摘要：
Cardboard Box 贪了个半天贪不对， 我发现我根本就不会贪心。 我们先按b排序， 然后枚举选两颗心的b的最大值， 在这个之前的肯定都要选一个， 因为前面的要是一个都没选的话， 你可以把当前选两颗心的替换成前面选两颗心， 然后用平衡树或者线段树维护一下前k大和就好啦。 阅读全文
posted @ 2019-04-08 12:45
NotNight
阅读(230)
评论(0)
推荐(0)
摘要：
码就完事了。 阅读全文
posted @ 2019-04-07 16:20
NotNight
阅读(161)
评论(0)
推荐(0)
摘要：
Divisibility 我们考虑删数字 首先我们可以发现有一类数很特殊就是大于 n / 2的素数， 因为这些素数的贡献只有1， 并且在n大的时候， 这些素数的个数不是很少， 我们可以最后用这些数去调整， 并且删掉一个数的时候删掉的是它的因子个数， 所以可以用素数去控制最后的数量。当n小的时候直接状 阅读全文
posted @ 2019-04-07 01:09
NotNight
阅读(122)
评论(0)
推荐(0)
摘要：
Anti-Palindromize 想到网络流就差不多了， 拆拆点， 建建边。 阅读全文
posted @ 2019-04-06 23:14
NotNight
阅读(187)
评论(0)
推荐(0)
摘要：
学了一下圆方树， 好神奇的东西呀。 阅读全文
posted @ 2019-04-06 18:50
NotNight
阅读(237)
评论(0)
推荐(0)
摘要：
最关键的一点就是 f[ 0 ] * a[ 0 ] + f[ 1 ] * a[ 1 ] + ... + f[ n - 1] * a[ n - 1] f[ 1 ] * a[ 0 ] + f[ 2 ] * a[ 1 ] + ... + f[ n ] * a[ n - 1] f[ 2 ] * a[ 0 ] 阅读全文
posted @ 2019-04-06 14:07
NotNight
阅读(194)
评论(0)
推荐(0)
摘要：
Periodic RMQ Problem 动态开点线段树直接搞， 我把它分成两部分， 一部分是原来树上的， 一部分是后来染上去的，两个部分取最小值。 感觉有点难写。。 简化 指针 阅读全文
posted @ 2019-04-05 02:08
NotNight
阅读(154)
评论(0)
推荐(0)
摘要：
Cup Trick 平衡树维护一下位置。 阅读全文
posted @ 2019-04-04 14:55
NotNight
阅读(135)
评论(0)
推荐(0)
摘要：
Yaroslav and Points 明明区间合并一下就好的东西， 为什么我会写得这么麻烦的方法啊啊啊。 阅读全文
posted @ 2019-04-04 01:38
NotNight
阅读(182)
评论(0)
推荐(0)
摘要：
Opening Portals 我们先考虑如果所有点都是特殊点， 那么就是对整个图求个MST。 想在如果不是所有点是特殊点的话， 我们能不能也 转换成求MST的问题呢？ 相当于我们把特殊点扣出来， 然后求出两两之间的最短路， 然后求MST， 但直接这样暴力做 肯定不行。 我们先跑个多元最短路， 找到 阅读全文
posted @ 2019-04-03 19:33
NotNight
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号