摘要：
思路： yhx找的反演题 题解已经烂大街了 阅读全文
摘要：
T1 Problem 1. spreadInput file:spread.inOutput file:spread.outTime limit:1 secondMemory limit:256 MBDarrell 所在的国家有 N 个城市，共有 N 1 条输水管道连接它们，使得任意两个城市都可以通 阅读全文
摘要：
我就是想骗一骗访问量 先Tarjan搞出来所有的强连通分量 正向连边 反向连边 topsort一发 搞出来每个点可以到哪些点 和哪些点可以到这个点 对于每条边 与一下 就是答案 阅读全文
摘要：
思路： 放yousiki大爷题解 http://yousiki.net/index.php/archives/82/ 我写的是随机化 既然gzz证了最终答案的上界是O(N)的 那么我们可以n^2枚举所有的点对 先pretest判一发 （随机10个点 找找有没有对称点） 如果过了pretest再O(n 阅读全文
摘要：
hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty 阅读全文
摘要：
思路： 这题思路真是奇妙 先跑个暴力 每隔1e5打个表 块内暴力 打表程序： （开O3 15秒就跑完了） 最终程序 阅读全文
摘要：
思路： RT 阅读全文
摘要：
思路： 一眼矩阵快速幂 再用线段树维护一下矩阵就完了... 我hhhhh 哎我还是too young,too simple 入了这个大坑 线段树维护9个值 以上 如果A+1 转移矩阵是这个样子的 B+1 A-1 B-1 同理行么..... 写了一晚上+一上午 调完了 发现自己被卡常？ 我了个大曹 我 阅读全文
摘要：
思路： 等比数列求和 （无穷项） +线段树找逆序对 阅读全文
摘要：
思路： 这不是LCT裸题嘛23333 （好像并查集+按秩合并就可以搞了 我还是too young） 维护边权的话 就新加一个点 代表边 这个点想线段的两个端点连边就好了 2017.6.9 Upd 这竟然是考试题 不会并查集做法GG了.... 明明复杂度一样还要卡 这究竟是道德的沦丧还是人性的缺失。 阅读全文