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)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
Game HDU - 6669(2019百度之星-初赛一B题,思维+DP)
Game HDU - 6669(思维+DP) 题目链接:HDU - 6669 思路: 对于区间 [ a , ...
2019-09-03
0
671
欧拉降幂(扩展欧拉定理)
欧拉降幂(扩展欧拉定理) 前言:之前+看过欧拉降幂,但误以为gcd(a,mod) > 1也能之间加上phi(mod), 在一次网络名额赛中有道裸欧拉降幂,接下来就是自己写着只有理论上的欧拉降幂来写题,硬搞了4个小时才A了。本想着不能在一个地方失败两次来写了这篇博客。 附上公式: ...
2019-09-01
0
680
洛谷P2624 [HNOI2008]明明的烦恼(Prufer序列+组合数学)
洛谷P2624 [HNOI2008]明明的烦恼(Prufer序列+组合数学) **题目:**给你n个节点的树中某些节点的度数,其他节点的度数任意,问有多少种满足题意的树。 思路: 假设给出n个节点的K个节点度数确定,且分别为 ...
2019-08-30
0
417
Prufer序列(无根树与序列的互相转化及其性质)
Prufer序列(无根树与序列的互相转化及其性质) 什么是Prufer序列? Prufer序列是将一个带有节点编号的无根树转化为一个序列的过程,且每一个无根树唯一的确定一个prufer序列。反过来也成立。 Prufer序列的性质 原树中顶点 ...
prufer序列
组合数学
2019-08-30
0
1446
POJ 2942(点双连通分量+无向图判奇环)
POJ 2942(点双连通分量+无向图判奇环) 题目链接:传送门 题意: 来自kuangbin模板 POJ 2942 Knights of the Round Table 亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突, 并且能够让会议的议题有令人满意的结果,每次开会前都...
2019-08-30
0
1014
CD操作 HDU - 4547(裸LCA)
CD操作 HDU - 4547(裸LCA) 题目:传送门 思路见注释 代码 : #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long lo...
2019-08-28
0
545
Factory HDU - 6115(LCA倍增,求树上简单路径的距离)
Factory HDU - 6115(LCA倍增,求树上简单路径的距离) 题目:传送门 这题其实暴力LCA即可 代码 : /* 暴力枚举两公司的所有顶点即可。 求树上的两点到lca的距离 */ #include<bits/stdc++.h> #define mset(a,b) m...
2019-08-28
0
604
How far away ? HDU - 2586(LCA入门题)
How far away ? HDU - 2586(LCA入门题) 题目:传送门 思路见注释 代码 : /* 求树上无向图的两点简单路径距离距离 */ #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) ...
2019-08-28
0
531
G - Strongly connected HDU - 4635(强连通缩点)
G - Strongly connected HDU - 4635(强连通缩点) 题目:传送门 思路见注释 代码 : /* 思路:我们考虑将所有强连通分量缩点后形成的DAG图G进行讨论. 假设缩点后的顶点个数为cgt个.我们让G变为完全图G’,那么形成的完全图G'的边的总数为cgt*(cgt...
2019-08-27
0
610
H - Prince and Princess HDU - 4685(强连通分量缩点+二分图匹配+奇怪建图)
H - Prince and Princess HDU - 4685(强连通分量缩点+二分图匹配+奇怪建图) 题目:传送门 思路见注释 代码 : /* 做法: 1.建图最大匹配 2.增加点,给不能匹配的匹配上 3.再次二分图匹配 4.对于u,匹配的match[u],那么match[u]连接所...
2019-08-27
0
567
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页