近况

新企划

2017-09-25

站点的原升级计划暂时搁置。 现在已经开始使用新的系统进行总结。 Link to New System


BZOJ3155 Preprefix sum

2017-09-22

题目大意 给你一个数列A,它的前缀和S,让你维护它,支持:修改document.write(katex.renderToString("A\_i"));,查询document.write(katex.renderToString("\...


BZOJ1196 [HNOI2006]公路修建问题

2017-09-20

题目大意 给你一个无向图,图上初始无边,求一个最小瓶颈生成树使得其中至少有K条指定的边。 按照先一级后二级,从小到大排序,之后二分瓶颈跑就好了= = #in...


BZOJ1737 [Usaco2005 jan]Naptime 午睡时间

2017-09-20

题目大意 一天是环形的,分为X段,每段都有一个价值,使用其中B段时间睡觉,每一个睡觉时间区间的第一段时间将不会计算价值,因为是环形所以从晚上睡到早上也...


BZOJ1787 [Ahoi2008]Meet 紧急集合

2017-09-20

题目大意 给你一棵树,求出一个点使得其到三个点的距离最短。 这题十分蛇皮…… 首先看到这题,一脸懵比,只能先猜结论……会不会和路径有关?我们画出两两点的...


BZOJ3211 花神游历各国

2017-09-20

题目大意 请你维护一个序列,支持:区间开根号,区间求和。 因为有一个性质:一个的数document.write(katex.renderToString("N"));只需要document.write(kat...


BZOJ5042 LWD的分科岛

2017-09-20

题目大意 维护序列最大/最小值,单点修改,区间查询。 这题就暴力上线段树呗…… 然后T了。 之后考虑优化…… 某种特♂殊的优化(高级读入优化+高级输出优化)似...


BZOJ3295 [Cqoi2011]动态逆序对

2017-09-20

CDQ分治的步骤: 首先按time排序,之后进行处理的时候一定有time[i]>time[j](右i左j) 之后使用CDQ分治一维,对[l,mid]和[mid+1,r]进行以id排序。 对于...