2017年9月21日
快速幂+线性筛
摘要： 求 Σik (i=1...n) mod m 0 < m ≤ 3 × 10^6 , n, k ≤ 10^18 首先想到只需要i只需要循环到m,后面的值可以通过前缀和算出 所以问题变为了 Σik (i=1...m) mod m 可以看出直接快速幂会超时 那么只需要找出1~m中质数的k次方,其他的数用线性 阅读全文
posted @ 2017-09-21 16:55 NicoDafaGood 阅读(269) 评论(0) 推荐(0) 编辑
Test 09--21
摘要： http://www.cnblogs.com/Achenchen/p/7568937.html 密码请问wjx大佬 阅读全文
posted @ 2017-09-21 15:49 NicoDafaGood 阅读(105) 评论(0) 推荐(0) 编辑
2017年9月19日
bzoj1006
摘要： 1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2789 Solved: 1255 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认 阅读全文
posted @ 2017-09-19 20:49 NicoDafaGood 阅读(125) 评论(0) 推荐(0) 编辑
求原图与其补图的三元环个数
摘要： 给一个n个点,m条边的无向图,求该图与其补图的三元环个数. (n<=1e5,m<=1e5,保证没有自环) 能在考场上想出正解的人请受本蒟蒻一拜orz orz 首先考虑一个完全图,任意三个点都可以构成一个三元环. 环的个数为n*(n-1)*(n-2)/6 所有的边都会在原图或者补图中出现. 当且仅当三 阅读全文
posted @ 2017-09-19 17:21 NicoDafaGood 阅读(473) 评论(0) 推荐(0) 编辑
2017年9月15日
Test4
摘要： T1 A*启发式搜索 T2 spfa模板题 T3 bfs 阅读全文
posted @ 2017-09-15 15:35 NicoDafaGood 阅读(105) 评论(0) 推荐(0) 编辑
2017年9月12日
Test2
摘要： T1 抢掠计划 100 网上原题. 因为每个节点值都是非负的,所以走得节点多总比节点少好.又因为在一个强连通分量中一任意个点出发总是可以便利所有点然后回到最初点,所以考虑缩点.原图变为dag,跑最长路. T2 项链 90(100) 这道题好像跟图论无关. 很裸的hash.正向哈希一遍再反向哈希一遍, 阅读全文
posted @ 2017-09-12 17:17 NicoDafaGood 阅读(94) 评论(0) 推荐(0) 编辑
2017年9月11日
Test1
摘要： 今天题很傻逼,应该是为了照顾我这个傻逼,然而我没有领情 T1裸题最小生成树,Re T2二分答案最短路 T3强连通裸题 然后我比较傻全班垫底 就这样 阅读全文
posted @ 2017-09-11 12:58 NicoDafaGood 阅读(161) 评论(1) 推荐(0) 编辑
2017年9月10日
被长沙大佬虐的两个月
摘要： 最近我发现大佬们都在写博客,就跟一跟风,顺便膜一膜大佬. 而且自己OI生涯也差不多要完了,留个纪念,以后毕业的时候没事做也可以看看自己当初蠢到了什么地步. 就这样吧. 阅读全文
posted @ 2017-09-10 11:45 NicoDafaGood 阅读(254) 评论(1) 推荐(0) 编辑