摘要：
遇到这种题就只能猜证结合，构图瞎蒙 upd:这道题还是非常厉害的我才没有因为day3被卡线要去听菜鸡大讲堂diss叫我讲这题的主讲师兄 考虑到主要要算的是最小费用，而网络流是否满流成了一个棘手的问题（一共用的毛巾并不确定） 但是确定的是每天要用的毛巾数，我们可以拆点，一个表示当天的用下来的旧毛巾，然 阅读全文
摘要：
神题 %%%tyb队长看到这题一眼分块，然后又不会仂。。。 做法是这样的，对于Y<=block，直接暴力出解 对于Y>=block 枚举每一个Y的每一个倍数，然后找到这个倍数在当前块的后继更新答案。 但是有些时候，当前块没有Y的后继，那么就要去下一个块找，方便起见，mn[i]记录记录第i+1块~第b 阅读全文
摘要：
早上听见一大群疯子说什么树状数组上二分的乱七八糟东西 简化一下题意这题就是在牌堆里找第k张牌嘛 树状数组找第k大 阅读全文
摘要：
一眼LCT什么鬼。。。 带权并查集瞎搞搞AC 阅读全文
摘要：
跟着靖靖做题%%%%% 这题一看就觉得和之前的某场模拟赛的一道题很像，找假如某行某列的最大值一样的就可以只堆一个，跑匈牙利就行 一开始以为箱子不能移动-_-! 然后有个坑，大家都知道当这个位置有箱子就偷剩一个，但是假如当前行当前列没有箱子，就算他们最大值一样也不能建边 阅读全文
摘要：
被数位DP虐爆，迁怒于DP 然而这题我一开始的想法是f[i][j][k][l]表示到第i位置，用了j个男生，k个女生，到当前位置差别最大为l 但其实男生女生是可以合成一维的，然后后面两维应该是max(男 - 女)和max(男 - 女) 转移也不难 阅读全文
摘要：
老了，数据结构搞不动啦 线段树沙茶题，差分一下维护区间>=0和<=0即可 还没有change 我去这样的题还要写拍才能过。。 阅读全文
摘要：
大清早的就被肉老师D飞。。。 那么这题hj≤hi+p-sqrt(|i-j|)就是这个式子了。 移一下项-> hj+sqrt(|i-j|)-hi≤p 一看就觉得根号很恶心，突破口就在这，考虑到我们要的p是整数，这个sqrt(|i-j|)向上取整一下，可以发现其实有一大段一大段区间的sqrt值是相等的（ 阅读全文