青烟绕指柔
青烟绕指柔
全部文章
图论
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ 图论
(共158篇)
[JSOI2010]满汉全席
题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组...
2019-12-27
0
383
Codeforces - 739E Gosha is hunting
题目链接:Gosha is hunting 题目大意:我们有两种精灵球,每种精灵球对于每种精灵抓住的概率不同,对同一个精灵,同种精灵球只能用一个。 比较明显的费用流,但是由于浮点数没有考虑精度,TLE了几次。 考虑建图:对于两种精灵球,我们可以建立两个虚拟节点,用超级源点S指向精灵...
2019-12-27
0
505
城市
题目描述 N(2<=n<=200)个城市,M(1<=m<=40000)条无向边,你要找T(1<=T<=200)条从城市1到城市N的路,使得最长的边的长度最小,边不能重复用。 输入格式 第1行三个整数N,M,T用空格隔开。 第2行到P+1行,每行包括三个整数Ai...
2019-12-27
0
323
codeforces - 564E Soldier and Traveling
题目链接:Soldier and Traveling 题目大意:这道题就是给我们n个城市的当前人数,然后每个城市的人只能到达附件的城市,问我们是否能达成最后他给出的城市人数。 刚开始写的时候,并没有拆点,因为我觉得求最大流的时候并不需要拆点。 但是当输出变化情况时就很麻烦了,因为网络流...
2019-12-27
0
428
codeforces - 600E Lomsat gelral
题目链接:Lomsat gelral 题目大意:就是求任意一个子树的出现最多的颜色的值,如果出现次数一样则累加。 然后就是一道树上启发式合并的裸题啦! 我们每次用重链维护信息,往上传递,其他信息暴力更新即可。 AC代码: #pragma GCC optimize(2) #inc...
2019-12-27
0
435
牛客小白月赛17 - 图的遍历
题目描述 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法,不一定能够遍历整个图,所以现在小sun想问你,最少加几条边,可以完整...
2019-12-27
0
385
[ZJOI2009]狼和羊的故事
题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它...
2019-12-27
0
432
[国家集训队]圈地计划
题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建...
2019-12-27
0
404
codeforces - F. The Shortest Statement
F. The Shortest Statement time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a w...
2019-12-27
0
366
HDU 3572 - Task Schedule
Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13372 Accepted Submission(s): 403...
2019-12-27
0
427
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页