摘要：
现在有一个长度为n的数列 n不超过4000 求出它的gcd生成set 生成方式是对<i,j> insert进去(a[i] ^ a[i+1] ... ^a[j]) i<=j 然而现在给你了set 规模m<=1000 求原数列或ｃｈｅｃｋ不可行 可以想到ｓｅｔ中的ｍａｘ数字一定是原数列中的ｍａｘ ， ｍ 阅读全文
摘要：
比赛的时候没有注意到 给出的up矩阵 能使我们随便选一列 确定这一列的rank 这样我们得出每一行列的rank 进行构图 大->小 然后从大到小放 当前放的点 和他有因果关系并且比他大的点必须已经被放了 并且这个图没有环 做一个topsort就可以了 但是会MLE 因为边的数量可能 600^3 这个 阅读全文
摘要：
之前写字典树虽然很熟也能变化 但是一直是到了场上再乱写 写的很长 于是准备写个短点的板子 于是选了个水题 然而写出了1W个bug insert和query反而写的没什么问题.. 阅读全文
摘要：
看到n范围和给的区间看着就像区间dp 然后怎么cmp感觉都没法进行区间合并 n的300误导了下 没有注意离散化之后对时间可以dp 然而这个dp感觉不太经得起证明的样子... dp[i][j] -> 把完全包含在[i,j]里面的区间打完的cost 那么枚举裂缝 需要加上的是 跨越裂缝的区间的cost 阅读全文
摘要：
三个串必须要一起dp 之前刚学了dfs的记忆化搜索的dp方式 觉得很舒服 现学现卖然后两个小时都没有做出来 优化1：之前在dfs中 对每一个pos都会枚举所有可能的组合 结合当前状态来产生新的状态 来决定接下来是直接算还是继续dfs 枚举的结果 只与当前状态和for的区间有关 所以提前预处理出每种情 阅读全文
摘要：
学习了树的点分治，树的边分治似乎因为复杂度过高而并不出众，于是没学 自己总结了一下 有些时候面对一些树上的结构 并且解决的是和路径有关的问题的时候 如果是多个询问 关注点在每次给出两个点，求一些关于这两个点之间路径的问题的时候，我们可以使用树链剖分，但是如果是给出一个单一的询问，但是很宏观 类似于求 阅读全文
摘要：
B是一个看起来很KDT的题 但是因为KDT是n^1.5的所以t 而且因为KDT需要周期性的重建所以复杂度会更高 因为只有51种颜色 所以想当然的就去想了状态压缩 因为询问的区间范围 x一定是从1开始的 所以可以用cdq分治 用cdq分治去掉时间维度 按x排序 用线段树维护每个区间的状态（压缩颜色） 阅读全文
摘要：
为了锻炼个人能力奋力div1 为了不做原题从200开始 B 两个电线缠在一起了 能不能抓住两头一扯就给扯分开 很明显当len为odd的时候无解 当len为偶数的时候 可以任选一段长度为even的相同字符串给它翻过去 即 ++--++++--++ -> ++ ++ -> ++++++++++++ 一直 阅读全文
摘要：
n个字符串 m个询问 每个询问给出前后缀 并且不重合 问有多少个满足 m挺大 如果在线只能考虑logn的算法 官方题解：对n个串分别存正序倒序 分别按照字典序sort 每一个串就可以被化作一个点 那么对于每一个询问 前后缀都会有一个范围 那就是求这个范围里面的点的个数 官方题解转化到了求矩形并 然而 阅读全文
摘要：
一看就知道 可以LCA判断做 也可以树链剖分拿头暴力 然而快速读入和线段树维护区间会T70 于是只能LCA？ 线段树的常数不小 于是需要另外一种办法来进行区间加减和查询区间和 就是使用树状数组 这个题的代码 其中的树状数组 拿两个数组来分别维护 具体代码 树状数组天下无敌TAT 于是又上网学习了新姿 阅读全文