摘要：
传送门 什么都不能维护嘛，看着挺分块的 边角是容易处理的 整块的标记也好打 但标记怎么下放呢？ 发现只关心每种颜色在经过一个序列的操作后会变成什么颜色 所以对每个块维护操作序列，倒序处理即可 需要调整块长来卡空间 时间复杂度 \(O(n^{1.55})\)，空间复杂度 \(O(n^{1.45})\) 阅读全文
posted @ 2022-07-02 21:27
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 难点在于相信这是一道普及题（指 普及+/提高） 然后化加为删并查集随便搞搞就好了 一定要对每个不取模的题都计算一下答案上界！已经有卡开个 long long 就跑路的人的题了 点击查看代码 #include <bits/stdc++.h> using namespace std; #defi 阅读全文
posted @ 2022-07-02 21:24
Administrator-09
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 还算是思路比较正常 首先发现这里 \(n\leqslant 15\)，考虑枚举哪些怪最终被打死了 发现攻击次数是定值，令 \(sum_s\) 为 \(s\) 中怪物血量之和 那么就要求一个 \(g_{i, s}\) 为对 \(s\) 集合中怪物攻击 \(i\) 次且均不打死的方案数 这相当于 阅读全文
posted @ 2022-07-02 21:19
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 小清新送命题目 首先发现可以按照 \((x+y)\) 的奇偶性分成两张图，两张图之间是独立的 然后发现此刻在每张图上选一个点后，会分成四个子问题 发现本质不同（位置不同）的子问题个数是很少的，可以直接记搜 发现 \(O(r^3c^3)\) 点击查看代码 #include <bits/stdc 阅读全文
posted @ 2022-07-02 21:09
Administrator-09
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号