原文:【NOI2019】序列

题面 https: loj.ac problem 题解 orz AYSN 考场上秒出费用流 pts 的奆神 我想这道题的时候在厕所,一开始想到费用流了,但是后来又想了一个 pts 的背包,感觉背包更靠谱,于是就写背包了。。。 费用流貌似没那么难,可我却没有想到。果然还是太弱了。 用流的大小限制取的个数。 最左边 S ,左侧 ABC 三个点,右侧 n 个点,左右边 T 。 从 l 到 k 枚举成对的 ...

2019-07-16 18:14 0 441 推荐指数:

查看详情

LOJ 3158: 「NOI2019序列

题目传送门:LOJ #3158。 题意简述: 给定两个长度为 \(n\) 的正整数序列 \(a,b\),要求在每个序列中都选中 \(K\) 个下标,并且要保证同时在两个序列中都被选中的下标至少有 \(L\) 个,使得选中的下标对应的数的总和最大。 题解: 题目相当于要求在两个序列中选 ...

Tue Jul 23 05:52:00 CST 2019 0 451
NOI2019 游记

day-1 广二真好看QAQ (要是我也能在这里读书就好了) 提供的餐饮好评QAQ 发现室友是雅礼集训时候的室友,衡水小姐姐zyn。 但是寝室没有网没有信号没有桌子真的不良心啊...... 发现小卖 ...

Tue Jul 02 18:12:00 CST 2019 3 338
游记-NOI2019

Day -18 被各路julao们轮番吊打…… Day -12 鸽子F发布了笔试题库,然而并没有 “MLE全场记零分” 的操作 Day -8 广二体育馆机器装配完毕,误闯开幕式表演排练场地 Day 0 报到 (前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题 ...

Wed Jun 19 22:21:00 CST 2019 2 1442
NOI2019 游记

NOI 2019 游记 Day 0 ​ 笔试,貌似连座位都不限制了,真的不防止开黑吗?? ​ 不过反正都是送分,这也都无所谓了,开心就好。 ​ 看到试机赛有交互题,似乎明白了些什么…… Day 1 ​ 一眼看到没有交互,放心了许多,开场看这个 \(t1\) ,果然按照传统是签到题,花了 ...

Sun Jul 21 20:58:00 CST 2019 2 575
NOI2019游记

本来想写退役记的,结果也确实退役了,但由于某种原因,所以: 非常抱歉,这篇文章鸽了。 ...

Mon Jul 15 03:12:00 CST 2019 5 444
NOI2019游记

7.10 离NOI只有不到一周了。。 其实自己还有好多不会的东西,比如常系数线性齐次递推,BM最短递推式,PAM回文自动机,支配树。。。 先把心态放好,不会的题大不了打暴力。把之前学的东西好好复习一遍,之后可能会尽量抽空学一下常系数线性齐次递推。 最近的几场模拟赛状态还可以?希望能继续 ...

Thu Jul 11 04:16:00 CST 2019 7 480
NOI2019:Outsider

7.16 NOI D1 从同步赛开始更起好了 先看了一圈题目,发现T1非常可做,二次函数因为对称轴在\(x < 0\)的地方所以有跟一次函数类似的单调性,搞个单调队列维护一下似乎就可以了。大力码码码,过了大样例就没管了也没有拍。 然后T2和T3感觉都不太好做? T2迷迷糊糊想到 ...

Sun Jul 14 17:45:00 CST 2019 17 1246
@游记@ NOI2019

目录 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后记@ @day -1@ ...

Mon Jul 15 05:25:00 CST 2019 1 529
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM