摘要：
博弈 #计算几何 这要先手可以操作，那么一定存在必胜策略 所以题目转化为 判原来的多边形内有没有三个不共线的点 把所有点求出来判共线即可 // Author: xiaruize const int INF = 0x3f3f3f3f3f3f3f3f; const int MOD = 100000000 阅读全文
posted @ 2024-04-07 20:46
xiaruize
阅读(11)
评论(0)
推荐(0)
摘要：
高斯消元 #xor 考虑拆分限制分别算，对于一个 \(5=(101)_2\) 的限制，它等价于满足 \(0xx\) 和 \(100\) 的方案数的和 及将一个前缀的 \(1\) 转为 \(0\) ，保证这个 \(1\) 前面的字符全部相等，剩下的部分任取 然后就可以得到一些 \(xor\) 方程组， 阅读全文
posted @ 2024-04-07 20:46
xiaruize
阅读(9)
评论(0)
推荐(0)
摘要：
贪心 贪心的从下往上，对于当前位，如果这一位是任意的，那么如果它有儿子可以向上，那么当前点选择为翻转是肯定不劣的，而如果没有儿子向上，那么当前点选中一定是不优的 然后数向上的儿子个数，每 \(2\) 个可以合并为 \(1\) 条路径 如果一个点合并后不满足限制，则通过从当前点重新出发一条链来使它合法 阅读全文
posted @ 2024-04-07 20:46
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
计数 枚举第一个区间的右端点，第二个区间的左端点，然后记录每个点前面第一个连续的 \(lim\) 个的位置，这个点往前连续的 \(g\) 的个数，对称在记录一遍 然后直接统计答案， 如果两个拼起来一段是可行的 考虑前面选的不够，后面去到一整段之后 前面和后面拼起来够，等差数列 前面足够长 否则 考虑 阅读全文
posted @ 2024-04-07 20:46
xiaruize
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号