退役前的做题记录 Ⅰ
退役前的做题记录 Ⅰ 写一下卡特兰数加强数字敏感度：1 2 5 14 42 持续更新到退役（大概 Update: 把日记都删了 P6689 序列 第一步发现对于左括号个数相等的结果序列，它们的出现概率也相等，这个是可以轻松 \(n^2\) Dp 出来的。 第二步我们需要求一个左括号个数 ...
原文：退役前的最后的做题记录upd:2019.04.04
考试考到自闭，每天被吊打。 还有几天可能就要AFO了呢。。。 Luogu ：Koishi Loves Segments 从左向右，每次删除右端点最大的即可。 HEOI 南园满地堆轻絮 答案一定是 lceil frac max le i lt j le n a i a j rceil 。 可以考虑一个二分答案 mid ，那么每个数 x 都是一个 x mid,x mid 的范围。 当前面有一个 y 使 ...
2019-03-31 20:02 6 282 推荐指数：
相关推荐
退役前的做题记录 Ⅱ
退役前的做题记录 Ⅱ 被群友发现是照着 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. ...
退役前的做题记录3.0
upd on 2020.10.17: 不补前面的咕掉的了，随缘更 upd on 2021.7.29: 博主退役了，没 4.0 了（虽然没退役也不一定有 CF1172F Nauuo and Bug 每个区间\([l,r]\)维护一个数组\(c_x\)表示最小的数经过\([l,r]\)后需要减去 ...