APIO2020游记
Day -\(\infty\)~0 大型颓废现场。 Day 1 早到半个小时，先把存lg上的多项式板子拷了下来，（但貌似没啥卵用） 开题先看交互题，想了会发现好像很神仙，然后就弃了看T1T2， ...
原文：APIO2020 简要题解
现场得分 。 A 首先 ， 考虑动态规划。 设 f i,j 表示前 i 段墙壁 ， 交给第 j 个及之前的承包商粉刷 ， 最多匹配的长度。 注意到 f i 之和 f i 有关 ， 因此可以用滚动数组来优化空间复杂度。 这样就求出了第 i m , i 这段区间的墙壁是否可以被某个承包商粉刷。 将所有可以的位置排序 ， 然后贪心地尽可能往后放即可。 时间复杂度 : O N 代码 : https: lo ...
2020-09-14 17:26 0 455 推荐指数：
相关推荐
APIO2020 游记
Day 0 - 2020.8.14 写了APIO2019，感觉很不好。明天RP++。 大家好，我的密码的前三位是***，后九位是*********哦 晚上有cf，没打了>_< Day 1 - 2020.8.15 只能说一句话：ccfsb。 昨晚刚刚把ccf发的qq邮件用cf ...
APIO2020 打铁记
Day (-3) - 2020.8.11 马上要 APIO 了，不管三七二十一先刷一套历年的 APIO 再说。 花了 3h 写了 APIO2019，爆零150左右，然后查看了一下去年的分数线，Cu 113，Ag 168，Au 203？ 看来 Ag 就别想了，Cu 还是可以努力一把的 Day ...
【杂文】APIO2020 抱铃记
【杂文】APIO2020 抱铃记 除去 \(\text{NOIP2018}\)，几次统一考试做得最烂的一次。 时间：2020-8-15 今年没有与 \(\text{APIO/CTSC}\) 配套的 \(\text{BJ}\) 七日游，难过..... 开场 \(1h\) 想 \(\text ...
NOIP 2020 简要题解
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单，主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
初中的一些OI琐屑 & APIO2020 & NOI2020
这篇文章会发布在我的博客上 https://www.cnblogs.com/dmoransky/（一个小习惯，把信息学竞赛的学习历程记录在个人博客中）。 借这篇随笔回顾并简短总结一下我的初中OI（信息学奥赛）学习经历与中考结束后两场不尽人意的比赛——APIO2020（2020年亚洲与太平洋地区 ...
NOI2020 简要题解
\(A\) 首先不难发现一个暴力动态规划的做法 ， 记\(f_{i,j}\)表示第\(i\)天 ，当前在第\(j\)座城市所获得的最大收益 有转移方程 \(f_{i,j} = max\{f_{i-w_ ...
美团杯2020 简要题解
update：忘记写测试赛题解了，虽然只有一道题（ 测试赛A 考虑最后的序列长什么样子。显然它的长度是 \(2^n-1\)，并且关于第 \(2^{n-1}\) 个字符是左右对称的。将中间的字符去掉之后，两边就都成了原串的后 \(n-1\) 个字符如此操作后的样子。因此，设 \(f_ ...