摘要：
阴间状态，出题人是怎么想到的。。。 为啥lg题解全部都是直接丢状态不说是怎么想的啊。要是以后遇到阴间状态题该怎么想.jpg 首先通过观察，我们可以形象地定义染色：边权为 \(1\) 的边相当于将此边割掉，边权为 \(0\) 的边相当于不割掉。（这个是为了方便思考） 我们要做的就是让祖先不能到达孙子。 阅读全文
摘要：
我们先枚举一个最大质因子，然后设 \(dp[n][k]\) 为 \(n\) 以内使用了 \(pri[k]\) 以内的质数的数的最大质因子之和，答案就是： \(\sum_{k\leq n}dp[\lfloor\frac{n}{pri[k]}\rfloor][k]\) 当 \(pri[k]\) 大于 \ 阅读全文
摘要：
互不相同，太困难啦！！！！！！ 考虑可以相同的情况。可以容斥。 \(ans=(1+1+1+1)-(2+1+1)+(3+1)+(2+2)-(4)\) 有点抽象，看看就好（） \(ans=(a,b,c,d)-(a,a,b,c)-(a,b,a,c)-(a,b,c,a)-(a,b,b,c)-(a,b,c,b 阅读全文
摘要：
看上去就很神秘。。。考虑建出图论模型。 我们将一张牌的两面 \(a,b\) 连一条边。 考虑一个连通块的意义是什么。 边是一张牌，容易发现，如果连通块是一棵树，那么选择一个根节点相当于可以打出除了根节点以外的所有牌。 如果连通块不是树，那么所有数都可以被打出。 容易发现，如果一个区间的一个子集全部都 阅读全文
摘要：
算是刷新了我对树上问题的认知 首先第一问随便做一个 \(O(nk)\) 的 DP 就可以草过去，考虑第二问。 我们将问题分为两个部分：走儿子边的答案和走父亲边的答案。最后拼接一下就好了。 设 \(fd[u][k]\) 是走儿子边且距离不超过 \(k\) 的节点数量，\(fu[u][k]\) 是走父亲 阅读全文
摘要：
这道题是我去年11月份的时候看到的，当时写了一个假的做法没过样例，然后就没管了。 结果今天在模拟赛的时候放到了 T1（ 我也不知道他为什么是对的，可是他就是过了样例和大样例.jpg 容易发现 \(n\) 个矩形的边，将整个矩形划分成了 \((2n)^2\) 个小矩形。这样方便对每个小矩形考虑。 发现 阅读全文
摘要：
第一眼似乎很困难，实际上非常简单（ 好吧这题我做了一个小时（ 首先期望具有线性性，我们转化为计算点对对答案的贡献。 发现相对位置一样的点对对答案的贡献是一样的。我们把相对位置一样的点对铃出来，乘了之后求和再计算贡献。 把点对拎出来是一个卷积，很容易做掉。 贡献考虑把两半边的方案数乘起来。 如果形如 阅读全文
摘要：
感觉博弈题都是高大上神秘结论。。。 感谢@KaiSuoShuTong 开锁疏通愿意教我这题的博弈部分/qq 考虑每次移动棋子，实际上是有一车 \(a_i\)，每次操作相当于令 \(a_i-c,a_{i+1}+c\)。 考虑奇数位置上的 \(a_i\) 为 \(0\) 时的策略。我们发现如果此时先手走 阅读全文
摘要：
有点儿神秘？ 根据他这个题意说的，白子向右的第一个一定是对应的黑子啊。 所以棋子的绝对位置是不重要的，我们只需要考虑白子和黑子的相对位置，然后考虑用 GF 来拼凑状态就好了。 下面的 \(k\) 是题面中的 \(\frac{k}{2}\)。 这是一个 k-nim。\(k\) 堆石头每次最多选 \(d 阅读全文
摘要：
冲了50分钟外加10分钟厕所才冲出来，请问我还有救吗。 看上去像是金组题目的加强版，实际上是金组题目的魔改版。 还是考虑像弱化版那样按照左端点排序，并且记录答案的 \(0\sim k\) 次幂和。 然后考虑新增的贡献。仍然是右端点不超过自身构成的贡献。但是我们将这部分写成一个集合 \(|S|\)，我 阅读全文