NOI - 随笔分类 - suncongbo

NOI2021 游记

摘要：大梦初醒，终点已至。阅读全文

posted @ 2021-07-31 20:49 suncongbo 阅读(634) 评论(1) 推荐(7)

NOI2019游记

摘要：背景好吧，在5月30日看到最终的省队名单之前，我一直没有想过能来到NOI的赛场(因为我学文化课近4个月没有碰电脑)。山东一共12个省队名额，排名不超过省队名额3倍的选手可以申请非正式名额，我省选最终成绩是36名…… 于是我有了一个略显尴尬的身份: NOI2019山东省队非正式队员最后一名。这是我阅读全文

posted @ 2019-07-20 17:23 suncongbo 阅读(2714) 评论(10) 推荐(1)

Luogu P5469 [NOI2019]机器人 (DP、多项式)

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

posted @ 2019-07-20 11:55 suncongbo 阅读(1010) 评论(3) 推荐(3)

Luogu P5468 [NOI2019]回家路线 (斜率优化、DP)

摘要：题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生我太菜了，这题这么简单考场上居然没想到正解…… 设$dp[i]$表示最后一步是坐$i$这辆车，一共花在等待上的烦躁值(不包括最终时间)为$f[i]$ 阅读全文

posted @ 2019-07-17 21:24 suncongbo 阅读(271) 评论(0) 推荐(0)

UOJ #395 BZOJ 5417 Luogu P4770 [NOI2018]你的名字 (后缀自动机、线段树合并)

摘要：NOI2019考前做NOI2018题。。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http 阅读全文

posted @ 2019-07-17 14:38 suncongbo 阅读(180) 评论(0) 推荐(0)

UOJ #219 BZOJ 4650 luogu P1117 [NOI2016]优秀的拆分 (后缀数组、ST表)

摘要：连NOI Day1T1都不会做。。。看了题解都写不出来还要抄Claris的代码。。题目链接: (luogu)https://www.luogu.org/problemnew/show/P1117 (bzoj)https://www.lydsy.com/JudgeOnline/problem.php 阅读全文

posted @ 2019-06-16 20:28 suncongbo 阅读(166) 评论(0) 推荐(0)

UOJ #131 BZOJ 4199 luogu P2178【NOI2015】品酒大会 (后缀自动机、树形DP)

摘要：水是水，但是写出了不少问题，因此写一发博客。 https://www.luogu.org/problemnew/show/P2178 https://www.lydsy.com/JudgeOnline/problem.php?id=4199 http://uoj.ac/problem/131 首先我阅读全文

posted @ 2019-04-06 21:46 suncongbo 阅读(174) 评论(0) 推荐(0)

随笔分类 - NOI