摘要：
水。。。 这个建边排序一下从一边连向一边 dij在这种稀疏图果然不够优秀啊。只是学了一发。 阅读全文
摘要：
神TM动态点分治。。 然而st表又双叒叕TM挂了 sbyzh 阅读全文
摘要：
折腾我一中午。。 做法就是树状数组维护中位数。。 阅读全文
摘要：
DP这种东西，考场上就只能看命了。。 阅读全文
摘要：
恩这题岂不是裸的莫队？ 看下范围上西天。。。 其实和之前一道关于看电影的题很像这里就不赘述了。只不过这里用了树状数组。 阅读全文
摘要：
背包。 我本来想的是一维挂饰一维钩子，但是发现空间好像会炸，但其实钩子那维开到n就可以了，再多也没用 阅读全文
摘要：
被LCTcao了一早上，弃疗跟着肉老师做题贼舒服。。。 二分答案然后xjb check 阅读全文
摘要：
本题和上题bzoj1221是很类似的啊 注意的是要为每个学校开一个新点，再流向另一边。 阅读全文
摘要：
遇到这种题就只能猜证结合，构图瞎蒙 upd:这道题还是非常厉害的我才没有因为day3被卡线要去听菜鸡大讲堂diss叫我讲这题的主讲师兄 考虑到主要要算的是最小费用，而网络流是否满流成了一个棘手的问题（一共用的毛巾并不确定） 但是确定的是每天要用的毛巾数，我们可以拆点，一个表示当天的用下来的旧毛巾，然 阅读全文
摘要：
神题 %%%tyb队长看到这题一眼分块，然后又不会仂。。。 做法是这样的，对于Y<=block，直接暴力出解 对于Y>=block 枚举每一个Y的每一个倍数，然后找到这个倍数在当前块的后继更新答案。 但是有些时候，当前块没有Y的后继，那么就要去下一个块找，方便起见，mn[i]记录记录第i+1块~第b 阅读全文