【NOI2019】序列
题面 https://loj.ac/problem/3158 题解 $orz$ $AYSN$ 考场上秒出费用流$64pts$的奆神 我想这道题的时候在厕所，一开始想到费用流了，但是后来又想了一个$28pts$的背包，感觉背包更靠谱，于是就写背包了。。。 费用流貌似没那么难，可我却没有 ...
原文：LOJ 3158: 「NOI2019」序列
题目传送门：LOJ 。 题意简述： 给定两个长度为 n 的正整数序列 a,b ，要求在每个序列中都选中 K 个下标，并且要保证同时在两个序列中都被选中的下标至少有 L 个，使得选中的下标对应的数的总和最大。 题解： 题目相当于要求在两个序列中选出 K 对数，不妨一对一对地选。 有个结论是说，上一步的最优决策一定不会再反悔，就是已经选的不会再撤销。 然后做完了，用堆维护一些东西，精细实现就好了。 下 ...
2019-07-22 21:52 0 451 推荐指数：
相关推荐
LOJ 3160: 「NOI2019」斗主地
题目传送门：LOJ #3160。 简要题意： 有一个长度为 \(n\) 的序列 \(a\)，初始时 \(a_i=i\) 或 \(a_i=i^2\)，这取决于 \(\mathrm{type}\) 的值。 对这个序列进行 \(m\) 次操作，每次操作给定一个值 \(A_i\)，把这个序列分为 ...
@游记@ NOI2019
目录 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后记@ @day -1@ ...
NOI2019 Fe
NFLS XY NOI2019 Fe Orz zsy,zhf,wqy,zjc,bly! Goodbye OI! ...
NOI2019游记
本来打算写退役记的，结果退役失败了，所以 非常抱歉，这篇文章鸽了。 ...
noi2019感想
不知道怎么想的，我现在已经没有心情写一篇完整的游记了。 发挥的是真的太差，Day1该切的T2没有切掉，想的时候漏了一个性质，便由100->45。 Day1的时间全花在了T3上，结果想歪了，最 ...
NOI2019 游记
day-1 广二真好看QAQ （要是我也能在这里读书就好了） 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友，衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖 ...
游记-NOI2019
Day -18 被各路julao们轮番吊打…… Day -12 鸽子F发布了笔试题库，然而并没有 “MLE全场记零分” 的操作 Day -8 广二体育馆机器装配完毕，误闯开幕式表演排练场地 Day 0 报到 （前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题 ...