摘要：
$ ax + by = c $方程的通解： 令 $ g = gcd(a, b) $ 设有一组特解 $x_0, y_0$ 是 $a' x + b' y = 1$的特解 $ x = x_0 \frac{c}{g} + k \frac{b}{g} $ $y = y_0 \frac{c}{g} - k \f 阅读全文
该文被密码保护。 阅读全文
摘要：
利用 二次探测定理和 费马小定理 二次探测定理： $x ^2 \equiv 1 (mod ; p)$ $p$ 是奇素数 当且仅当 $x \equiv 1 $ 或者 $x \equiv -1$ 我们结合费马小定理，对于将要检验的数 $p$ ，使用一个底数 $a$ 若 $ a ^{p - 1} \neq 阅读全文
该文被密码保护。 阅读全文
摘要：
1.Konig 定理：最小点覆盖=最大匹配 最大独立集 = n - 最小点覆盖 2.无向图G最大团=补图G'最大独立集 3.DAG最小路径覆盖 ： 拆成出点和入点，一条边连接对应出点和入点 最小路径覆盖=n - G2最大匹配 4.MC问题：霍尔定理 $ G = <V1，V2, E> |V1| \le 阅读全文
摘要：
#include<bits/stdc++.h> #warning Tab and SPace !!! using namespace std; const int N = 500+10, V = 50 + 5, L = 1000 + 10; enum{C_root, C_prevar, C_set, 阅读全文
摘要：
Vim 使用技巧 CTRL+SHIFT + C/V复制粘贴 快捷键用不了->保存新文件 插入函数用不了->插入几个空行 CTRL+B CTRL+F上下翻页刷新 VSCODE 配置文件 // 将键绑定放在此文件中以覆盖默认值 [ { "key": "f9", "command": "workbench 阅读全文
摘要：
A. 网格图 我们使用并查集维护联通块，对所有 $k* k$ 矩阵，我们考虑快速处理，每回我们删除矩阵里面的点，然后统计边上的联通块大小，注意去重 warning : unordered_map clear() 多次调用时候，即使第一次已经将map清空，之后清空仍然是 $O(siz)$的，$siz$ 阅读全文
摘要：
$n$ 取 $2^k*(2 ^ k + 1)$ $\frac{最大节点}{n}$取到最大值 阅读全文
摘要：
 阅读全文
摘要：
CSP - S 模拟9 赛时T2想了两个小时无果，极限一小时写T3 险些模拟退役，最后3分钟调出来T3 A ARC125C 考场上打表找规律 我们先把 $k$ 个数放好，考虑一个一个贪心插入。 每回插入尽可能小的值，只能插一个，否则会延长LIS，最后插入很大的一串数字，为了防止LIS延长，我们倒序插 阅读全文
摘要：
开个坑，今后我要写题解了！ A. 玩水 挺有趣的一道题，我们首先从 $2$条路径的情况考虑 符合答案的路径一定满足这种格式： 两条路径先重合，再分开，最后再重合 观察一下，注意到第一个分叉点处的位置一定满足2的位置与3位置字母相等 我们发现形如$2$ = $3$的情况必然可以构造出另一种合法的解： 阅读全文