Archive of Recently Mentioned Tricks/Techniques
Elegia
2020-05-29 10:35:52
Differential Technique: [dls' survey](https://codeforces.com/blog/entry/76447)
- [universal judge craft](http://uoj.ac/contest/51/problem/514)
- [CTS2019 pearl](https://loj.ac/problem/3120) with no FFT
- [rhyme](https://loj.ac/problem/6696)
- [chinese elephant chess](https://acm.nflsoj.com/problem/534)
Transposition Principle: "PDF in UOJ group", [rqy's blog](https://rqy.moe/Algorithms/polynomial-evaluation/), [EI's blog](https://www.luogu.com.cn/blog/EntropyIncreaser/solution-p5050)
- Faster [Multipoint Evaluation](https://www.luogu.com.cn/problem/P5050), [¥E's implementation](https://www.luogu.com.cn/record/32704402)
- Special Matrix multiplying vector (no examples yet)
semi-relaxed convolution: $\Theta(n\log^2n) \rightarrow \Theta(n\frac{\log^2n}{\log \log n}), n\log n 2^{O(\sqrt{\log \log n})}$ [Brief intro of zyy](https://blog.csdn.net/zhouyuyang233/article/details/105011122), [a video start with 67:00](https://www.bilibili.com/video/BV1kA41187dQ)
- [negiizhao's implementation](https://www.luogu.com.cn/record/31357319)
single variable Lagrange Inversion on special BGF: jcvb's slide in WC2015 "$[t^n] \frac1{1-x F(t)}$"
- [slime and sequences](https://codeforces.com/contest/1349/problem/F2)
some trick on Set Series: no blog yet
- [Tutte Polynomial](https://loj.ac/problem/155)
- [Counting cactus](https://loj.ac/problem/6719) in $\Theta(n^3 2^n)$ (even $\Theta(n^2 2^n \log n)$?)
- biconnected subgraph in $\Theta(n^3 2^n)$?