2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）

传送门
听说是最长反链衍生出的对偶定理就能秒了。
本蒟蒻直接用线段树模拟维护的。
对于第一维排序。
维护第二维的偏序关系可以借助线段树/树状数组维护逆序对的思想建立权值线段树贪心求解。
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084858.html

2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）相关推荐

2018.10.26 NOIP模拟瓶子（dp/贪心）
传送门正解是dp并不想去想了. 自己yy了一个贪心拿了95pts95pts95pts,唯一没过的点还只有一个地方错了,面向数据变成之后过啦! 所以我讲讲如何贪心. 考虑到最后都只会合并成一种颜色,所 ...
NOIP模拟题 [线段树][矩阵快速幂]
有一定难度,要深入挖掘问题特性. T1: 题意: 给定一个序列,每次操作把操作位置及其后面比它小的数按顺序排列(整体上仍在原来的位置),求每次操作后的逆序对数. 分析: 每个数对逆序对数都有一个贡献( ...
2018.10.16 NOIP模拟长者（主席树+hash）
传送门考试的时候开始sb的以为需要可持久化trietrietrie树,发现建树时空都是O(n2)O(n^2)O(n2)的. 然后发现由于每次只从原来的字符串改一个字符. 因此直接主席树维护区间has ...
2018.10.24 NOIP模拟小 C 的序列（链表+数论）
传送门考虑到a[l],gcd(a[l],a[l+1]),gcd(a[l],a[l+1],a[l+2])....gcd(a[l]...a[r])a[l],gcd(a[l],a[l+1]),gcd(a[ ...
2018.10.01 NOIP模拟卡牌游戏（贪心）
传送门简单贪心题. 然而考试的时候失了智少讨论了一种情况导致gg. 实际上用到了二分图匹配的思想,L每次找到刚好比当前的牌小一点的出出去,看能匹配几个. 如何处理? 我们先考虑第一种比分策略. 我们 ...
2018.10.04 NOIP模拟航班（tarjan+树形dp）
传送门考场上自己yy了一个双连通只有40分. 然后换根dp求最长路就行了. 代码转载于:https://www.cnblogs.com/ldxcaicai/p/10084917.html
HDU 2795 Billboard (线段树+贪心)
HDU 2795 Billboard (线段树+贪心) 手动博客搬家:本文发表于20170822 21:30:17, 原地址https://blog.csdn.net/suncongbo/articl ...
【2018.10.20】noip模拟赛Day3 二阶和
今年BJ省选某题的弱化版-- 这看起来就没那么难了,有几种方法维护,这里提两种. 第一种(傻逼的我写的) 维护一维&二维前缀和. 对于一个长度为$m$的序列$b_1,b_2,...,b_m$ ...
2018.06.28 与或（线段树）
#与或描述样例输入 5 8 1 3 2 5 4 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5 **样例输出 ** 3 5 3 7 ...

2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）

2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）相关推荐

最新文章

热门文章

2018.10.20 NOIP模拟 蛋糕（线段树+贪心/lis）

2018.10.20 NOIP模拟 蛋糕（线段树+贪心/lis）相关推荐

最新文章

热门文章

2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）

2018.10.20 NOIP模拟蛋糕（线段树+贪心/lis）相关推荐