摘要：
省选round1的时候dalao的推荐——atcoder的题目码量不大，但很巧妙，题目比较难找，挂个链冷静一下：http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_f 还行吧。。。 好久没写标记下传的线段树了（这次一写就是个双标记）居然能一遍写对核心代码（没开 阅读全文
摘要：
大哲哥的讲课内容 根据期望的线性性，得到总期望为各个点被轰的概率（不会证，好像是这样吧） 传递闭包解决出每个点的祖先（能到达它的点）就能算概率了 bitset能贡献1/w的复杂度，而且导致Floyd只剩下两个for了（一点都不像经典Floyd） 阅读全文