01 2019 档案
摘要:[USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition 题目描述 Farmer John is considering buying more land fo
阅读全文
摘要:树链剖分 其实我是来push一篇dalao文章:https://www.cnblogs.com/ivanovcraft/p/9019090.html 这个东西其实就是用玄学奇奇怪怪的方法来优化暴力,把树分成重链和轻链,然后重链是一条链,dfs序相连,可以用线段树这样的数据结构来优化,轻链暴力即可,可
阅读全文
摘要:P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这
阅读全文