10 2022 档案

模板常见错误
摘要：1.网络流 elen = 1 d[s] 不能为0 cur数组赋值 反向边流量是0不是-f 费用流spfa:记得 inq 2.tarjan 割点： 根的度数指的是搜索树的度 3,manacher: 特殊字符在s[1] 和 s[n]位置也要放 阅读全文
posted @ 2022-10-23 15:19 CDsidi 阅读(55) 评论(0) 推荐(0)
A层联训9
该文被密码保护。
posted @ 2022-10-15 20:42 CDsidi 阅读(13) 评论(0) 推荐(1)
多项式专题
摘要：最近accoders天天出多项式科技题，我一道都不会，场场罚坐。气死我了， 我也要学科技。 杂项 Lagrange 插值 有 $n$ 个点，我们试图确定一个 $n - 1$ 次多项式。 设这 $n$ 个点是 $(x_i, y_i )$ 这个多项式就是： $f(x) =\sum_{i = 1}^{n} 阅读全文
posted @ 2022-10-14 20:07 CDsidi 阅读(64) 评论(4) 推荐(1)
CSP-S模拟18
该文被密码保护。
posted @ 2022-10-13 07:02 CDsidi 阅读(11) 评论(0) 推荐(0)
A层联测7
该文被密码保护。
posted @ 2022-10-11 17:12 CDsidi 阅读(8) 评论(0) 推荐(0)
不定方程
摘要：$ 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 阅读全文
posted @ 2022-10-09 08:13 CDsidi 阅读(117) 评论(0) 推荐(0)
A层联训 5
该文被密码保护。
posted @ 2022-10-09 07:50 CDsidi 阅读(6) 评论(0) 推荐(0)
Miller-Rabin快速素性判断
摘要：利用 二次探测定理和 费马小定理 二次探测定理： $x ^2 \equiv 1 (mod ; p)$ $p$ 是奇素数 当且仅当 $x \equiv 1 $ 或者 $x \equiv -1$ 我们结合费马小定理，对于将要检验的数 $p$ ，使用一个底数 $a$ 若 $ a ^{p - 1} \neq 阅读全文
posted @ 2022-10-07 17:30 CDsidi 阅读(50) 评论(0) 推荐(1)
A层联训4
该文被密码保护。
posted @ 2022-10-06 21:22 CDsidi 阅读(10) 评论(0) 推荐(1)
A层联训 3
该文被密码保护。
posted @ 2022-10-05 20:32 CDsidi 阅读(7) 评论(0) 推荐(0)
CSP-S模拟14
该文被密码保护。
posted @ 2022-10-04 21:35 CDsidi 阅读(9) 评论(0) 推荐(0)
二分图总结
摘要：1.Konig 定理：最小点覆盖=最大匹配 最大独立集 = n - 最小点覆盖 2.无向图G最大团=补图G'最大独立集 3.DAG最小路径覆盖 ： 拆成出点和入点，一条边连接对应出点和入点 最小路径覆盖=n - G2最大匹配 4.MC问题：霍尔定理 $ G = <V1，V2, E> |V1| \le 阅读全文
posted @ 2022-10-04 10:07 CDsidi 阅读(40) 评论(0) 推荐(0)
关于大模拟
摘要：#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, 阅读全文
posted @ 2022-10-03 20:00 CDsidi 阅读(44) 评论(6) 推荐(0)
VSCODE & Vim
摘要：Vim 使用技巧 CTRL+SHIFT + C/V复制粘贴 快捷键用不了->保存新文件 插入函数用不了->插入几个空行 CTRL+B CTRL+F上下翻页刷新 VSCODE 配置文件 // 将键绑定放在此文件中以覆盖默认值 [ { "key": "f9", "command": "workbench 阅读全文
posted @ 2022-10-01 21:41 CDsidi 阅读(75) 评论(0) 推荐(0)