Harris-H
Harris-H
全部文章
未归档
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 未归档
(共5篇)
约瑟夫环的三种解法
约瑟夫环的三种解法 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 N个人从1开始编号,问最后活下来的人的编号是多少。 方法1:数组模拟。 #include<bits/stdc++.h> using names...
2020-05-01
0
670
树与图论的相关题目
树与图论的相关题目 1.树上求和. 因为是一棵树,从任意一点为根节点搜索都可以搜索完所有边。这里以1为根节点搜索。递归保存每个边的贡献次数。按贡献的次数从小到大排序,然后权值从n-1 到1相乘求和即可。 一个重要的知识点:U—V的边的贡献次数 = size(以V为边的子树结点数目)*...
2020-05-01
0
732
几个常见的DP类型.
几个常见的DP类型. 1.路径DP. 例题1.P1216 [USACO1.5][IOI1994]数字三角形 Number 题目传送门 本题每个点路径选择只有两种,很好写dp,具体解释见下面代码。 #include<bits/stdc++.h> using namespa...
2020-05-01
0
641
SG函数和SG定理的运用
SG函数和SG定理的运用 SG函数和SG定理常用于解决博弈论的相关问题。其中SG函数的求解主要根据MEX运算。什么是MEX运算?MEX( minimal excludant ) 字面上意思是最小除外的那个数。 MEX是对一个集合的运算。指得是对于一个集合 s={a1,a2,an) 集合中未出...
2020-05-01
0
973
Codeforces Round #629 (Div. 3)F. Make k Equal
标题Codeforces Round #629 (Div. 3)F. Make k Equal (前后缀和+讨论) 下图来自某博客园大佬,我认为写的很赞。 下面是AC代码 #include<bits/stdc++.h> using namespace std; typedef lo...
2020-05-01
0
662