退役前的做题记录3.0
退役前的做题记录3.0 好久没有更过博了呢。 总不能一直这么咕下去吧。 那就写点最近做过的题的题解吧。 如果需要代码的话可以去OJ上翻或者直接私信我保证及时回复 [UOJ450][集训队作业2018]复读机 给一个长为\(n\)的序列染色，每个位置可以染\(k\)种颜色中的一种，要求 ...
原文：退役前的做题记录3.0
upd on . . : 不补前面的咕掉的了，随缘更 upd on . . : 博主退役了，没 . 了 虽然没退役也不一定有 CF F Nauuo and Bug 每个区间 l,r 维护一个数组 c x 表示最小的数经过 l,r 后需要减去 x 个 p 。 然后我们需要合并两个区间的 c 数组。 直接暴力更新的话就是对于 forall x,y,c x y min c x y , max c x,c ...
2020-09-17 21:05 12 300 推荐指数：
相关推荐
退役前的做题记录 Ⅰ
退役前的做题记录 Ⅰ 写一下卡特兰数加强数字敏感度：1 2 5 14 42 持续更新到退役（大概 Update: 把日记都删了 P6689 序列 第一步发现对于左括号个数相等的结果序列，它们的出现概率也相等，这个是可以轻松 \(n^2\) Dp 出来的。 第二步我们需要求一个左括号个数 ...
退役前的做题记录 Ⅱ
退役前的做题记录 Ⅱ 被群友发现是照着 zsy 的题单刷的了 /kel https://www.cnblogs.com/zhoushuyu/p/10492689.html 我什么时候变成日更博主了 /kk #2712. 「BalkanOI 2018 Day1」Minmaxtree 比较 ...
退役前的做题记录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. ...