上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
摘要: http://codeforces.com/problemset/problem/338/D 中国剩余定理的应用,思路是确定可能符合的最小行和最小列,然后判断是否符合。若不符合则后面的(最小的倍数)也不会符合。 寻找最小行和最小列就用了非互质中国剩余定理模版。 阅读全文
posted @ 2016-10-10 16:01 zzzzzzzzhu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/327/C 等比求和相加,有mod的出现,所以要算逆元。 阅读全文
posted @ 2016-10-10 00:24 zzzzzzzzhu 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1006 中国剩余定理用来解求模方程组,用到了逆元。 这题三个数互质,直接用扩展欧几里德可得逆元。 阅读全文
posted @ 2016-10-09 22:00 zzzzzzzzhu 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 一道拖了很久了题,用bool开的vis不会爆内存,dfs回溯的话会超时,于是有了一个很巧妙的dfs。 阅读全文
posted @ 2016-10-09 16:47 zzzzzzzzhu 阅读(372) 评论(3) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/334/C 求不能凑整n,和最小,数量最多的数量。 阅读全文
posted @ 2016-10-08 23:45 zzzzzzzzhu 阅读(187) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1588 直接set做就好了,注意set的迭代器只能--之类的操作。 OJ崩了,也不知道对错。 阅读全文
posted @ 2016-10-06 19:50 zzzzzzzzhu 阅读(216) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队,就是离线排序后的暴力,但是效率大大提高,中间要除法取模,所以用到了逆元。 阅读全文
posted @ 2016-10-06 19:09 zzzzzzzzhu 阅读(180) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5058 set容器的使用,set中保持元素的唯一性和有序性。 也可以用排序加离散化来模拟。 阅读全文
posted @ 2016-10-06 01:20 zzzzzzzzhu 阅读(140) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块,保存每个块中每位对应数字的和,复杂的是getmum,左右下标所在的块不能直接读取block数组,要重新自己计算。 阅读全文
posted @ 2016-10-06 00:48 zzzzzzzzhu 阅读(229) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块基础题,初次接触,很巧妙。 OJ好像挂了,没法提交。 阅读全文
posted @ 2016-10-05 22:03 zzzzzzzzhu 阅读(141) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页