上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 68 下一页
摘要: 思路: 阅读全文
posted @ 2017-06-19 21:00 SiriusRen 阅读(182) 评论(0) 推荐(0)
摘要: 思路: yhx找的反演题 题解已经烂大街了 阅读全文
posted @ 2017-06-18 11:13 SiriusRen 阅读(143) 评论(0) 推荐(0)
摘要: T1 Problem 1. spreadInput file:spread.inOutput file:spread.outTime limit:1 secondMemory limit:256 MBDarrell 所在的国家有 N 个城市,共有 N 1 条输水管道连接它们,使得任意两个城市都可以通 阅读全文
posted @ 2017-06-16 17:22 SiriusRen 阅读(265) 评论(0) 推荐(0)
摘要: 我就是想骗一骗访问量 先Tarjan搞出来所有的强连通分量 正向连边 反向连边 topsort一发 搞出来每个点可以到哪些点 和哪些点可以到这个点 对于每条边 与一下 就是答案 阅读全文
posted @ 2017-06-13 20:15 SiriusRen 阅读(227) 评论(0) 推荐(0)
摘要: 思路: 放yousiki大爷题解 http://yousiki.net/index.php/archives/82/ 我写的是随机化 既然gzz证了最终答案的上界是O(N)的 那么我们可以n^2枚举所有的点对 先pretest判一发 (随机10个点 找找有没有对称点) 如果过了pretest再O(n 阅读全文
posted @ 2017-06-12 15:22 SiriusRen 阅读(279) 评论(1) 推荐(0)
摘要: hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty 阅读全文
posted @ 2017-06-11 15:32 SiriusRen 阅读(182) 评论(0) 推荐(0)
摘要: 思路: 这题思路真是奇妙 先跑个暴力 每隔1e5打个表 块内暴力 打表程序: (开O3 15秒就跑完了) 最终程序 阅读全文
posted @ 2017-06-09 17:07 SiriusRen 阅读(609) 评论(0) 推荐(0)
摘要: 思路: RT 阅读全文
posted @ 2017-06-06 22:40 SiriusRen 阅读(328) 评论(0) 推荐(0)
摘要: 思路: 一眼矩阵快速幂 再用线段树维护一下矩阵就完了... 我hhhhh 哎我还是too young,too simple 入了这个大坑 线段树维护9个值 以上 如果A+1 转移矩阵是这个样子的 B+1 A-1 B-1 同理行么..... 写了一晚上+一上午 调完了 发现自己被卡常? 我了个大曹 我 阅读全文
posted @ 2017-05-31 21:27 SiriusRen 阅读(672) 评论(0) 推荐(1)
摘要: 思路: 等比数列求和 (无穷项) +线段树找逆序对 阅读全文
posted @ 2017-05-30 10:44 SiriusRen 阅读(460) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 68 下一页