随笔分类 -  学习笔记

集训记录 1.7
摘要：集训记录 1.7 感觉最近效率好低啊。 打了几场省选模拟赛，几乎都垫底了。 主要是图论，贪心和博弈，其他的没怎么写，感觉DP以后有必要补，字符串和网络流暂时放一放。 【模板】最大流 EK和Dinic都学了，后者写的比较熟。 Dinic #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-01-08 07:36 Abnormal123 阅读(37) 评论(3) 推荐(1) 编辑
模板Tarjan
摘要：Tarjan 模板 因为每次写Tarjan都会写挂，所以整理了一些模板。主要的证明就跳过了，主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别，因为建出DFS树之后，有向图可能有横叉边，但是无向图不会（显然），所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo 阅读全文
posted @ 2024-12-22 21:41 Abnormal123 阅读(15) 评论(0) 推荐(3) 编辑
最小生成树
摘要：最小生成树 模板题：【模板】最小生成树 求最小生成树的边权和。 Prim 这似乎是我最早学的最小生成树算法。也是忘的最早的 首先注意到，由 n 个节点和 n−1 条边构成的 连通图 一定是树。那么只需要选 n−1 条边使图连通，求最小代价。不难发现只要保证结果不出现环就可能是 阅读全文
posted @ 2024-11-13 19:44 Abnormal123 阅读(38) 评论(3) 推荐(2) 编辑
对拍
摘要：rand.cpp #include<bits/stdc++.h> #define endl '\n' using namespace std; int main() { freopen("q.in","w",stdout); srand(time(0)); int n=rand()%200+1,m= 阅读全文
posted @ 2024-07-24 07:16 Abnormal123 阅读(20) 评论(1) 推荐(1) 编辑
GCD，乘法逆元
摘要：最大公约数 公约数：几个整数共有的约数。（±1是任何整数的公约数） 最大公约数：显而易见，所有公约数中最大的那个。 欧几里得算法 为了求最大公约数（常记为GCD），我们常用欧几里得算法。以两个数的最大公约数为例。设正整数a,b。不妨假设a>b。 \[gcd(a,b)=gcd(b, 阅读全文
posted @ 2024-02-06 09:20 Abnormal123 阅读(32) 评论(3) 推荐(3) 编辑
manacher
摘要：2024.1.29 寒假集训 模板 #include<bits/stdc++.h> using namespace std; const int N=1e6; string s,t="@#"; int n,d[N]; void baoli() { for(int i=0;i<n;i++){ d 阅读全文
posted @ 2024-01-29 21:20 Abnormal123 阅读(9) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示