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