该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 题目链接 题意 \(n\) 个灯泡排成一排，其中 \(k\) 个是暗的。给定集合 \(S\)，每次操作可以选择长度为 \(a\in S\) 的一段连续子区间，将区间内灯泡状态取反。问至少多少次操作后所有灯泡都变亮。\(n\leq 4\times 10^4\)，\(k\leq 8\)，\(| 阅读全文
摘要：
题目链接 题目链接 题意 在树中选择尽可能少的关键点以覆盖所有点，每个关键点能覆盖与之距离不超过 \(k\) 的点。\(k\leq 20\)，\(n\leq 10^5\)（实际可以做 \(O(n)\)）。 题解 考场上写的 \(O(nk^2)\) 的 DP，但实际上可以贪心做到 \(O(n)\)。 阅读全文
摘要：
题目链接 题目链接 题意 给定 \(n\times m\) 的矩阵，问有多少个子矩阵的和是 \(k\) 的倍数。\(n,m\leq 400\)。 题解 预处理每一行的前缀和。枚举矩形左右是哪两列，用桶记录前 \(i\) 行的前缀和模 \(k\) 的值。时间复杂度 \(O(nm^2)\)。 注意减了之 阅读全文