摘要：
动态开点什么的真的很迷。。。 这猥琐样感觉就是没merge的线段树合并。。 练练树剖咯 阅读全文
posted @ 2018-04-22 11:45
AKCqhzdy
阅读(127)
评论(0)
推荐(0)
摘要：
幸好有先见之明开了小号。。。 思路不难，利用差分思想在主席树上搞。如果省选遇到这种码力题岂不是要亡？？upd:原来我省选切掉带修主席树是因为这一口毒奶 吐槽：伪老年选手不会用win10。。。在竞赛室过不了样例的代码回家用XP过了。。。。岂不是跟不上时代？？ 阅读全文
posted @ 2018-04-21 22:03
AKCqhzdy
阅读(154)
评论(0)
推荐(0)
摘要：
我发现我是越来越傻叉了。。 本机运行死活过不去数据，拍了贼久就是不出错，一怒之下直接交居然A了。。。 我的做法是先把当前行j-k+1~j列的最值用单调队列搞出来 然后再搞一次行的单调队列的最值 阅读全文
posted @ 2018-04-21 16:24
AKCqhzdy
阅读(175)
评论(0)
推荐(0)
摘要：
第一问应该没人不会吧。 然后第二问，可以意识(证明也可以)到这些边一定是连续的，我一开始的想法是枚举区间，但是这个是平方级别的不兹瓷 对于一段区间假如它左右端点查找除直径外最大值的和加上区间的值等于直径，而我对于这个的想法是，这一段的边可能成为答案，但是我没有很好的意识到(lj做题全凭感觉)，非这段 阅读全文
posted @ 2018-04-20 21:14
AKCqhzdy
阅读(169)
评论(0)
推荐(0)
摘要：
我真是中考跑傻了首先第一步就是区间同除K变成求gcd==1都忘了然后就是倒着枚举倍数i求当前区间内i的倍数的个数用f[i]表示很容易发现这是一个容斥原理比较小i要减去前面全部的倍数 需要判一下边界，这个东西我WA了3次。。。。 阅读全文
posted @ 2018-04-20 15:33
AKCqhzdy
阅读(114)
评论(0)
推荐(0)
摘要：
一开始以为是费用流。。然后搞不出来，路牌是DP，想一想 f[i][j]表示加工到第i个产品，然后A用时j，B用时的最小值 那么f[i][j]=max(f[i-1][j-a[i]],f[i-1][j]+b[i],f[i-1][j-c[i]]+c[i]) 滚掉一维美滋滋 阅读全文
posted @ 2018-04-20 10:38
AKCqhzdy
阅读(88)
评论(0)
推荐(0)
摘要：
STL即玄学。。 一看过去就觉得要hash一下吧，顺便瞄了一眼hint那我就想mp记录hash值咯 然而修改不好搞啊。。。暴力重算肯定挂啊。。 %了一下发现原来可以用异或来离散化（感觉这个很看脸的样子） 把没有重复插入set，这样就不用穷举区间啦~ 边查找边删除不好弄啊。。这个RE了很久，s.end 阅读全文
posted @ 2018-04-20 10:17
AKCqhzdy
阅读(111)
评论(0)
推荐(0)
摘要：
流年不利啊最近。。。要么就是要了数据只WA一个点。。。要么就是WA成一片还是一个一个点调对。。。 这题很明显就是贪心了，离线后按l排序（记得要复制一份放在后面，对于环这是常规操作了吧），由于没有覆盖，对于一个l~r的区间，下一个接棒的左端点一定是最接近右边界的，可以预处理出来，最后用倍增的思想出解。 阅读全文
posted @ 2018-04-20 09:14
AKCqhzdy
阅读(154)
评论(0)
推荐(0)
摘要：
本来今天想学基环树的 认真看一看，这不就是弱化的仙人掌嘛 然后，就直接仙人掌上DP咯（蒟蒻不是很会调了一晚上。。。） 阅读全文
posted @ 2018-04-19 21:02
AKCqhzdy
阅读(141)
评论(0)
推荐(0)
摘要：
很沙茶很沙茶。。调了一个下午。。。结果就是下界大了。。 做法：可以得到一个num数组，表示这个数的质因数个数，然后若A[i]%A[j]==0并且num[i]==num[j]+1 说明它可以匹配 这样一来又可以发现按奇偶分是二分图没有环，二分答案，最大费用最大流，判断是否满流且费用大于0即可。 阅读全文
posted @ 2018-04-19 18:52
AKCqhzdy
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号