退役前的做题记录1.0
退役前的做题记录1.0 租酥雨最近很懒qwq，具体表现在写题的时候不想发题解了。 但是想想这样也不太好，就决定发个一句话（半句话到几句话不等）题解上来。 2018-09.18-2018-09.28 [BZOJ3613][HEOI2014]南园满地堆轻絮 可以证明答案就是差最大的逆序对的差 ...
原文：退役前的做题记录1.0
退役前的做题记录 . CF E Lust 我们可以考虑差分算出贡献，那么一次操作的贡献其实就是 prod a i prod a i 。 令最后每个数被减了 b i 次，那么对于一个减的方案，贡献就是 prod a i prod a i b i 。 那么现在的问题就是怎么算出减 i 次的贡献，因为两个数依次减去 的方案数是个可重排列，所以我们可以构造指数型生成函数 A k x sum i infty ...
2020-04-24 20:38 13 459 推荐指数：
相关推荐
退役前的做题记录 Ⅰ
退役前的做题记录 Ⅰ 写一下卡特兰数加强数字敏感度：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. ...