abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
310人学习
全部文章
(共64篇)
组合游戏模型
前置: 有向图游戏:给定一个无环图,图中有唯一的起点,在起点上放有一枚棋子,两名玩家将这枚棋子沿有向边移动,每次可以移动一步,无法移动者判负.该游戏被称为有向图游戏,任何公平组合游戏都可以看为有向图游戏,具体方法是把每个局面看成图中的一个节点,局面的转换看成有向边. mes(S)定义为求出不属于...
2021-06-26
0
373
博弈经典模型
巴什博奕 概述:有n个石子,每个人可以拿1-m个石子,不能拿的为败者. 易知当玩家面临m+1个石子时是必败的,所以初始为k*(m+1)个石子时先手必败,应为无论如何,后手都能调整为(k-1)*(m+1)的形式,同理,当初始为k乘(m+1)+r,r小于m大于0时,先手必胜. nim博弈 问题:n...
2021-06-26
0
401
博弈题
牛牛牛 hdu1848 题意:三堆石子,每次能从一堆中取斐波那契数个,最后去不了的输,问谁赢 解:sg打表版子题,每个单独看,最后异或起来求解,对于一个,打个表 #include<cstdio> #include<cstring> int f[3000],sg[3000...
2021-06-26
0
339
中国剩余定理及扩展模板
m互质的情况:中国剩余定理 洛谷 P3868 [TJOI2009]猜数字 数据比较卡,所以要优化一点. #include<cstdio> typedef long long ll; const ll mod=1e18+7; ll qmul(ll a,ll b,ll mod){ ...
2021-06-26
0
280
kmp板子+扩展kmp
洛谷模板题 求出s2在s1中所有出现的位置,以及next【i】数组 next数组是指a的前缀和以i结尾的a的后缀的最大匹配 #include<cstdio> #include<cstring> const int maxn=1000005; int next[maxn],f...
2021-06-26
0
488
最小表示法
给定一个字符串,我们不断把他最后一个字符放到开头,就会得到n个字符串,求其中字典序最小的就是最小表示法 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; con...
2021-06-26
0
282
ch1601 前缀统计(字典树)
概述:给定n个字符串,进行m次询问,每次询问给一个字符串t,问在n个字符串里有几个是字符串t的前缀. 思路:字典树,每个点记一下,以这个点结尾的字符串有几个,查询的时候,一边走,一遍加. ch登不上去,所以还没交,试了几个自己写的样例都对,就先将代码放上来 #include<cstdio&g...
2021-06-26
2
491
HDU - 3746 kmp
kmp求让一个字符串有两个循环节,所需要加的最少的字符. n-next【n】就是循环节. 如果n能整除循环节,说明n是循环的,循环的次数就是除法所得的商 #include<cstdio> #include<cstring> const int maxn=1000005; i...
2021-06-26
0
319
匈牙利板子+题
板子 计算最大匹配 遍历一个集合 时间复杂度o(nm) #include<cstdio> #include<vector> #include<cstring> using namespace std; const int maxn=100005; vector&...
2021-06-26
0
308
km板子
求带权最大匹配,稠密图时好用,时间复杂度o(n^3),只能对完备匹配使用,网络流的费用流,用处更多更广 const int maxn=105; const int inf=0x3f3f3f3f; int w[maxn][maxn]; int la[maxn],lb[maxn]; bool va[m...
2021-06-26
0
276
首页
上一页
1
2
3
4
5
6
7
下一页
末页