摘要：
题面：codeforces438D 正解：线段树。 这题好像是$picks$出的题，然后无限弱化才上的$cf$。。 区间取模，每个数取模以后至少$/2$，所以暴力搞即可。 证明：若$p<x/2$，那么$x \ mod \ p<x/2$；若$p>x/2$，那么$ x \ mod \ p=x-p<x/2 阅读全文
摘要：
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外， 阅读全文
摘要：
Description 正解：凸包+旋转卡壳。 这道题思路也是比较显然的。首先我们可以想到，最小矩形的一条边肯定是凸包上的一条边。然后我们用旋转卡壳枚举每一条边，并算出距离这条边最远的点，左边最远的点和右边最远的点，然后用一下叉积点积什么的算出面积和点就行了。 比较坑的是，答案可能会爆成$-0.00 阅读全文
摘要：
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行， 阅读全文
摘要：
Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 阅读全文