NOI2020游记
Day -1 到长沙，没重庆热，海星 到宿舍发现我手机没什么信号有点自闭 不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错 下午和晚上就一直无所事事的聊天和看了看题和板子 Day ...
原文：NOI2020 简要题解
A 首先不难发现一个暴力动态规划的做法 ， 记 f i,j 表示第 i 天 ，当前在第 j 座城市所获得的最大收益 有转移方程 f i,j max f i w i ,u i cost i extra i,j 发现 w i 非常小 ， 考虑拆点。 将每个点拆成 w i 个点 ， 那么一共会有至多 n 个点。 接着 ， 考虑矩阵乘法 , 事实上 ， 将求和运算改为 max 运算 ， 并将括号内的改为 ...
2020-08-25 19:34 1 954 推荐指数：
相关推荐
NOI2020感想
六年OI，被一场MO题送退役。 确实数学思维达不到集训队水平，心态也达不到真正的稳定，认了认了，和wyt、zjq高考去了。 希望学弟学妹们能在当前政策下做出正确的选择吧。 ...
NOI2020游记
NOI2020游记 来好好写一个游记。 day-1 在一中新华都打摆被抓。 day0 在家打摆 在一中新华都打摆 笔试成功挂了一分 晚上打了一大堆数论板子，然而没有什么用 day1 开考前发现wzp坐我右边左边没人。 开题后秒了t1的矩阵，然而忘了行向量少个n的优化就想 ...
[NOI2020] 命运
题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \(f_{i, j}\) 表示当前在点 \(i\)，最深的 \(f(e) = 1\) 的深度为 \(j ...
NOI2020游记
前言 这是一篇三合一的游记：WC2020、APIO2020、NOI2020。（时间轴以NOI为准） (WC2020) 自从cjy2003大佬打球伤到手之后，机房就只剩下我和Swzhao了。集训几场模拟赛下来，少了唯一一个可以虐场的队友，感觉压力能稍微小一些，但模拟赛之后的改题效率就会有所降低 ...
NOI2020游记
博主欢乐退役了！ 所以这篇文章鸽了！ 由于晚上没啥事干 所以来写游记！ Day-2 咕掉了APIO提前飞到长沙了 路上看了看UNR发现啥都不会x 发现楼下就有一家茶颜悦色！快乐地一天喝了两杯（太 ...
NOI2020游记
鸽子来了。 Day -1 今天搬家，于是晚上八点才到长沙一中，成功漏过第一波测温。 发现同宿舍的是石门中学的两位神仙 Ghastlcon 和 command_block ，感觉要被打爆。 两位 ...
NOI2020游记
Day -1 早上5点起来赶飞机，到了HN，认领寝室直接睡觉 下午一直打隔膜复习笔试题，肝到半夜 宿舍信号是真的好，阳台4G，室内2G，床上0G Day 0 感觉早餐还不错吃完面才发现辣椒酱 ...