Neal_lee

摘要： 题目链接 Vjudge ConnectingGame Topcoder 13503 ConnectingGame 题目大意 有一个 \(n\times m\) 的字符矩阵，字符相同的地方组成一个区块，所有区块的都是四联通的，问是否存在方案，把每个区块染成红色或蓝色，使得不存在从上到下的一条蓝色的通路 阅读全文

摘要： 题目链接 CsAcademy Round 86 E.Growing Segment 题目大意 在一根数轴上，你初始有一个长度为 \(len\) 的区间左端点在 \(0\) 的位置，有一系列点 \(X\)，你需要挪动区间使其依次覆盖到 \(X\) 中的点，现在有 \(Q\) 次询问，每次给出 \(le 阅读全文

摘要： 题目链接 CsAcademy Beta Round #5 Binary Matching 题目大意 有俩 \(01\) 串 \(a\) 和 \(b\)，你需要把 \(a\) 中的一些相邻元素互换，使得 \(b\) 在 \(a\) 匹配的次数尽量多，求最大的匹配次数以及达到这个状态所需的最少步数。 串 阅读全文

摘要： 题目链接 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\)， 阅读全文

摘要： 题目链接 P7468 [NOI Online 2021 提高组] 愤怒的小 N 题目大意 有一个无穷 \(ab\) 串 \(S\) 和一个二进制正整数 \(n\)，\(S\) 通过如下方式构造： \(S\) 初始时为包含单个字符 \(a\) 的字符串 每次我们将 \(S\) 中的 \(a\) 换成 阅读全文

摘要： 题目链接： 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点，\(r\) 条带权边的强连通有向图，对于 \(i,j\in [1,b]\) ，\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ，现在将序号 \(1\) 到 \(b\) 的点划分 阅读全文