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