何事秋。
何事秋。
全部文章
分类
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篇)
杜教BM(解决线性递推式的模板)
一、模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> ...
2020-09-04
0
825
后缀平衡树
一、P6164 【模板】后缀平衡树 题解: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #inc...
2020-09-04
0
779
P4726 【模板】多项式指数函数(多项式 exp)
一、 这题真的被卡了一晚上,各种数组清零,各种函数调用,本来精神状态就不太好,结果还调了那么久。 这里有一点不一样的地方就是多项式求逆( inv()函数 )里面的 len 关于 n 的取值和以前不太一样,以前是(n>>1) , 这里是(n-1)>>1 才能过。 #inclu...
2020-09-04
0
459
P4722 【模板】最大流 加强版 / 预流推进
P4722 【模板】最大流 加强版 / 预流推进 抄一下马哥板子啦: 自己也不理解,太垃圾了,只能抄马哥板子。 马哥的板子也T了,可能是我脸太黑。。 然后就去抄了个板子。。。这真的是抄的。。。 一点也看不懂。。 #include<iostream> #include<cstdi...
2020-09-04
0
446
P5273 【模板】多项式幂函数 (加强版)
注意:这里多项式快速幂,多项式的幂,幂可以直接对系数的模mod取模。 即,m%=mod即可。 但是在处理的过程中 要计算 A0m,这里 A0m%mod = A0m%(mod-1)%mod 但是不知道为什么。。。我的代码跑的比别人的慢好多。 #include<iostream> #in...
2020-09-04
0
505
P5277 【模板】多项式开根(加强版)
P5277 【模板】多项式开根(加强版) 这题好像没有a0=0的数据。 以下二次剩余使用mod以内较小的那个解。 (一)利用B2=A 得到 B=A1/2 利用多项式的幂计算。 #include<iostream> #include<cstdio> #include&l...
2020-09-04
0
357
有源汇的上下界最大/小流
(一)#116. 有源汇有上下界最大流 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include...
2020-09-04
0
464
#523. 【美团杯2020】半前缀计数 ——后缀平衡树\后缀自动机
#523. 【美团杯2020】半前缀计数 设给定的字符串为s,我们假设 [ 1 , i ] ,[ j, k ] 组成了一个字符串a,为了避免重复计算,我们考虑这个字符串a最后出现是在什么时候。 [ 1 , i ] ,[ j, k ] 组成的字符串a当前是最后一次出现,当且仅当 s [ i + 1...
2020-09-04
0
1026
P1134 [USACO3.2]阶乘问题
注意理解:今天做pta也遇到了一个类似的题目,不过那个题目是让求非0后K位。 这里,我们先把有可能乘出来10的质因子2和质因子5全部除掉,然后就可以放心大胆的取模啦,最后由于质因子2被多除了,再乘回来就好啦。 #include<iostream> #include<cstdio&...
2020-09-04
0
481
P6577 【模板】二分图最大权完美匹配
P6577 【模板】二分图最大权完美匹配 ①、进阶指南上说他的KM算法的时间复杂度是O(N3)的,其实分析一下,就可以发现,它的时间复杂度其实是O(N4)的,这题过不去。 只能过去四个点。 #include<iostream> #include<cstdio> #incl...
2020-09-04
0
559
首页
上一页
17
18
19
20
21
22
23
24
25
26
下一页
末页