Archive of Recently Mentioned Tricks/Techniques

Elegia

2020-05-29 10:35:52

Personal

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)$?