摘要:
利用 二次探测定理和 费马小定理 二次探测定理: $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}$取到最大值 阅读全文
摘要:
![image](https://img2022.cnblogs.com/blog/1755832/202209/1755832-20220922213820625-1825793700.png) 阅读全文
摘要:
CSP - S 模拟9 赛时T2想了两个小时无果,极限一小时写T3 险些模拟退役,最后3分钟调出来T3 A ARC125C 考场上打表找规律 我们先把 $k$ 个数放好,考虑一个一个贪心插入。 每回插入尽可能小的值,只能插一个,否则会延长LIS,最后插入很大的一串数字,为了防止LIS延长,我们倒序插 阅读全文
摘要:
开个坑,今后我要写题解了! A. 玩水 挺有趣的一道题,我们首先从 $2$条路径的情况考虑 符合答案的路径一定满足这种格式: 两条路径先重合,再分开,最后再重合 观察一下,注意到第一个分叉点处的位置一定满足2的位置与3位置字母相等 我们发现形如$2$ = $3$的情况必然可以构造出另一种合法的解: 阅读全文