04 2019 档案

密码是五个字母的事实
该文被密码保护。
posted @ 2019-04-20 16:01 CaptainLi 阅读(45) 评论(2) 推荐(0) 编辑
十二省联考2019退役记
摘要：唔……最终 还是GG了…… 自身的失误太多了。死活是没清零 加上Day2的决策失误。 AFO. 阅读全文
posted @ 2019-04-07 19:50 CaptainLi 阅读(542) 评论(3) 推荐(0) 编辑
HNOI2009 最小圈
摘要："传送门" ~~省选之前再水一发~~ 当做01分数规划+spfa判负环的板子题。二分答案mid，之后每条边边权 mid，在上边判是否有负环即可。 这里没有使用入队n次的spfa判负环，用的是基于dfs的SPFA……我也不知道哪个更好其实…… 阅读全文
posted @ 2019-04-05 21:24 CaptainLi 阅读(160) 评论(0) 推荐(0) 编辑
SDOI2014 旅行
摘要："传送门" ~~省选前水一发~~ 这题一开始看标签是主席树……后来……这题和主席树有啥关系…… 可以想到对于每种宗教用树剖+线段树维护即可。然后因为空间不够要动态开点。然后改宗教，改评级的，把原来的点删了再插一个新点就可以了。查询最大值，和就直接线段树维护。 当树剖板子练习了。 阅读全文
posted @ 2019-04-05 17:27 CaptainLi 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示