zzzzzzzzhu - 博客园

摘要： http://codeforces.com/problemset/problem/338/D 中国剩余定理的应用，思路是确定可能符合的最小行和最小列，然后判断是否符合。若不符合则后面的（最小的倍数）也不会符合。寻找最小行和最小列就用了非互质中国剩余定理模版。阅读全文

posted @ 2016-10-10 16:01 zzzzzzzzhu 阅读(203) 评论(0) 推荐(0)

摘要： http://codeforces.com/problemset/problem/327/C 等比求和相加，有mod的出现，所以要算逆元。阅读全文

posted @ 2016-10-10 00:24 zzzzzzzzhu 阅读(190) 评论(0) 推荐(0)

摘要： http://poj.org/problem?id=1006 中国剩余定理用来解求模方程组，用到了逆元。这题三个数互质，直接用扩展欧几里德可得逆元。阅读全文

posted @ 2016-10-09 22:00 zzzzzzzzhu 阅读(152) 评论(0) 推荐(0)

摘要：一道拖了很久了题，用bool开的vis不会爆内存，dfs回溯的话会超时，于是有了一个很巧妙的dfs。阅读全文

posted @ 2016-10-09 16:47 zzzzzzzzhu 阅读(378) 评论(3) 推荐(0)

摘要： http://codeforces.com/problemset/problem/334/C 求不能凑整n，和最小，数量最多的数量。阅读全文

posted @ 2016-10-08 23:45 zzzzzzzzhu 阅读(191) 评论(0) 推荐(0)

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1588 直接set做就好了，注意set的迭代器只能--之类的操作。 OJ崩了，也不知道对错。阅读全文

posted @ 2016-10-06 19:50 zzzzzzzzhu 阅读(224) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队，就是离线排序后的暴力，但是效率大大提高，中间要除法取模，所以用到了逆元。阅读全文

posted @ 2016-10-06 19:09 zzzzzzzzhu 阅读(183) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5058 set容器的使用，set中保持元素的唯一性和有序性。也可以用排序加离散化来模拟。阅读全文

posted @ 2016-10-06 01:20 zzzzzzzzhu 阅读(145) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块，保存每个块中每位对应数字的和，复杂的是getmum，左右下标所在的块不能直接读取block数组，要重新自己计算。阅读全文

posted @ 2016-10-06 00:48 zzzzzzzzhu 阅读(241) 评论(0) 推荐(0)

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块基础题，初次接触，很巧妙。 OJ好像挂了，没法提交。阅读全文

posted @ 2016-10-05 22:03 zzzzzzzzhu 阅读(148) 评论(0) 推荐(0)

冷暖知不知