摘要：题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点，你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们，在这种情况下，求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\)，\ 阅读全文

摘要：题目链接 Round#2 E.Matrix Coloring 题目大意 有一个 \(N\times M\) 的方格图，开始每个格子是白的，接下来每次操作可以把某一行或某一列全部染成红色或蓝色，这里的染色会覆盖一个格子曾经的颜色。现在给出方格图最终的状态（没有白色格子剩余），求最少需要多少次操作把空白 阅读全文

摘要：题目链接 AtCoder Beginner Contest 198 F-Cube 题意 一个立方体的六个面上各写了一个正整数，问有多少种方案使得六个数之和为 \(S\) 。 这里假定数字没有方向，即把立方体各种翻转的情况视为同一种方案。 \(6\leq S\leq 10^{18}\) 思路 有三种做 阅读全文

摘要：题目链接 NERC2021 B. Button Lock 题意 你面前有一个数字锁，上面有 \(d\) 个按键，你按一下，按键就会被按下去，另外还有一个 Reset 键，按了以后之前所有被按下的键都会弹起来，当你按出了正确的密码，则锁会立刻打开。 现在你知道有 \(n\) 个可能的密码，请问至少需要 阅读全文

摘要：题目链接 E - LEQ and NEQ 题目大意 给了一个序列 \(A_1,A_2,...,A_N\)，求出满足 \(1\leq X_i\leq A_i\) 且相邻元素不同的序列 \(X\) 的数量，答案模 \(998244353\) 。 \(2\leq N\leq 5\times 10^5\)， 阅读全文