摘要：
A. 挤压 拆位算贡献，一个数二进制表示平方为 \(\sum_{i,j}s_i*s_j*2^{i+j}\) ，单独算每一项的贡献，枚举 \(i,j\)，只有当这两位都为1时 结果才是1，所以我们要找异或后这两位都是1的方案数，这里需要 \(dp\) 用 \(f_{i,j,k}\) 表示前 \(i\) 阅读全文
摘要：
这次状态不是很好，冲着T1磕了4个小时，后仨题看都没看。。。 A. median 去他丫的容斥，考虑排序，一个数作为中位数的方案数就是他左边有俩不同类型的数和右面有俩不同类型的数的总和 枚举哪些类型左边哪些右边，对每一位计算贡献就可以了，要提前预处理出来个数。 （有没有好心人看看我代码哪多乘了个4， 阅读全文
摘要：
A. 一般图最小匹配 \(m\) 小于 \(\frac{n}{2}\) 所以对原数组排序后做差分，差分后的数不能选相邻的，设 \(f_{i,j,0/1}\) 表示前 \(i\) 个，选了 \(j\) 个，第 \(i\) 个选没选 直接 \(dp\) 求最小值就行 点击查看代码 #include<bi 阅读全文
摘要：
A. 光 来自 \(K8\) 的神奇做法，根据贪心思想，一个点减四个亮度可以收益最大化，所以枚举四个灯亮度都不足4时的最终态，然后 看剩下需要亮度需要减的次数，每次选最大的那个操作就行，复杂度 \(O(16n)\) 点击查看代码 #include<bits/stdc++.h> const int m 阅读全文
摘要：
深蓝的天空中挂着一轮金黄的圆月，下面是海边的沙地，都种着一望无际的、碧绿的豆角树。其间有一个十五、六岁的少年，屁 股上别着5K，手捏一带饭卡，向一个whk尽力地扔去去。那whk却将身一扭，反将他饭卡控住了。 这少年便是CTH。涛哥认识他时，也不过十多岁，离现在将有三年了；那时BoBo还在Hz，条件也 阅读全文
摘要：
A. 几何 设 \(f_{i,j,k}\) 表示前 \(i\) 个字符，分为两部分，分别为 \(x\) 的几倍加 \(x\) 的前 \(j\) 位，\(y\) 的几倍加 \(y\) 的前 \(k\) 位,是否合法 分别判断下一位 \(i+1\) 能否与 \(x\) 的下一位 \(j+1\) 和 \( 阅读全文
摘要：
欢迎收看 \(T3\) 爆标解法！ 额，在此感谢一下 Jijidawang 的帮助，式子从 \(n^2\) 到 \(nk\) 基本都是他做的，（没办法，我太菜了。。。） 节点 \(x\) 在其子树大小为 \(i\) 时的方案数为 \((n-x)!(x-1)!\dbinom{n-i-1}{x-2}\) 阅读全文
摘要：
A. 商品 可以发现，选取的 \(l,r\) 一定有一个边界是原序列的数，所以我们 \(O(n)\) 枚举 \(l/r\) ,考虑如何快速的求出临项差的 绝对值，我们可以把相邻两个数大的放到一个数组，小的放到一个数组，先排序，每次枚举的 \(l,r\) 二分查找在数组中的 位置，贡献就是 \(l\) 阅读全文
摘要：
A. 奇观 观察到 \(c\) 和 \(f\) 互不影响，所以分开算就行，枚举相连的边太多了，会 \(T\),所以我们把总情况找出来，减去删去的边的 方案数即可，记 \(f_{u,x}\) 表示 \(u\) 节点往后跟 \(x\) 个长度的方案数，有 \(f_{u,x}=\sum_{x->y} \l 阅读全文
摘要：
 阅读全文