何事秋。
何事秋。
全部文章
分类
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篇)
chomp!游戏
一、chomp!游戏: 1。 有一个n * m的棋盘,棋盘的每一个格子用(x,y)表示,最左上角是(1,1) 每次可以拿走一个方格,并拿走该方格右边与下边的所有方格,谁拿到(1,1),谁败。 除了n=m=1先手败,其余先手胜。 三维的除了(1,1,1)先手败,其余的先手胜。 2。...
2020-09-04
0
1259
SG函数
一、公平组合游戏ICG: 若一个游戏满足: --------由两名玩家交替行动 --------在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关 --------不能行动的玩家判负 则称该游戏为一个公平组合游戏。 二、有向图游戏: 给定一个有向无环图,图中有一个唯...
2020-09-04
0
899
P/N理论
一、P/N分析法: P点:即 必败点,某玩家位于此点,只要对方无失误,则必败。 N点:即 必胜点,某晚接位于此点,只要自己无失误,则必胜。 必败态:一定输。 必胜态:一定赢。 奇异局势:必败态局势。 非奇异局势:必胜态局势。 P/N点满足三个定理: (1) 所有终结点都...
2020-09-04
0
765
博弈例题、SG函数应用
一、取石子: 有1堆n个的石子,每次只能取{ 1, 3, 4 }个石子,先取完石子者胜利,那么各个数的SG值为多少? SG[0]=0,f[]={1,3,4}, x=1 时,可以取走1 - f{1}个石子,剩余{0}个,所以 SG[1] = mex{ SG[0] }= mex{0} = 1; x...
2020-09-04
0
544
树的深度、重心、连通块划分、拓扑排序、直径
一、树的深度: 树中各个节点的深度是一种自顶向下的统计信息。起初,我们已知根节点的深度为0。若节点x的深度为d(x),则它的子节点y的深度就是d(y)=d(x)+1。在深度优先遍历的过程中结合自顶向下的递推,就可以求出每个节点的深度d。 void dfs(int x) { v[x]=1...
2020-09-04
0
1021
最近公共祖先(LCA)
一、基本概念: 给定一棵有根树,若节点z既是节点x的祖先,也是节点y的祖先,则称z是x,y的公共祖先。在x,y的所有公共祖先中,深度最大的一个称为x,y的最近公共祖先,记为LCA(x,y)。 LCA(x,y)是x到根的路径与y到根的路径的交汇点。它也是x与y之间的路径上深度最小的节点。求最近...
2020-09-04
0
463
图的类型与性质——欧拉图、(竞赛图、哈密顿图)
一、欧拉图: 无向图连通性的小问题——欧拉路问题,俗称一笔画问题。 给定一张无向图,若存在一条从节点S到节点T的路径,恰好不重不漏的经过每条边一次(可以重复经过图中的顶点),则称该路径为S到T的欧拉路。 特别的,若存在一条从节点S出发的路径,敲好不重不漏的经过每条边一次(可以重复经过...
2020-09-04
0
848
图的搜索进阶A*,IDA*
一、A * : 估价函数的设计准则:估值f(state)≤未来实际代价g(state)。 A * 算法的实现,A * =优先队列BFS+估价函数。 1。优先队列BFS算法维护了一个优先队列,不断从堆中取出当前代价最小的状态 进行扩展。每个状态第一次从堆中取出时,就得到了从初态到该状态的...
2020-09-04
0
463
树状数组
一、树状数组的基本应用: 其基本用途是维护前缀和。对于给定的序列a,我们建立一个数组c, c(x)保存序列a的区间 [ x − ...
2020-09-04
0
393
Tarjan算法与无向图连通性
一、无向图的割点与桥的基本概念: 给定无向连通图G = (V, E) 割点: 对于x∈V,从图中删去节点x以及所有与x关联的边之后,G分裂为两个或两个以上不相连的子图,则称x为割点 割边(桥): 若对于e∈E,从图中删去边e之后,G分裂成两个不相连的子图,则称e为G的桥或割边 一般无向图...
2020-09-04
0
629
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页