01 2021 档案

AGC 泛做
摘要：AGC048 F - 01 Record \(n\le 300\) Solution 将原串翻转，则要求将串划分为若干个 \(01\) 串（以 \(1\) 开头）。先 \(O(n^2)\) 找到最大的划分 \(c_1,c_2,...,c_n\) ，判断一个可重集 \(b_1\ge b_2\ge .. 阅读全文
posted @ 2021-01-25 11:12 wlzhouzhuan 阅读(191) 评论(0) 推荐(1)
洛谷月赛泛做
摘要：LGR081 洛谷 1 月月赛 \(T1,T2,T3,T4,T6\) 较简单（场切）。 T5 Chasse Neige 来自 \(kals\) 的题解，改动了几处描述。 先作一步转化：极大值个数等于极长上升子段(长度>=2)数。但排列的第一个位置和最后一个位置并不算极大值。 枚举第一个和最后一个子段 阅读全文
posted @ 2021-01-24 20:30 wlzhouzhuan 阅读(132) 评论(0) 推荐(0)
WC2019
摘要：好题啊！ 数树 \(\text{opt = 0, 6 pts.}\) 显然答案为 \(y^{n-|E_1∩E_2|}\) 。 \(\text{opt = 1, 47 pts.}\) \(\sum_{E_2}y^{n-|E_1∩E_2|}\) 考虑该容斥式：\(f(S)=\sum\limits_{T\ 阅读全文
posted @ 2021-01-20 21:38 wlzhouzhuan 阅读(217) 评论(0) 推荐(0)
杂题泛做
摘要：杂题泛做 qwq 阅读全文
posted @ 2021-01-20 19:05 wlzhouzhuan 阅读(285) 评论(0) 推荐(0)
自然数幂和
摘要：学习了一下求解 \(\sum\limits_{i=1}^{n}i^m\) 的三种方法：拉格朗 日 插值、斯大林数、不努力数 拉格朗日插值 适用范围：可 \(O(m+nlog^2n)\) 求解 \(S(*,m)\) ，其中 \(*\) 在 \(\text{long long}\) 范围内。 局限性：若 阅读全文
posted @ 2021-01-17 16:51 wlzhouzhuan 阅读(127) 评论(0) 推荐(0)
校内模拟赛泛做
摘要：大洗牌 阅读全文
posted @ 2021-01-10 16:10 wlzhouzhuan 阅读(49) 评论(0) 推荐(0)