dfs
|
|
毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤毒瘤
题目 2854 【東方6】 八分咲
2017-10-31 11:19:55
|
|
二分
题目 516 求和
2017-10-31 10:03:40
|
|
塔尖儿模板题
题目 449 网络病毒
2017-10-31 09:29:29
|
|
tarjan求割点。(此处有桥)
|
|
用二分即可,该问题具有单调性——答案之前的肯定都能借到。
因此,二分判断某一天及其以前的每一天借教室的总数是否小于当天可用教室数即可。 判断时求借教室总数可用差分求前缀和。 |
|
求二分思路
|
|
好久没写tarjan啦。求入度为零的强连通分量的个数。
|
|
哭泣
题目 1556 [POJ1275]出纳员的雇佣
2017-10-30 21:41:52
|
|
二口,数据规模定小,W了n次
题目 1391 冲出亚马逊之圣战前夜
2017-10-30 21:30:44
|
|
图按有向图存,存错了。代码改到明天。放弃
题目 186 [USACO Oct08] 牧场旅行
2017-10-30 21:22:17
|
|
第一发状态压缩动态规划
|
|
唉,head和next数组的大小应该和边相同啊......
|
|
只需判断方案是否可行。然后瞎带入第一个数。
题目 1300 [CEOI1994]数列问题
2017-10-30 20:33:07
|
|
论此题和BZOJ2049的差异...
题目 2856 [洛谷3950]部落冲突
2017-10-30 19:36:42
|
|
求最长路。
|
|
貌似很少人用树剖
|
|
也是醉了,第九个点蜜汁tle,各种奇技淫巧都不行,最后把数组开大点居然过了!!!
|
|
不要忘记初始化
|
|
当时年轻,只知道刷榜。。。
题目 2477 [HNOI 2013]游走
2017-10-30 16:34:28
|