2015年2月19日
摘要：
每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr... 阅读全文
2015年2月19日
2015年2月17日
摘要：
fhq：我们有一个新的Treap，支持splay的一切操作你怕不怕。。。memphis：我们讲的更详细一点好了 1 /************************************************************** 2 Problem: 3223 3 ... 阅读全文
摘要：
写了一上午谁叫你智商低呢2333Orz ydc虽然WC考跪了没进15人队计算几何题真烦【摔 1 /************************************************************** 2 Problem: 2596 3 User: rau... 阅读全文
摘要：
裸的数位DP我还不会= =b令f[i][j][k]表示长度为i的数，开头为j，数字k的个数，这个可以预处理出来只要计算[0, b] - [0, a - 1]即可，稍微讨论一下什么的就好了 1 /*****************************************************... 阅读全文
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... 阅读全文