KetchupZ
KetchupZ
全部文章
未归档
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ 未归档
(共11篇)
L - Computer(HDU2196 ,树形DP,换根法)
L - Computer(HDU2196 ,树形DP,换根法) 题目 :传送门 思路见注释 代码 : * 换根法dp: 先把无根树化为有根树 第一遍dfs,对于顶点u,求u的子树到u的最大和次大距离 第二遍dfs,将树化为顶点u为根,求u的子树到u的最大距离和次大距离 对于u的最大距...
2019-08-27
0
499
W - Blocks(POJ3734 矩阵快速幂)
W - Blocks Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math proble...
2018-12-19
0
397
(泡泡大作战)二分枚举答案
球球大作战 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 92 Accepted Submission(s): 31 ...
2018-11-05
0
496
成语接龙(字符串,思路,按长度排序)
成语接龙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Probl...
2018-11-03
0
465
矩阵(01矩阵中找到k*k的全0子矩阵)
矩阵 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem...
2018-11-03
0
580
区间贪心问题小结(区间选点,区间覆盖,区间选取)
贪心算法 思想:什么是贪心算法,什么算得上是贪心 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态...
2018-11-03
0
931
HDU 5512 Pagodas(2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学))
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3502 Accepted Submission(s): 2324...
2018-10-31
0
494
大学数学
<center> 线性代数矩阵 </center> 1.矩阵的类型 1. 单位矩阵 要求方阵 简称In或En 2. 零矩阵 简称O 3. 上三角矩阵 4. 下三角矩阵 5. 对角矩阵 diag(a1,a2,a3…an) 2.另一些矩阵 伴随矩阵 A的伴随...
2018-10-24
0
414
牛客网 Wannafly挑战赛15 B-车辆安排
传送门: https://www.nowcoder.com/acm/contest/112/B 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 贪心思想: 4 要么自己一车 ,要么和1一车 3要么和2一车 要么和1一车 ,要么自己一车...
2018-05-12
0
445
LIS nlogn
代码先补出来 #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<cstdl...
2018-04-08
0
416
首页
上一页
1
2
下一页
末页