原文:NOI2020

D T 考虑朴素 DP:设 f i,j 表示恰好在时刻 i 停留在 j 号城市的最大美味值。发现 w leq 故 f i 只取决于 f i sim i ,将 f i sim i 压成行向量之后不难在 max , 意义下写出一个矩阵满足这个行向量乘上这个矩阵得到 f i sim i 压成的行向量。那么 k 的情况直接矩阵快速幂, k neq 的情况按照时间排序之后依次求出每一个美食节时刻的 f 值然 ...

2020-08-24 21:03 0 2003 推荐指数:

查看详情

NOI2020游记

Day -1 到长沙,没重庆热,海星 到宿舍发现我手机没什么信号有点自闭 不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错 下午和晚上就一直无所事事的聊天和看了看题和板子 Day ...

Thu Aug 20 02:26:00 CST 2020 3 955
NOI2020感想

六年OI,被一场MO题送退役。 确实数学思维达不到集训队水平,心态也达不到真正的稳定,认了认了,和wyt、zjq高考去了。 希望学弟学妹们能在当前政策下做出正确的选择吧。 ...

Thu Aug 20 04:30:00 CST 2020 2 1219
NOI2020游记

NOI2020游记 来好好写一个游记。 day-1 在一中新华都打摆被抓。 day0 在家打摆 在一中新华都打摆 笔试成功挂了一分 晚上打了一大堆数论板子,然而没有什么用 day1 开考前发现wzp坐我右边左边没人。 开题后秒了t1的矩阵,然而忘了行向量少个n的优化就想 ...

Mon Aug 17 00:24:00 CST 2020 10 1754
[NOI2020] 命运

题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \( ...

Thu Aug 20 22:32:00 CST 2020 0 544
NOI2020游记

我今年高一,这是我第一年作为正选参加NOI。 去年NOI没写游记,结果前两天想要复盘NOI2019的时候发现只能回想起一些模糊的记忆了。为了防止明年再遇到这种情况(其实我更希望没有明年),就有了这篇游记。 也正是因为这个原因,本文将专注于考试本身,其他事情就不会怎么记录了。至于经历或目睹 ...

Sun Aug 16 04:26:00 CST 2020 3 1459
NOI2020 去不了记

由于人菜,去不了。 Day -? 没啥好说的。 要是去了笔试都得挂分 /kk Day 1 服务器爆炸之类的 zszz 了,不管了( 开场先看 T1。怎么又是 52501……一眼题?这个 5 ...

Tue Aug 18 21:48:00 CST 2020 2 894
NOI2020 游记

写这篇游记的时候,感觉自己语文水平完全不行。写了又删删了又写,寥寥的几个字硬是磨了好多个小时。得赶紧退役回去学文化课了。 AFO。 Day -2 Day -2 是 APIO 比赛日,就兼着 AP ...

Sat Aug 22 04:20:00 CST 2020 4 852
NOI2020 游记

这个不带脑子的选手,NOI 又挂题了…… day-1 一路上不知道泼什么隔膜,来到长沙。 傍晚在自习室泼 pvz,真·面基大会。看到了各路神仙,但是他们应该并不认识我。 感觉食堂饭很好吃,寝室用品也很全。 晚上被冻醒,好困啊。 day0 ZJ 人真多,听说 40+,真·一火 ...

Thu Aug 20 01:24:00 CST 2020 0 748
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM