可是我不配

摘要： 总的思路是 用线段树维护线段长度 线段长度*h计算面积 具体操作看代码 因为x太大还有离散化一下 学到了好多新姿势 看discuss可能是后台数据有问题 数据要开到1000才能过 阅读全文

摘要： 题意： 有n对情侣坐一桌一起吃饭 一共有1 2两种食物 要求每对情侣吃的东西不能一样 任意相邻的三个人不能吃相同的东西 输入任意一种符合题意的方案 思路： 首先对每对情侣建边 然后 因为任意相邻的三个人不能吃相同的东西 那么我们对两个相邻的点建边 即2*i和2*i-1之间建双向边（+1也没事 建图就 阅读全文

摘要： 中文题意不解释 一开始以为是个线段树之类的数据结构 毕竟还有查询 但是算了一下时间复杂度发现直接暴力就可以 O(n*sqrt(n)*sqrt(n)*log(sqrt(n))) 大概只有2e6的复杂度 对于每一个n对每个k≤sqrt(n)预处理排序 大于的部分直接计算就可以 反正还是很水的了 记得M是 阅读全文

摘要： 先贴个代码 有时间的再补笔记 阅读全文

摘要： BestCoder Round #92 B题 （今天突然想起来这道题在做的时候卡了cin 而且似乎也有爆int的坑 就拿出来记录一下 （（这道题能用来测试输入输出外挂的性能 中文题意不解释 比赛的时候好多人是爆搜的四层 不过还是有更优雅的做法 那就是把每只羊的link数记录下来 然后根据每次数羊的时 阅读全文

摘要： 谁知道对不对 反正看着挺像的 试了一下过程考核的题 好像是挺像的 阅读全文

摘要： B题是一个简单的模拟 求一下两个点中间每过deta的整数点 然后更新一下每个点的最后一次经过就好了 D是一个最短路 而且用到了虚点的操作 每个城市群都是一个虚点 也就是对每个城市群需要加两个点 u'和u'' 在每个群内的城市连自己的城市群是 u'->v v->u'' 然后每个城市群之间 u'->v' 阅读全文

摘要： 问求每个点距离平方的最小的点 kd-tree模板题…… 阅读全文

摘要： 这道题是区间更新线段树模板题 正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维 虽然这道题用不上降维 但还是要记录一下 阅读全文

摘要： 非要手打线段树 出事了吧…… 阅读全文