2014年10月3日
CH Round #54 - Streaming #5 (NOIP模拟赛Day1)（被虐瞎）
摘要： http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1%29果然太蒟蒻。t2和t3都是骗分滚粗。。t2各种逗啊，自己硬是只mod一个不mo... 阅读全文
posted @ 2014-10-03 22:52 iwtwiioi 阅读(378) 评论(0) 推荐(0) 编辑
欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function
摘要： http://poj.org/problem?id=2478http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。首先看欧拉函数的性质：欧拉函数是求小于n且和n互质(包括1)的正整数的个... 阅读全文
posted @ 2014-10-03 17:09 iwtwiioi 阅读(484) 评论(0) 推荐(0) 编辑
【BZOJ】2982: combination（lucas定理+乘法逆元）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2982少加了特判n#include #include #include #include #include #include using namespace std;#define rep(i, n) ... 阅读全文
posted @ 2014-10-03 15:52 iwtwiioi 阅读(707) 评论(0) 推荐(0) 编辑
【vijos】1781 同余方程（拓展欧几里得）
摘要： https://vijos.org/p/1781学习了下拓欧。。求exgcd时，因为a*x1+b*y1=a*x2+b*y2=b*x2+(a-b*[a/b])*y2然后移项得a*x1+b*y1=b*x2+a*y2-(b*[a/b])*y2a*(x1-y2)+b*y1-b*x2+(b*[a/b]*y2)... 阅读全文
posted @ 2014-10-03 12:57 iwtwiioi 阅读(347) 评论(0) 推荐(0) 编辑
Disillusioning #1 水题+原题赛（被虐瞎）
摘要： https://vijos.org/tests/542c04dc17f3ca2064fe7718好一场 水题 比赛啊t1直接上暴力费用流10分QAQ，虽然一开始我觉得可以不用的，直接dfs可以得出最大流，但是写撮了就放弃了。t2直接上暴力又是10分QAQ，虽然本来我就不会。。t3直接上暴力还写撮了。... 阅读全文
posted @ 2014-10-03 01:39 iwtwiioi 阅读(296) 评论(0) 推荐(0) 编辑