备忘

备忘录 & 任务列表

小技巧

逆元

线性筛\(1-p\)逆元
设\(t=\lfloor P /i\rfloor\)，\(k=P\%i\)

\(t*i+k\equiv 0 \pmod {P}\)
\(-t*i\equiv k \pmod {P}\)
\(-t*inv[k]\equiv inv[i]\pmod {P}\)
带回\(t,k\)

inv[i]=(P-P/i)*inv[P%i]%P

快速幂

\(\mathjaxcal{O}(\sqrt{P})-\mathjaxcal{O}(1)\)快速幂 https://loj.ac/article/1383

任务列表

感觉堆了114514份计划，可能写不完了 https://www.luogu.com.cn/problem/P2619 https://loj.ac/problem/2591 https://loj.ac/problem/2212 （ 怎么做啊 https://loj.ac/problem/6342 写了，没看懂加强版，溜了 https://loj.ac/problem/2319 学习了下平衡树的写法，有时间还是用树状数组写写 https://loj.ac/problem/519 https://loj.ac/problem/2318 （写下O(n 3^n)的状压dp （写完了） https://loj.ac/problem/3292（已完成，虽然没很看懂官方题解） http://www.boi2012.lv/data/day1/spoilers/brackets.pdf https://loj.ac/problem/2316 （已完成）

其他

把 NOIP2017 时间复杂度那道大模拟写了。 上次考这题的时候还不知道怎么读字符串。 看第一篇题解看得很感慨。 --11月11日