GCSG01

摘要： 洛谷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. 阅读全文

摘要： 题目传送门 题目大意 给定一个由大小写字母（变量），| 和 ~ 组成的布尔代数式，变量可以任意赋值为 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 阅读全文

摘要： 1.隐藏和显示控制台窗口 WM_SYSCOMMAND：系统命令消息。 SC_MINIMIZE：将窗口最小化。 SC_RESTORE：将窗口还原。 #include <windows.h> int main() { HWND hWnd = GetConsoleWindow(); ::SendMessa 阅读全文

摘要： 本文经 @sLMxf 转载： 整除和余数 以下 \(x、y、a\) 均为整数。 存在整数 \(k\)，使得 \(x = ky\)，则有 \(y|x\)（ \(y\) 整除 \(x\) ），若 \(y>0\) 则称 \(x\) 是 \(y\) 的倍数，\(y\) 是 \(x\) 的因数。 如果 \(x 阅读全文

摘要： 欧几里得算法(exgcd) 简介 用于求解 \(ax+by=gcd(a,b)\)，在求 \(gcd\) 的过程中进行求解。 原理 由辗转相除法的过程我们可以得到： \[ax_1+by_1=gcd(a,b)\\ bx_2+(a \bmod b)y_2=gcd(b,a\bmod b)\\ 由欧几里得定理 阅读全文