摘要：
题解 这道题教会我很多东西，虽然它是个傻逼三分 1.long double的运算常数是巨大的 2.三分之前的界要算对！一定要算准，不要想一个直接写上！ 3.三分100次也就只能把精度往里推20多位，可你需要的精度是最大数值加小数位，大概是12位，而你三分的界最小也得卡到1e4和1e 4（虽然，用1e 阅读全文
摘要：
题解 这个题好妙啊 首先我们发现，如果我们可以暴力，就是把相同的元素拿并查集合起来，最后统计集合个数$cnt$ 答案是$9\ 10^{cnt 1}$ 然而我们做不到= = 我们可以用倍增的思想，类似st表，一次合并两个长度为$2^l$的区间 然后再从区间长度最长往下下放，从长到短遍历，就下放一层，之 阅读全文
摘要：
题解 做了一下SCOI2015，于是决定搬运SCOI2016= v = 如果没有加法，我们可以向左向右节点查找 每个总权值是2^18 1，然后左右分，那么每次是一个完整的节点 如果有了加法，那么我们如果希望有数满足某一位是1或者0，是一段取值的区间，我们要保证这个区间的左右端点减少x后这个区间里还有 阅读全文
摘要：
题解 一道想法很简单的计算几何（由于我半平面交总是写不对，我理所当然的怀疑半平面交错了，事实上是我直线建错了） 首先我们对于两个凸包上的点设为$(x_0,y_0)$和$(x_1,y_1)$（逆时针） 设这个点为(x,y)我们用叉积求一下面积 可以得到 $(x_0 x)(y_1 y) (x_1 x)( 阅读全文
摘要：
题解 考虑朴素的做法，断环为链，复制2M个，找到一个位置i，f(i)是这个位置之前开始的线段，结束位置最远的位置在哪 然后对于每一个人，从自己线段的起点往下跳，跳到起点+M或以后的步数就是答案 我们发现这其实是最后一个点为根构建成的一棵树，很显然的，我们答案只可能是最少的用人数量+1或最少的用人数量 阅读全文
摘要：
题解 又是美好的一天，我今天的小目标是LOJ刷题数名次前进两名(虽然巨佬们都是BZOJ千题啊这样的 define MAXN 50005 // define ivorysi define enter putchar('\n') define space putchar(' ') define fi f 阅读全文