初赛备赛笔记

· · 个人记录

入门 this

T1 -2147483648 ~ +2147483647

T2 / T3 2 1 1/1 2 1/1 1 2

T4 相邻的只差一个

T5 -9 水题、、、

T9 125->62->31 最后会再比一次 l<=r 记个结论 log2向上取整

T12 前 后 中 bfs

  A

中-> T14

T16 ispr 是不是质数 count 2-n 质数和

T17 cost是vector dp是1~n 阶梯问题 0+2 1+3
0 1 2 4 6 0 1 2 3 4 easy~

T18 19 20 very very easy qwq

2024提高组初赛

this

T1 pwd 选这个 显示路径 print work directory

cd 切换目录 change dictionary

ls 列出文件 list contents

echo 显示文本

T7 欧拉图 不能有奇点 一笔画

T9 排除法a*b=1(mod m)

T10 hard

T16 logic 枚举 0 1 T1617要补。。。不会。 T18双哈希 init 埃氏筛 O(nloglogn) O(n)

2023入门简单

又见到了错位相消、哈夫曼编码