题目传送门:LOJ #3158。 题意简述: 给定两个长度为 \(n\) 的正整数序列 \(a,b\),要求在每个序列中都选中 \(K\) 个下标,并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个,使得选中的下标对应的数的总和最大。 题解: 题目相当于要求在两个序列中选 ...
题目传送门:LOJ 。 简要题意: 有一个长度为 n 的序列 a ,初始时 a i i 或 a i i ,这取决于 mathrm type 的值。 对这个序列进行 m 次操作,每次操作给定一个值 A i ,把这个序列分为两部分: a :A i 和 a A i :n ,然后在不改变两个序列内部相对顺序的限制下,均匀地将这两个序列混合,形成新的序列,则新的序列 a 即为这个混合而成的新序列。 Q 次询 ...
2019-07-21 12:39 0 610 推荐指数:
题目传送门:LOJ #3158。 题意简述: 给定两个长度为 \(n\) 的正整数序列 \(a,b\),要求在每个序列中都选中 \(K\) 个下标,并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个,使得选中的下标对应的数的总和最大。 题解: 题目相当于要求在两个序列中选 ...
目录 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后记@ @day -1@ ...
NFLS XY NOI2019 Fe Orz zsy,zhf,wqy,zjc,bly! Goodbye OI! ...
本来打算写退役记的,结果退役失败了,所以 非常抱歉,这篇文章鸽了。 ...
不知道怎么想的,我现在已经没有心情写一篇完整的游记了。 发挥的是真的太差,Day1该切的T2没有切掉,想的时候漏了一个性质,便由100->45。 Day1的时间全花在了T3上,结果想歪了,最 ...
day-1 广二真好看QAQ (要是我也能在这里读书就好了) 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友,衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖 ...
Day -18 被各路julao们轮番吊打…… Day -12 鸽子F发布了笔试题库,然而并没有 “MLE全场记零分” 的操作 Day -8 广二体育馆机器装配完毕,误闯开幕式表演排练场地 Day 0 报到 (前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题 ...
NOI 2019 游记 Day 0 笔试,貌似连座位都不限制了,真的不防止开黑吗?? 不过反正都是送分,这也都无所谓了,开心就好。 看到试机赛有交互题,似乎明白了些什么…… Day 1 一眼看到没有交互,放心了许多,开场看这个 \(t1\) ,果然按照传统是签到题,花了 ...