zhangchenxin

摘要： ### 线段树 - [AcWing 247. 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) 扫描线。 阅读全文

摘要： 和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 阅读全文

摘要： 适用于：求一个变化区间的最值，并且注意枚举顺序要让外层变量从区间长度为0开始。 （即，一个区间，两个端点的单调性一致） 然后就是， 内外层变量都最好是整体，比如f[i][j]，不要f[i][n-k]之类的 阅读全文

摘要： 浅浅证明一下这种做法的正确性。 首先，答案一定是一个最优解，那么枚举右端点到b的时候，由于最优解是合法解，我们的左端点会走到不能走了为止，这样就求出了最优解，而且最优解一定是最小的，所以一定会记入答案。 其实可以理解为把区间按照右端点分类了，而且每类区间中的最优解的左端点是递增的（和右端点正相关）， 阅读全文

摘要：  ![](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)$； 将同一列上的所有数看成一个元素，然后当成一维处理。 后者就是最大子矩阵 阅读全文