zhangchenxin

摘要：  ![](https://img2023.cnblogs.com/blog/1979736/202306/19797 阅读全文

摘要： 最近一直在看AC自动机，打算把它完结了。 首先，我们看到了很多个字符串，自然想到Trie树来存。 例如：  有文本串: 阅读全文

摘要： [P1438 无聊的数列 ](https://www.luogu.com.cn/problem/P1438) 如果用上差分的思想，就变成了单点修改和区间查询，变得很容易写。 但是我没有这样想，我直接暴力做，记两个懒标记`k`和`d`分别表示：该子树表示区间**全部**加上了首项是`k`，公差是`d` 阅读全文

摘要： 所以说，只要找到第一个计算的表达式，将其乘1ll，整个式子就是long long的了。 还有就是有符号和无符号乘法的时候一定要注意：int(-1) * (unsigned int)(10000)将无法得到-10000！（除非是unsigned short） 阅读全文

摘要： here 看到这个条件，想到等差数列，于是假设了1, 3, 5位置上的颜色一样时，总和是多少，然后发现是： (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了，有两种可能： (i + 配对的数之和 + i) 阅读全文

摘要： 貌似很多题都可以不用优化，直接把矩阵看成很多行，分别暴力处理就行了。 除非数据范围毒瘤，那再另外想。 具体来说，可以尝试如下两种方法： 假设一维问题时间复杂度$O(K)$ 暴力枚举每一行，将每一行看成一维问题处理$O(NK)$； 将同一列上的所有数看成一个元素，然后当成一维处理。 后者就是最大子矩阵 阅读全文

摘要： 一般只能优化掉最外面的一维（当计算状态只用当前和上一行的时候）。 因为外层循环是不会回头的，i单调递增，但是内层循环j会到m之后在下一次循环又变回1，也就是说，要反复用到f[...][1]，不能滚动数组。 注意：这是与程序具体实现算法时的内外层循环有关的，如果内外层循环可以交换，那么就按照新的顺序看 阅读全文

摘要： 网络流的基本概念 做题方法：先将原问题转化成网络流模型，再检验图是否和原问题等价。 流网络：一张有向图，图中可以存在环，有一个源点和一个汇点。打个比方，源点相当于出水口，边相当于水管，汇点相当于能够容纳无穷多水的大海，边的容量 \(c(u,v)\) 就是水管每秒能够通过的最多的水量，也就是一个限制。 阅读全文

摘要： 树状数组： P1972 [SDOI2009] HH的项链 阅读全文

摘要： FHQ Treap 按值分裂时，不要把if (tr[tr[u].l].size + 1 <= size)写成if (tr[u].size + 1 <= size)。 pushup的时候，记得加上if (!u) return ;防止出现边界错误。 查询值的排名的时候，是size(x) + 1，不要忘记 阅读全文