摘要：
Cardboard Box 贪了个半天贪不对， 我发现我根本就不会贪心。 我们先按b排序， 然后枚举选两颗心的b的最大值， 在这个之前的肯定都要选一个， 因为前面的要是一个都没选的话， 你可以把当前选两颗心的替换成前面选两颗心， 然后用平衡树或者线段树维护一下前k大和就好啦。 阅读全文
摘要：
码就完事了。 阅读全文
摘要：
Divisibility 我们考虑删数字 首先我们可以发现有一类数很特殊就是大于 n / 2的素数， 因为这些素数的贡献只有1， 并且在n大的时候， 这些素数的个数不是很少， 我们可以最后用这些数去调整， 并且删掉一个数的时候删掉的是它的因子个数， 所以可以用素数去控制最后的数量。当n小的时候直接状 阅读全文
摘要：
Anti-Palindromize 想到网络流就差不多了， 拆拆点， 建建边。 阅读全文
摘要：
学了一下圆方树， 好神奇的东西呀。 阅读全文
摘要：
最关键的一点就是 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 ] 阅读全文
摘要：
Periodic RMQ Problem 动态开点线段树直接搞， 我把它分成两部分， 一部分是原来树上的， 一部分是后来染上去的，两个部分取最小值。 感觉有点难写。。 简化 指针 阅读全文
摘要：
Opening Portals 我们先考虑如果所有点都是特殊点， 那么就是对整个图求个MST。 想在如果不是所有点是特殊点的话， 我们能不能也 转换成求MST的问题呢？ 相当于我们把特殊点扣出来， 然后求出两两之间的最短路， 然后求MST， 但直接这样暴力做 肯定不行。 我们先跑个多元最短路， 找到 阅读全文