分类总结下的文章

动态DP 学习笔记

常见形式动态DP 常用于解决树形DP 带点相关的东西的修改, 并询问每次修改(可永久可不永久)后的 DP 结果.它的思想在于利用矩阵的结合律(以及运算的一...

2021 年 06 月 10 日

不等关系建模总结

概述用网络流来解决线性规划问题。这样的好处是思维量较小，只要做代数变换就可以建图，而不用考虑建图的实际意...

2021 年 02 月 27 日

多项式全家桶

FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，...

2021 年 01 月 31 日

关于异或

因为每次做异或的题都感觉不好下手, 然而异或是一种性质非常多的奇妙运算.所以写一篇总结异或和数据结构口胡...

2020 年 11 月 21 日

莫比乌斯反演学习笔记

莫比乌斯函数定义定义函数 $\mu (d)$Summary其实你根本不需要会这个反演,只需要知道上面那个最常用的性质就可以了基本的东西做几个题就会了

2020 年 11 月 14 日