何事秋。

分类

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篇）

P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G （tarjan ，缩点）

题目链接题面：题解：先缩点，缩点之后的图为DAG（有向无环图），若缩点之后的图只有一个点的出度为0，那么这个点所包含的点均符合要求。 #include<iostream> #include<cstdio> #include<algorithm> #i...

2020-09-04

0 470

P2290 [HNOI2004]树的计数（ Prufer ）

题目链接题面：题解：（n-2）！/ （（d1 - 1）！ * （d2 - 1）！ * …(dn - 1) !）但是还要判断是否能成为一棵树。代码： def main(): fac=[0 for i in range(200)] fac[0]=1 for i...

2020-09-04

0 564

P2624 [HNOI2008]明明的烦恼（Prufer）

题目链接题面：题解：设有k个点已知度数，sum of （di - 1） = s 那么对于这些点有 ans = s！/（（d1 - 1）！ * （d2 - 1）！ * … * (dk - 1) !）这s个数在n-2个数中任选 C（n-2，s） * ans 剩下n-2-s个位置，剩下n-k个...

2020-09-04

0 484

P2261 [CQOI2007]余数求和（数论分块）

题目链接题面：题解：代码： #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include&l...

2020-09-04

0 507

P2444 [POI2000]病毒（AC自动机）

题目链接题面：题解：如果在AC自动机上可以形成一个环且不经过危险标记，那么就可以。在字典树上插入时，在每个序列最后打上危险标记。很明显的是，如果一个节点的fail指针指向的节点有危险标记，那么这个点就应该有危险标记。搜索时，ac自动机上不存在的点也应该搜索。 //爱的魔力转圈圈 ...

2020-09-04

0 328

P2414 [NOI2011]阿狸的打字机（AC自动机）

题目链接题面：题解：离线 + fail树 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #...

2020-09-04

0 460

P2468 [SDOI2010]粟粟的书架（主席树）

题目链接题面：代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...

2020-09-04

0 622

namespace onlyzhao

头文件 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #...

2020-09-04

0 367

P2575 高手过招（博弈、sg函数）

题目链接题面：题解：用sg函数把所有的状态打出来就好啦。代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<bit...

2020-09-04

0 532

P2634 [国家集训队]聪聪可可（点分治）

题目链接题面：题意：求树上两点之间距离为3的倍数的点对数量。代码： #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include&l...

2020-09-04

0 499