摘要:
事实上这场 -S 是决定我人生轨迹的一战(?,去年败得彻头彻尾,今年依旧。 初赛啥的不说了。。。 Day-2 不知道为什么的很紧张,但还是要正常的跟上训练的节奏,,,雨裁出搬的题挺有意思的,总之很考的不好就是了。。。然后 xde 热心的给我们准备了看完后能 AK 的视频,挺有意思的((( Day-1 阅读全文
摘要:
upd:24/11/13 这篇文章看上去是毫无意义了,但它确实几乎没啥意义了。 2020 T1 简单模拟,放在考场上确实需要调一会。 T2 比较简单的位运算。 T3 dp + topo。 T4 比较复杂的贪心,考场上遇到这种题应该尽快跳题,不能过多投入到这种复杂码题上。 2021 T1 贪心。 T2 阅读全文
摘要:
树剖是一种解决树上问题的思想。重链剖分一般就是所说的树链剖分,简称树剖。 先思考问题一:如何实现查询树上两点间最短路径代价和? 容易发现可以维护所有点到根节点的距离和,再用倍增求 lca。不妨记两点分别为 \(x,y\),到根节点的距离为 \(dis\),即答案为 \(dis_x+dis_y-2\t 阅读全文
摘要:
题解:SP10931 ONBRIDGE - Online Bridge Searching 阅读全文
摘要:
P3627 [APIO2009] 抢掠计划 题解 阅读全文
摘要:
AT_abc357_d [ABC357D] 88888888 题解 阅读全文