摘要：比较神仙的一道题。 第一问还比较简单一点： t是否可行是单调的，考虑二分。 考虑对于两个人i，j合法的条件，设x(i)<x(j),那么$x(i)+\frac {a(i)*t^2}{2} < x(j)+\frac {a(j)*t^2}{2}$。 那么把x离散作为数组下标，t时间后的位置作为值，合法的最 阅读全文

该文被密码保护。

摘要：BZOJ - 2244 拦截导弹 (dp,CDQ分治+树状数组优化) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #define MAXN 50010 6 #define LL 阅读全文

摘要：Bzoj3236: [Ahoi2013]作业 刚学完莫队，不过这题用莫队的复杂度算起来好高啊，居然能过…… 像求逆序对一样用两个树状数组维护区间中每个数值出现的个数，以及每个数是否出现，前者用来求答案1，后者用来求答案2。 在区间伸缩时加入删除最后更新答案即可。 这次压行压的有点厉害，和Deepin 阅读全文

摘要：E. 虔诚的墓主人 E. 虔诚的墓主人 E. 虔诚的墓主人 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的 阅读全文