Xs酱~ - 博客园

2015年2月19日

BZOJ1027 [JSOI2007]合金

摘要：每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr... 阅读全文

posted @ 2015-02-19 01:28 Xs酱~ 阅读(403) 评论(0) 推荐(0)

2015年2月17日

BZOJ3223 Tyvj 1729 文艺平衡树

摘要： fhq：我们有一个新的Treap，支持splay的一切操作你怕不怕。。。memphis：我们讲的更详细一点好了 1 /************************************************************** 2 Problem: 3223 3 ... 阅读全文

posted @ 2015-02-17 23:06 Xs酱~ 阅读(778) 评论(4) 推荐(0)

BZOJ2596 [Wc2007]疯狂赛车

摘要：写了一上午谁叫你智商低呢2333Orz ydc虽然WC考跪了没进15人队计算几何题真烦【摔 1 /************************************************************** 2 Problem: 2596 3 User: rau... 阅读全文

posted @ 2015-02-17 19:37 Xs酱~ 阅读(418) 评论(0) 推荐(0)

BZOJ1833 [ZJOI2010]count 数字计数

摘要：裸的数位DP我还不会= =b令f[i][j][k]表示长度为i的数，开头为j，数字k的个数，这个可以预处理出来只要计算[0, b] - [0, a - 1]即可，稍微讨论一下什么的就好了 1 /*****************************************************... 阅读全文

posted @ 2015-02-17 10:05 Xs酱~ 阅读(530) 评论(0) 推荐(0)

2015年2月16日

BZOJ3434 [Wc2014]时空穿梭

摘要：摔电脑摔电脑！JZP业界毒瘤！400题纪念~哇终于上400了的说！！！好不容易欸！题解什么的还是Orz iwtwiioi我求组合数的方法明明是O(n)的，为什么这么慢！！！令人报警！喂，话说这题的重点不在求组合数上面吧。。。 1 /*********************************... 阅读全文

posted @ 2015-02-16 22:58 Xs酱~ 阅读(377) 评论(0) 推荐(0)

BZOJ3834 [Poi2014]Solar Panels

摘要：我和数论没完了。。这题就是要找 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... 阅读全文

posted @ 2015-02-16 18:27 Xs酱~ 阅读(469) 评论(0) 推荐(0)

BZOJ1406 [AHOI2007]密码箱

摘要：什么神奇的数论题。。。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)] 就好了我... 阅读全文

posted @ 2015-02-16 17:39 Xs酱~ 阅读(444) 评论(0) 推荐(0)

BZOJ2820 YY的GCD

摘要：妈呀这个世界的数论实在是太可怕了。。。Orz iwtwiioi(给完传送门赶紧跑) 1 /************************************************************** 2 Problem: 2820 3 User: rausen 4 ... 阅读全文

posted @ 2015-02-16 15:46 Xs酱~ 阅读(182) 评论(0) 推荐(0)

BZOJ2648 SJY摆棋子

摘要：貌似和那道天使玩偶是一样的题？哇是不是有双倍经验辣！是一道"裸"的kd_tree，虽然。。。要维护的东西比较多，而且是2d_tree这题的估价函数的话，要维护每个点的子树形成的平面 1 /*******************************************************... 阅读全文

posted @ 2015-02-16 15:05 Xs酱~ 阅读(581) 评论(0) 推荐(0)

BZOJ3144 [Hnoi2013]切糕

摘要： 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... 阅读全文

posted @ 2015-02-16 11:15 Xs酱~ 阅读(219) 评论(0) 推荐(0)

公告