摘要：
link 莫队吸氧水过去的， \(O(N\sqrt N\log N)\) 吸氧能过二十万，感谢你谷的评测机大大。 没什么，用num数组和树状数组维护一个区间信息，树状数组为值域，有该数值为1，否则为0,查找时二分即可，因为当一个区间并不是所有数都在时查出来的区间和会不等于区间长度。要注意的是树状数组 阅读全文
摘要：
link 正难则反。既然限制最后的起飞时间不太好做，考虑建反图，然后把限制转化成什么时候之后才能起飞。于是第一问可以暴力寻找限制时间最大的点（如果它都飞不起来那么其它点更别想了）。这就解释了为什么要建反图，因为在原图上随着时间的推移有些点会被封闭起来，拖得越久越不利，所以不好弄；而反图上则是随着时间 阅读全文
摘要：
link 一道贪心题。 首先作为一个正常人，有优惠券肯定会尽量用（题目中保证了优惠价格不会比原价高），于是考虑先把所有优惠券都全部用完。在用完所有优惠券之后如果还有闲钱，那么就会考虑入手新牛。发现有两种决策，一种是用原价买已经买过的特价牛，空出来的优惠券去买另一头牛，代价是 \(a_i-b_i+b_ 阅读全文
摘要：
link loj那么贫瘠的土地上竟然还能长出洛谷没有的花。这是我第一篇记录loj上题目的随笔。 首先之前学过一个小结论，对本题的解决有极大的帮助，但我考场上竟竟竟然忘了，于是拿了60分的部分分跑路了…… 一开始的那个函数T不是很好推关系，直接上矩阵乘法不是很好弄，于是考虑推柿子： 首先有结论： \( 阅读全文