摘要：
题意 "题目链接" Sol 咕了一年的题解。。 并不算是很难，只是代码有点毒瘤 $f[i][j]$表示从$i$号节点出发走了$2^j$轮后总的距离 $da[i][j]$同理表示$a$的距离,$db[i][j]$与$da$同理 倍增优化一下 注意最后$a$可能还会走一次 cpp include def 阅读全文
摘要：
心路历程 预计得分：$0 + 100 +100$ 实际得分：$10 + 100 + 0$ 神TM T3模数为啥是$1e9 + 9$啊啊啊啊，而且我也确实是眼瞎。。。真是血的教训啊。。 T2 T3为啥这么简单啊。。。T1为啥是原题啊。。。~~打死我也不信这是IOIrank2出的题~~ ~~肯定是没给够 阅读全文
摘要：
题意 "题目链接" Sol 神仙题啊Orzzzzzz 考场上的时候直接把树扔了对着式子想，想1h都没得到啥有用的结论。 然后cf正解居然是网络流？？出给NOIP模拟赛T1？？？￥%……&（（……%&（（ 说一下非网络流解法吧。 首先题目中给出的$g(i, p_i)$我们可以认为是对于每个节点$i$， 阅读全文