该文被密码保护。 阅读全文
摘要：
CF571B 题意 给定数组\(A\) 和值\(k\) ，你可以重排\(A\) 中的元素，使得\(\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|\) 最小。输出最小值。 思路 \(A_i,A_{i+k}\) 就等同于在将 \(i\) 模 \(k\) 的意义上把 阅读全文
摘要：
题意 给定 \(m\) 个位置和 \(n\) 个颜色，以及一个目标序列。找到一组合法的操作使得一个无色序列能变成目标序列。 操作：选定一个颜色 \(c\) 和一个区间 \(l,r\)，将 \(l,r\) 中的每个元素染色为 \(c\)。每个颜色只能用一次，且会覆盖原来的颜色。 思路 首先我们肯定是对 阅读全文
摘要：
CF432B 思路 利用桶数组储存冲突的球服，每只队伍都会比 \(n\) 场，如果别人的队服与自己相同，穿主队服的场数就加上冲突队伍数，穿客队服场数的计算同理。 代码 #include<bits/stdc++.h> using namespace std; int z[100005],c[10000 阅读全文
摘要：
洛谷P1373：小 a 和 uim 之大逃离 题意 略 思路 DP：记 dp[i][j][c][0/1] 表示走到 \(i\) 行 \(j\) 列时，两人容量之差为 \(c\) 的方案数，\(0\) 表示 \(\rm 小a\) 走的最后一步，\(1\) 表示 \(\rm uim\) 走的最后一步。 阅读全文
摘要：
简述题意 定一个数列 \(a\)，可以对其中的元素做至多 \(k\) 次修改，每次修改可以将数列中的一个数改成另一个。 求经过修改后，\(max_{i=1}^{n} |a_i-a_{i-1}|\) 思路 考虑二分答案，对于 check 函数，我们可以利用 dp 进行求解。 由于修改不太好想，我们可以 阅读全文
摘要：
首先下载一个私信Github：https://github.com/GCSG01/LG_Show_Massger/archive/refs/heads/main.zip 然后解压，找到 src/settings.json，把你的洛谷 cookie 和 UID 填进去，点击 Start.cmd 运行。 阅读全文
摘要：
题目传送门 题目大意 给定一个由大小写字母（变量），| 和 ~ 组成的布尔代数式，变量可以任意赋值为 True 或 False。求对于给定的变量，有多少种赋值方案使得给定的代数式值为 True。 思路 一个一个看，首先考虑 |，先假设只有 |，则当代数式中有一个变量为 True 时，代数式的值变为 阅读全文
摘要：
洛谷传送门 题意 一个 \(n\times m\) 的矩阵，依次进行以下操作： 从 \((1,1)\) 开始遍历矩阵，找到最小的 \((i,j)\) 满足 \(a{i,j}\) 的值严格大于其所有相邻（四联通）单元格的值，如果没有则退出 将 1 操作找到的 \(a_{i,j}-1\) 返回 1 操作 阅读全文
摘要：
坐标 HNcs 08.12 身体不适，请假在家，随便写写，把当天任务写了一下，结果你谷 RMJ 炸了，直接躺平。 08.13 上午原定 9:00-12:00 出去比赛，让我们 8:00 到，到了之后又没事做，直接与同学联机 MC ，后面开考，以为是 csp-j 难度，结果 红+红+下位橙+红,14 阅读全文