2018年7月11日

bzoj 4034 [HAOI2015]树上操作——树链剖分

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4034 这么赤裸裸的树剖竟然花了我这么久…… 就是因为树剖本来就是dfs序，所以就能弄子树了。每个节点return的时候记录一下表示自己子树的结束。注意这些都是在dfs2里的。 注意各种 lon 阅读全文

posted @ 2018-07-11 20:01 Narh 阅读(157) 评论(0) 推荐(0) 编辑

bzoj 1179 [Apio2009]Atm——SCC缩点+spfa

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179 显然SCC缩点。 然后准备倒着拓扑序推到st，结果WA。 听TJ说dj求最长路会发生不好的事情，于是学TJ用了spfa。 因为是有向边所以别再tarjan里判fa！！！ 阅读全文

posted @ 2018-07-11 16:09 Narh 阅读(141) 评论(0) 推荐(0) 编辑

导航