背景 好吧，在5月30日看到最终的省队名单之前，我一直没有想过能来到NOI的赛场(因为我学文化课近4个月没有碰电脑)。山东一共12个省队名额，排名不超过省队名额3倍的选手可以申请非正式名额，我省选最终成绩是36名…… 于是我有了一个略显尴尬的身份: NOI2019山东省队非正式队员最后一名。 这是我第一次参加NOI，是目前参加过的最高规格的比赛，也是作为初中生参加的最后一场比赛。 赛前 中考后跟

不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp, \(dp[l][r][x]\)表示区间\([l,r]\)最大值不超过\(x\)的方案数，枚举最大值点\(mid\)

题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生 我太菜了，这题这么简单考场上居然没想到正解…… 设\(dp[i]\)表示最后一步是坐\(i\)这辆车，一共花在等待上的烦躁值(不包括最终时间)为\(f[i]\). 然后容易发现这个转移是个DAG。(我在考场上居然以为有环，于是直接放弃……) 转移

蒟蒻同步赛选手 考试的时候手推式子推了半天，结果只写个个 O ( m n 2 ) \ O(mn^{2})  O(mn2)，水了 30 \ 30  30 我们设 f i , j \ f_{i,j}  fi,j​是经过 i \ i  i次洗牌第 j \ j  j张牌的期望（从下往上）， f a i , j , f b i , j \ fa_{i,j},fb_{i,j}  fai,j​,fbi,j​

[NOI2019] 机器人 题目背景 时限 3 秒，内存 512MB 题目描述 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 n n n 个柱子上进行，柱子用 1 − n 1 - n 1−n 依次编号， i i i 号柱子的高度为一个正整数 h i h_i hi​。机器

[NOI2019] 斗主地 题目背景 时限 4 秒 内存 512MB 题目描述 小 S 在和小 F 玩一个叫“斗地主”的游戏。 可怜的小 S 发现自己打牌并打不过小 F，所以他想要在洗牌环节动动手脚。 一副牌一共有 n n n 张牌，从上到下依次标号为 1 ∼ n 1 \sim n 1∼n。标号为 i i i 的牌分数是 f ( i ) f(i) f(i)。在本题， f ( i

有幸运有遗憾 一切都是最好的安排。   Day-3 临近NOI了，机房都在狂奶某某同学进队稳了 HE省队垫底，THUSC面试都没进 作为一个有自知之明的人 也就指望着能拼进前100，至少也拿个银牌。 心态良好   下午，我们敬爱的szl校长做了最终动员， 还是做好的PPT，还是到录播教室进行 “一切都是最好的安排” “每逢大事必有静气” “坚持到最后一刻” “狭路相逢勇者胜” ——信静最勇！

Description: 1<=n<=1e5 题解： 首先在子树里就是dfs序的一段区间。 那么路径最小值>=d的点呢？ 很容易想到把点分树建出来，然后再上面××× 如果套上这个东西的话就变成了 O ( l o g 3 ) O(log^3) O(log3)，还不说空间有多大。 这个其实就是kruskal重构树的事，模拟时sb了，没想到kruskal重构树可以套到这个上面。 满足路