摘要：
## 下面是边考试边写的严肃版退役记 ## Day0 其实我本来想取个这个名字：提高组复赛试题解析 但是这个博客自己求生欲望太强自己改名了。 先占个坑。 ###noip考前毒奶 #### ##### 模拟。 ##### tarjan。 阅读全文
摘要：
### 23年update 看到五年前写的东西很是触动 目前坐标SJTU，即将在LRMV-Lab读研，目前在做一些MAPF和Layout Optimization的工作。 ### 原 坐标HN-CJ 刚创立博客不久，目前处于联赛考完状态。 目前天天被吊打，负责传播快乐。 大括号坚决不换行。 我的配置 阅读全文
该文被密码保护。 阅读全文
摘要：
随便刷刷leetcode 10 正则表达式匹配 动态规划 表示当前匹配到是否成功，注意边界情况和空串。 30 串联所有单词的子串 +滑动窗口 32 最长有效括号 正反各做一遍 42 接雨水 线段树维护区间最大值位置、区间，复杂度 有 阅读全文
摘要：
2020 CCF CSP-J2 题解 ## 打工人更博了。 T1 优秀的拆分 一句话题面： 将正整数拆分成个的正整数幂形式。 。 奇数的时候输出 ，偶数就把二进制下为 的位输出出来即可。复杂度 T2 直 阅读全文
摘要：
"清华集训2014 玄学" 一列对象，常见的区间修改，单点询问，修改操作易于复合，但未必交换以及有逆。 现在询问的时候忽视掉一段前缀与后缀，只留下中间一段连续的修改 强制在线，，保证修改操作不超过。 二进制分组，猫琨暑假讲过的原题，但是我 阅读全文
摘要：
"清华集训2014 玛里苟斯" 求子集异或和k次方的期望。 异或考虑按位算贡献。 对于，考虑异或和就是答案。 证明简单来说就是，你可以先打一个概率分别对每一位来考虑。 假设当前考虑的位数是，如果这个数是，那么选和不选的影响都是不改变原来的 阅读全文
摘要：
"【清华集训2014】奇数国" 欧拉函数+线段树，傻逼题……。 首先那个就是在搞笑，想一想有整数的条件就是，实际上是让你求。 所以现在需要支持两种操作，区间积求，单点修改。 因为每个数都只有最多个不同质因子，所以可以把它分解质因 阅读全文
摘要：
"【清华集训2016】组合数问题" 其实卢卡斯定理是一个进制拆分的过程。 考虑每一次卢卡斯迭代的过程，实际上就是把最后一位数单独拿出来算，然后把最后一位去掉。 那么如果我们把两个位置上的数都拆分的话，那么就相当于每一个位置上的组合数乘起来。 即 $$C_{p,q}=\prod_{i\leq p 阅读全文
