摘要：
有意思的结论题 阅读全文
摘要：
题解目录 阅读全文
摘要：
题目传送门 思路 数学，树状数组 数学 首先，观察题目，对每个操作进行分析。 发现操作 3 与操作 4 容易用树状数组来维护（关于为什么操作 3 和 操作 4 不会影响之后的 1 和 2，可以先向后看）。 而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。 阅读全文
摘要：
题目传送门 思路 首先分情况讨论每种联通块的可能，有三种不同的情况会对答案 \(ans\) 产生不同的贡献。 联通块有环 如图，因为每条边都有要有归属，所以环上的边只能全都顺时针或逆时针属于某个点，且不在环上的点仅有一种可能。 因此该情况对答案的贡献为 \(ans \times 2\) 。 联通块为 阅读全文
摘要：
题目传送门：AtCoder， luogu 也许更好的阅读体验 思路 设集合 \(V_i\) 表示第 \(i\) 次执行时经过的点的集合。 则答案即为这 \(k\) 次操作产生的集合的并集的大小（元素个数）。 每个集合的大小均为 \(|S|\) ，需处理每次操作后重复的部分。 假设第一次执行程序后（即 阅读全文
摘要：
题目传送门：codeforcces ， luogu 思路 状压 dp ，贪心。 贪心 对于所有列，只有列中最大值在所有列的最大值中前 \(n\) 大才可能对答案有贡献。 证明：若有非前 \(n\) 大的列对某行最大值产生了贡献，则用没有被取的前 \(n\) 大的列代替该行一定更优。所以只有列中最大值 阅读全文
摘要：
题目传送门：codeforcces ， luogu 思路 贪心，暴力搜索 贪心 对于所有列，只有列中最大值在所有列的最大值中前 \(n\) 大才可能对答案有贡献。 证明：若有非前 \(n\) 大的列对某行最大值产生了贡献，则用没有被取的前 \(n\) 大的列代替该行一定更优。所以只有列中最大值在所有 阅读全文
摘要：
题目传送门 思路 状态压缩 dp 。 状态压缩 dp 对于每一行，用一个 \(n\) 位二进制数表示每行的状态，则对于上下两行之间，设上行的数字为 \(a\) ，下行的数字为 \(b\) ，状态不合法有三种情况： \(a \operatorname{and} b \neq 0\) ，即存在上行与下行 阅读全文
摘要：
csp-j题解 update : 2024.6.18 - 2024.6.25：重构题解 第一题：小苹果 原题洛谷P9748 思路 n 表示当前长度 求几天取完：每天取走 \((n - 1) / 3 + 1\) 个苹果，记录几天取完 第 \(n\) 个苹果第几天被取走：当 \(n \bmod 3 = 阅读全文