何事秋。

分类

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章（共461篇）

图的遍历（DFS、DFS序，BFS）

一、DFS： const int maxn=100008; int head[maxn],nt[maxn],ver[maxn],edge[maxn]; bool ha[maxn]; void DFS(int x) { ha[x]=true; for(int i=head[x];i;...

2020-09-04

0 422

最短路——Dijkstra、Bellman-Ford、SPFA、Floyd

一、Dijkstra算法二、Bellman-Ford算法三、SPFA算法四、Floyd算法一、Dijkstra算法：无负权图的单源最短路径问题。求一张无负权图的某点到其他节点的最短距离。 1.算法思路 ①初始化dis[1]=0,其余节点的dis为正无穷大（正无穷大的一半inf/2，保...

2020-09-04

0 584

最小生成树——kruskal、prim

一、最小生成树简介：给定一张边带权的无向图G=（V,E），n=|V|，m=|E|。由 V 中的全部 n 个顶点和 E 中的 n-1 条边构成的无向连通子图被称为G的一棵生成树。边的权值之和最小的生成树被称为无向图G 的最小生成树（MST）。 1。任意一棵最小生成树一定包含无向图中权值最小的边。 ...

2020-09-04

0 583

质数（素数）、约数

一、质数：若一个正整数无法被除了1和它自身之外的任何自然数整除，则称该数为质数（或素数），否则称该正整数为合数。 1不是素数，2是最小的素数。在整个自然数集合中，质数的数量不多，分布比较稀疏，对于一个最够大的整数 N，不超过 N 的质数大约有 ...

2020-09-04

0 918

欧拉函数

一、互质：若gcd(a,b)=1,则称a,b互质。若gcd(a,b,c)=1,则称a,b,c互质。若gcd(a,b)=gcd(a,c)=gcd(b,c)=1,则称a,b,c两两互质。二、欧拉函数： 1。1–N中与N互质的数的个数被成为欧拉函数。记为 ...

2020-09-04

0 387

欧几里得、扩展欧几里得、同余

一、同余： 1。若整数a和整数b除以正整数m的余数相等，则称a，b模m同余，记作a≡b（mod m）。 2。费马小定理：若p是质数，则对于任意整数a，有ap ≡a（mod p）。 3。欧拉定理：若正整数a，n互质，则 aφ(n)≡1(mod n) ,其中φ(n)是欧拉函数。 4。若正整数a，n...

2020-09-04

0 562

快速幂、矩阵快速幂

一、快速幂： ll mypow(ll a,ll b) { ll ans=1; while(b) { if(b&1) ans=ans*a%mod; a=a*a%mod; b>>=1; } re...

2020-09-04

0 423

巴什博弈

一、巴什博弈：巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 i f (...

2020-09-04

0 488

斐波那契博弈

一、斐波那契博弈：有一堆物品，两人轮流取物品，先手最少取一个，至多无上限，但是不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件，取走最后一件物品的人获胜。先手胜当且仅当n不是斐波那契数（n为物品数）。

2020-09-04

0 384

Ferguson游戏

一、Ferguson游戏：有两个盒子，一个装有m颗糖，一个装有n颗糖，表示为（m，n）每次清空一个盒子，将另一个盒子里的糖转移一些过来，并保证两个盒子至少各有一颗糖最后进行转移糖者获胜，无法转移糖者败。 m，n都为奇数，先手败 m，n至少一个为偶数，先手胜。

2020-09-04

0 562