2015年2月16日
摘要：
摔电脑摔电脑！JZP业界毒瘤！400题纪念~哇终于上400了的说！！！好不容易欸！题解什么的还是Orz iwtwiioi我求组合数的方法明明是O(n)的，为什么这么慢！！！令人报警！喂，话说这题的重点不在求组合数上面吧。。。 1 /*********************************... 阅读全文
摘要：
我和数论没完了。。这题就是要找 a ∈ [mn1, mx1], b ∈ [mn2, mx2] 的最大 gcd(a, b)不妨设 mx1 mn2则答案就是mx1否则我们要找到一个最大的x使得a ∈ [mn1 / x, mx1 / x], b ∈ [mn2 / x, mx2 / x], 满足gcd(a... 阅读全文
摘要：
什么神奇的数论题。。。x2 ≡1 (mod n)=>x2 = k * n + 1 =>n | (x + 1) * (x - 1)令n = a * b，则(a | x + 1 且 b | x - 1)或 (a| x - 1 且 b | x + 1)于是暴力枚举a ∈ [1, sqrt(n)] 就好了我... 阅读全文
摘要：
妈呀这个世界的数论实在是太可怕了。。。Orz iwtwiioi(给完传送门赶紧跑) 1 /************************************************************** 2 Problem: 2820 3 User: rausen 4 ... 阅读全文
摘要：
貌似和那道天使玩偶是一样的题？哇是不是有双倍经验辣！是一道"裸"的kd_tree，虽然。。。要维护的东西比较多，而且是2d_tree这题的估价函数的话，要维护每个点的子树形成的平面 1 /*******************************************************... 阅读全文
摘要：
Orz 黄学长好腻害！首先题目就是要求在一个P*Q的格子里填数，不同的数代价不同，要求相邻的格子差小于D，求最小代价。最小割模型，我们把一个格子拆成R个点(x, y, z)向(x, y, z + 1)连边，边权f(x, y, z + 1)(x, y, z)向(x + dx, y + dy, z- d... 阅读全文