退役前的做题记录 Ⅰ
退役前的做题记录 Ⅰ 写一下卡特兰数加强数字敏感度：1 2 5 14 42 持续更新到退役（大概 Update: 把日记都删了 P6689 序列 第一步发现对于左括号个数相等的结果序列，它们的出现概率也相等，这个是可以轻松 \(n^2\) Dp 出来的。 第二步我们需要求一个左括号个数 ...
原文：退役前的做题记录 Ⅱ
退役前的做题记录 被群友发现是照着 zsy 的题单刷的了 kel https: www.cnblogs.com zhoushuyu p .html 我什么时候变成日更博主了 kk . BalkanOI Day Minmaxtree 比较 naive 的题，不难得到一条边的上下界，那么这条边的边权选上下界一定更优，所以就是一个裸的二分图匹配了，得到上下界可以使用并查集优化下。 CF D Foreig ...
2021-03-11 17:08 5 334 推荐指数：
相关推荐
退役前的做题记录1
学习一波鸽子的更博方式 Codeforces 623E：Transforming Sequence \(f_{i,j}\) 表示前 \(i\) 个，选了 \(j\) 个二进制位 \(f_{i,j}=\sum f_{i-1,k}2^k\binom{j}{k}\) 倍增+\(MTT\) 即可 ...
退役前的做题记录2.0
upd on 2020.9.17 由于本人太鸽了，所以导致一个多月没更这玩意了，深感抱歉。 故先把近段时间（指八九月）的一些题放在这，心血来潮的时候更。 CF793G Oleg and chess ...
退役前的做题记录2.0
退役前的做题记录2.0 最近在刷省选题......大致上是按照省份刷的。 不过上面的题目顺序是按照写题的顺序排列的，所以可能会有点乱哈。 [BZOJ2823][AHOI2012]信号塔 最小圆覆盖，随机增量法，期望复杂度\(O(n)\)。 [Luogu4899][IOI2018 ...
退役前的做题记录6.0
这个zsy居然更博了？ 退役前的做题记录6.0 没写OJ的默认LOJ。 2019.10.10 2401. 「JOISC 2017 Day 4」Dragon 2 先分析一下这类问题的时间复杂度：共\(n\)个元素被分成了\(m\)个集合，\(q\)次询问，每次给出两个集合\(x,y ...
退役前的做题记录4.0
退役前的做题记录4.0 最近主要在LOJ上写题 536. 「LibreOJ Round #6」花札 比较显然的二分图博弈模型，先手必胜当且仅当起始点一定在最大匹配中。连边可以对每种颜色以及数字建一个点优化到\(O(n)\)，一定在最大匹配中的点就是源点不能到达的左侧的点。 556. ...
退役前的做题记录3.0
upd on 2020.10.17: 不补前面的咕掉的了，随缘更 upd on 2021.7.29: 博主退役了，没 4.0 了（虽然没退役也不一定有 CF1172F Nauuo and Bug 每个区间\([l,r]\)维护一个数组\(c_x\)表示最小的数经过\([l,r]\)后需要减去 ...
退役前的做题记录5.0
退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构，每次处理\((l,mid,r)\)时，以\(mid\)为源点建立最短路树，这样跨越\(mid\)的点对之间的最短路一定会经过\(mid\)，因此两点之间的最短路径 ...