[toc] 记录下刷题过程中每一道有价值的题目,算法笔记写在iPad上 2.2 https://codeforces.com/group/SiKhFBFwPd/contest/423801 Short Question 切比雪夫距离转曼哈顿距离 P3964 [TJOI2013]松鼠聚会 切比雪夫距离转曼哈顿距离 Factory Balls BFS …
[toc] 由于各种原因,记录可能不是很全 9.14 P4245 【模板】任意模数多项式乘法 P4491 [HAOI2018]染色 二项式反演 + NTT 9.15 P5339 [TJOI2019]唱、跳、rap和篮球 二项式反演 + 暴力卷积 由于数据范围比较小,写得也很暴力,把4个EGF暴力乘起来即可 9.20 P4921 [MtOI2…
[toc] 这大概是最后一份用Markdown写的算法笔记,之后的笔记都用iPad写电子笔记了 P5431 【模板】乘法逆元 2(离线线性求逆元科技) 假设我们需要求 $a_1, a_2, \ldots ,a_n$ 的逆元,令 $A = a_1a_2\ldots a_n$,则$a_1^{-1} a_2^{-1} \ldots a_n^{-1} = …