摘要：
分类讨论题目尽量减少分类讨论的情况 显然图像有周期，像这种有周期的，尝试平移到一个区域里面进行计算 这里我们将图像平移到第一象限，然后利用容斥原理计算即可，这里分类讨论的情况就要少很多了 阅读全文
摘要：
我们先将数字配对：对于\(1\)~\(n\)中的数\(i\)，如果\(i⊕x≤n\)，则\(i\)与\(i⊕x\)配对（显然这是来两两配对的），特别地，如果\(x≤n\)，则\(x\)单独为一组 设\(B\)为\(x\)的最高位，\(M\)是\(1\)~\(n\)中第\(B\)位为\(1\)的数字的 阅读全文
摘要：
像这种自己主动构造图的，尝试构造特殊图 如：链，树，菊花图等等 这里构造链，做法即官方题解，写的很清楚 阅读全文
摘要：
主要是复习二分+哈希的思想，考虑贡献的思想也比较自然，题目也不是很难 然后想一下怎么 用差分维护一次项系数和常数项系数，具体下面的代码 #include<bits/stdc++.h> #define ll long long #define ULL unsigned long long using 阅读全文
摘要：
可以就看官方解答，写的比较清楚 这个引理好像比较重要，可以记住，看看洛谷题解的思路 说下官方解答最后一段的意思：这么做就可以保证不会因为添加\(a,b,c\)三个字母中的某一个字母而产生回文串，比如添加\(a\)，添加的地方前面是\(c\)（或"a symbol that wasn't used"） 阅读全文
摘要：
看这篇题解 只能说以后看到hard version的先将easy version的做一遍，剩下的想法也比较自然了 update 2024.9.6 重新做一遍，做出来了，按照模拟加分类讨论做的。从\(a_1\)开始，若一直不降到\(a_k\)，然后有\(a_{k+1}<a_k\)，就考虑怎么样把\(a 阅读全文
摘要：
这里使用观察法得出做这道题目的做法 注意到数据范围\(k<n<k^2\)，而询问的次数不能超过\(100\)，所以很明显的提示我们询问的次数在\(\frac{n}{k}\)的左右 于是可以得出做法，具体见代码，非常easy，可以尝试证明一下，注意别忘了\(n,k\)都是偶数 阅读全文
摘要：
这个就看官方题解就好了，写的很清楚 考试的时候把easy version给做出来了，但是对于hard version确实没有想到可以转换成位运算 所以以后看到\(2^x\)，不妨想一下是不是位运算，这里将最后的式子一列就知道是位运算了 阅读全文
摘要：
先来讲一下我的做法 在考虑特殊元素无果之后，我们尝试模拟法，即模拟什么时候从放一个序列的元素变成放另一个序列的元素 由于对称性，我们不妨假设最开始放的\(A\) 那么就有\(A[1]<B[1]\)，假设指针一直到\(i\)，则\(A[i]>B[1]\)，然后\(A[1\)~\(i-1]\)都被放入了 阅读全文
摘要：
这道题目与“分形之城”这道题目很像 我的赛时代码是用数组记录的，实际上洛谷第一篇题解的代码，更完美的利用了分而治之的思想（子问题是相同的） 阅读全文