摘要: 哎跟风发一下。 前边的工作类似,设 \(F_i(x)\) 表示从高到低考虑到了第 \(i\) 位,且第 \(i\) 位向下退 \(x\) 的方案数,其中初值为 \(F_0(x)=1\),根据转移可以归纳出这是一个 \(i\) 次多项式。然后就有经典的插值做法,可以做到 \(O(n^3)\),但是不够 阅读全文
posted @ 2024-01-18 22:27 Legitimity 阅读(27) 评论(0) 推荐(0) 编辑
摘要: day 0 住的离考点还是挺远的,所以还是提前一天过去了。 为什么有人能 6:00 起床从 nfls 往南航赶啊。 CSP 确实唐完了,希望联赛别接着送。 晚上把《xxxx》补到了最新一话,胃疼。 day 1 吃完饭已经 7:30 了,按导航走最近的路发现根本没有门???又掉头去找另一个门…… 不过 阅读全文
posted @ 2024-01-18 22:26 Legitimity 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 算了还是补一下。 献祭了 cf,fst 一场南征 110 rating。 红牛都不给带???红牛都不给带???红牛都不给带??? 开题。 30min 胡了所有题???30min 胡了所有题???30min 胡了所有题??? 不评价质量,尤其是 T3。 这 T4 不是能上 dag 吗。 T3 磨蹭了一 阅读全文
posted @ 2024-01-18 22:25 Legitimity 阅读(15) 评论(0) 推荐(0) 编辑