樱雪喵的小窝qwq

摘要： sto louis & Maverik orz! 写一些知识点，图论杂题过后单独开一篇。（upd: 高估了图论杂题的数量，看起来凑不够一篇，那不开了。 最小割 最大流最小割定理 对于任意网络 \(G = (V, E)\) ，其上的最大流 \(f\) 和最小割 \(\{S, T\}\) 总是满足 \( 阅读全文

摘要： 这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 阅读全文

摘要： 账号要过期了，好多题还没写完，大家千万不要学我。不过还是截个图留念一下（ 编号不连续是因为有些章节没有题。 阅读全文

摘要： 有过量的题和比赛要补。 Tricks 双指针（不删除双指针） 二分（wqs 二分），倍增 分治（归并，二维分治，对操作序列分治，决策单调性优化 dp，CDQ，线段树分治，猫树分治） 扫描线 & 二维扫描线（莫队） 补完题要填的科技坑：wqs 二分，吉司机线段树 二分与倍增 CF1548B Integ 阅读全文

摘要： 貌似现在发周六的 CF 题解已经失去了时效性，不过问题不大。 A. Qingshan Loves Strings 2 Description 定义一个长度为 \(k\) 的 \(01\) 串 \(s\) 是好的，当且仅当 \(\forall i\in [1,k],s_i\neq s_{k-i+1}\ 阅读全文

摘要： 不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 阅读全文

摘要： 开 CF 开到了一道广义 SAM，决定来学一学。 发现网上确实充斥着各种各样的伪广义 SAM，也看到了前人反复修改假板子的过程，所以试着来整理一下这堆奇奇怪怪的问题。 当然本文的代码也不保证百分百正确，有误请指出（？ 前置知识 后缀自动机 (SAM) 的构造及应用 其实想写在一起的，但因为太长就把这 阅读全文

摘要： 本来开了某场远古 Div 1，然后学了一堆前置知识至今仍然不会 E。换一场写来得及吗？ A. Channel 模拟，略。 B. Split Sort Description 给你一个长度为 \(n\) 的排列。 每次操作你可以选择一个数 \(x\)，然后类似于快速排序地把小于 \(x\) 和大于等于 阅读全文

摘要： solution-cf1876 A-E. 阅读全文

摘要： 日期不对，但要保证顺序正确方便查找少了啥题。 计算几何和实在不会的题没写。 9.20 CF504E Misha and LCP on Tree *3000 二分，hash，树剖 CF505E Mr. Kitayuta vs. Bamboos *2900 二分，堆，时间倒流 9.21 CF506E M 阅读全文