摘要：
早上听见一大群疯子说什么树状数组上二分的乱七八糟东西 简化一下题意这题就是在牌堆里找第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值是相等的（ 阅读全文