ymzqwq

图论

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / 图论（共5篇）

TopCoder SRM 713 Div1 500 DFSCount

这题是517毒瘤思(ban)维(ti)训练里的一道，那时候不会，最近刷tc刷到突然会了QAQ 首先可以观察一下，显然已经经过的点可以无视，那么就会形成若干个联通块。假设我们现在在点 x ...

2018-11-01

0 488

[BZOJ 3040] Dijktra && 手写堆 (非普通模板)

Dijkstra求最短路。这题用普通的手写堆还过不了。。考虑更新一个堆中的元素时，普通的优先队列是再push一个进去，但是手写堆就不需要这样，只要找到这个元素在堆中位置再尝试向上交换就行了，代码中就是update函数。别的pop(),top()之类操作和普通堆都差不多。最开始要把所有元素放进...

2018-08-03

0 375

[codevs1768] 种树

传送门最近在学差分约束，看到这题就想到了差分约束利用前缀和，就可以将问题转化为差分约束由题可得三个不等式 dis[i]−dis[i−1]<=k[i] d i s ...

2018-05-05

0 393

[luogu1073][NOIP2009T3] 最优贸易

两次dfs（博主懒，懒得写SPFA或者bfs）分别求出从起点开始到点 i i 水晶球最小价格 mn[i] m n [ ...

2018-04-25

0 327

[CODEVS 1332] 上白泽慧音 (Tarjan)

超裸Tarjan求点数最多的强连通分量我这个蒟蒻都觉得没啥好写了复习板子用传送门 /* 作者:ymzQwQ 题目:p1332 上白泽慧音 */ #include<iostream> #include<cstdio> #include<stack> #in...

2017-10-09

0 408