摘要：题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ 阅读全文

摘要：我现在真的什么都不会了呢...... 题目链接: https://www.codechef.com/problems/SEAARC 好吧，这题其实考察的是枚举的功力…… 题目要求的是$ABAB$的数量，这个不太好求，但是不同颜色区间对的总数和$AABB,ABBA$的都比较好求 补集转化，求$ans0 阅读全文

摘要：题目链接: https://www.codechef.com/problems/TRIPS 感觉CC有点毒瘤啊。。 题解: 首先有一个性质可能是因为太傻所以网上没人解释，然而我看了半天: 就是正序和倒序经过同一段路径，用时一样。 我原来想了个很麻烦的证法，ckw: "显然把一个序列划分成数量尽可能少 阅读全文

摘要：9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) 阅读全文