何事秋。
何事秋。
全部文章
分类
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篇)
哈希算法在判定树同构方面的应用(上)
哈希算法在判定树同构方面的应用(上) (一)需要掌握的前置知识: (1)素数筛法:埃氏筛或者欧拉筛均可以。 以下为欧拉筛: const int maxn=100100; int p[maxn],cnt=0; bool ha[maxn]; void Prime(void) { ha[1]...
2020-09-04
0
769
哈希算法在判定树同构方面的应用(下)
哈希算法在判定树同构方面的应用 在上一篇文章中我们介绍了 枚举根节点哈希 和 求重心哈希 两种方法来判断两棵无根树是否同构。 但是如果有些题目中我必须要计算出每个根节点的 f ...
2020-09-04
0
790
2020 Multi-University Training Contest 1---- HDU--6753、Cookies (分块打表)
题目连接 题面: 题意: 给定函数 f ( i ) ...
2020-09-04
0
586
2020 Multi-University Training Contest 2---- HDU--6766、Diamond Rush(dp、思维)
题目连接 题面: 题意: 给定一个 n ∗ n n*n ...
2020-09-04
0
556
2020 Multi-University Training Contest 2---- HDU--6770、Dynamic Convex Hull (离线、分治)
题目连接 题面: 题意: 有一个四次函数的集合 f i ( ...
2020-09-04
0
549
HDU--5575、Discover Water Tank (思维、优先队列)
题目链接 题面: 题意: 有一个 1 ∗ n 1*n ...
2020-09-04
0
975
2020 Multi-University Training Contest 4---- HDU--6810、Imperative Meeting(组合数学)
题目链接 题面: 题意: 有一棵 n n n 个节点的树,边权均为 ...
2020-09-04
0
536
2020 Multi-University Training Contest 4---- HDU--6813、 Last Problem (构造)
题目链接 题面: 题意: 给定一张无限大的坐标平面,你可以在节点 ( x , y...
2020-09-04
0
434
2020 Multi-University Training Contest 5---- HDU--6814、Tetrahedron (数学,推式子)
题目链接 题面: 题意: 有一个四面体,已知某一个顶点上的三条边相互垂直,同时知道这三条边长度在 1 1 1 到 ...
2020-09-04
0
481
UVALive - 7501、Business Cycle (二分、思维)
题目vj链接 题面: 题意: 给定一个有 n n n 个节点的环,每个节点有一个权值 ...
2020-09-04
0
345
首页
上一页
38
39
40
41
42
43
44
45
46
47
下一页
末页