摘要：
ywy_c_asm的良心题解 是道好题 体现了二进制位的形象递归思想，以及将FWT的思路（都是拆位分治）用到题目中的典范 可以暴力高斯消元。完全没有利用2^N以及+-1的良好性质 发现项数，方程和二进制位有关系 考虑类似FWT，FFT能不能递归？ 已经具备递归的模式 但是怎样递归下去？消掉x1的话， 阅读全文
摘要：
不错的分块题 gcd和xor其实并没有联系 这里，xor的按位性质没有半点卵用 gcd的性质却很关键： 一个数组，前缀gcd最多logn个不同的 gcd不太多，（暴力的基础） 所有考虑分块。 分块，每个块维护：每个点的块内前缀gcd，块内前缀xor，每个块保存前缀所有块的gcd 修改暴力修改涉及到的 阅读全文
摘要：
P5028 Annihilate 50个串，任意两两的最长公共子串 回忆最长公共子串求法 1.hash+二分 2.SAM 3.SA，属于不同的串的hei的max 1.hash+二分 暴力两两枚举再跑的话直接TLE 2.SAM 卡空间64MB跑不过去 3.SA 其实就是两个最长公共子串的扩展 每个i位 阅读全文
摘要：
历经千百爆零 总算苟上了200 多亏题水，痛失AK T1：随便贪心即可。解封之后，栈里可能连续弹出要注意。 T2： 区间dp既视感 直接dp答案不好搞，最优子结构基本没有。。 考虑求cos[l][r]表示删掉l,r花费， 枚举用哪个删 因为一段一段，所以，还要考虑留下的前缀 g[l][r][id][ 阅读全文
摘要：
C++11常用特性的使用经验总结 unordered_map可能用的会比较多 省的写哈希表了。 但是浪费空间 阅读全文