oceans_of_stars

摘要： A. 02表示法 对要求的数二进制拆分，每一位递归求解，大于2就继续拆，是1返回 \(2(0)\) ，是2返回 \(2\)，由于外层的数比较大，所以 要写一个高精除低精 点击查看代码 #include<bits/stdc++.h> #define int long long const int ma 阅读全文

摘要： A. 欧几里得的噩梦 线性基，不会，咕咕咕 B. 清扫 赛时想到要分为两种操作了，也想到要把剩余未分配石头上传处理了，但是没想清楚操作之间的关系，冲着一堆样例的结论 就开始写分讨了，思路不是很清晰，然后因为绑包。。。似的很惨 对于一个节点，我们把它直接儿子当作叶子即可，上面的信息是其子树分配后需要处 阅读全文

摘要： A. 五彩斑斓 没办法，不会统计四个点相同的，赛时没想到，写了一个神秘算法骗了80 考虑倒着计算，总子矩阵有 \(\frac{n(n+1)*m(m+1)}{4}\) 个，减去四个角相同的矩阵数量就是答案，枚举矩阵的上下边界两条线 再枚举每一列，会有两个交点，统计每种颜色的上下交点颜色一样的个数，就可 阅读全文

摘要： 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}\) 阅读全文