摘要：
维护一些满足结合律又满足结合律的群，也就是交换群，与线段树不同，线段树只需要满足结合律，是幺半群。 原因在于线段树的区间操作是真正的从小区间合并上来的，但是树状数组是来源于两个前缀和作差，这就要求这个“前缀和”拥有逆元，也就是“减法”。 这样，拥有逆元运算的就可以使用树状数组维护。 单点加值，区间查 阅读全文
摘要：
同余方程 ax+by=c 有解，等价于 c=kg。当扩展欧几里得用于求逆元时只需要a和m互质。（求逆元即c=1，由前面知c是g的倍数，故g=1） 阅读全文
摘要：
抄自：https://www.cnblogs.com/nietzsche-oier/p/8185805.html 1.有上下界无源点汇点的可行流问题： 在本文中指： 原图中没有任何一个点可以凭空产生流量，亦没有任何一个点可以凭空消灭流量； 存在边既有流量上界又有流量下界； 求每条边流量的一组可行解； 阅读全文
摘要：
先看看。 通常模数常见的有998244353,1004535809,469762049，这几个的原根都是3。所求的项数还不能超过2的23次方（因为998244353的分解）。 感觉没啥用。 快速傅里叶变换FFT 阅读全文
摘要：
其实另一种计数写法对别的题目有一定的启发性，需要特别注意的是，无论哪种写法的dp结果中存的数字都是和le与ri无关的。所以在数位受限时不能取用计算过的dp值，也不能更新dp值，不受限的情况可以重复利用。 无注释版： 一个更简单的模板，去掉了很多奇奇怪怪的东西，比如前导0，前导0的确应该特殊考虑而不能 阅读全文