题目传送门:LOJ #3158。 题意简述: 给定两个长度为 \(n\) 的正整数序列 \(a,b\),要求在每个序列中都选中 \(K\) 个下标,并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个,使得选中的下标对应的数的总和最大。 题解: 题目相当于要求在两个序列中选 ...
题面 https: loj.ac problem 题解 orz AYSN 考场上秒出费用流 pts 的奆神 我想这道题的时候在厕所,一开始想到费用流了,但是后来又想了一个 pts 的背包,感觉背包更靠谱,于是就写背包了。。。 费用流貌似没那么难,可我却没有想到。果然还是太弱了。 用流的大小限制取的个数。 最左边 S ,左侧 ABC 三个点,右侧 n 个点,左右边 T 。 从 l 到 k 枚举成对的 ...
2019-07-16 18:14 0 441 推荐指数:
题目传送门:LOJ #3158。 题意简述: 给定两个长度为 \(n\) 的正整数序列 \(a,b\),要求在每个序列中都选中 \(K\) 个下标,并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个,使得选中的下标对应的数的总和最大。 题解: 题目相当于要求在两个序列中选 ...
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\) ,果然按照传统是签到题,花了 ...
本来想写退役记的,结果也确实退役了,但由于某种原因,所以: 非常抱歉,这篇文章鸽了。 ...
7.10 离NOI只有不到一周了。。 其实自己还有好多不会的东西,比如常系数线性齐次递推,BM最短递推式,PAM回文自动机,支配树。。。 先把心态放好,不会的题大不了打暴力。把之前学的东西好好复习一遍,之后可能会尽量抽空学一下常系数线性齐次递推。 最近的几场模拟赛状态还可以?希望能继续 ...
7.16 NOI D1 从同步赛开始更起好了 先看了一圈题目,发现T1非常可做,二次函数因为对称轴在\(x < 0\)的地方所以有跟一次函数类似的单调性,搞个单调队列维护一下似乎就可以了。大力码码码,过了大样例就没管了也没有拍。 然后T2和T3感觉都不太好做? T2迷迷糊糊想到 ...
目录 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后记@ @day -1@ ...