摘要：
第二次巴蜀做题记录 先挂一下自己写的字符串学习的总结 Z函数(扩展KMP)&前缀函数的总结~ - NuoCarter - 博客园 (cnblogs.com) Problems P5410 【模板】扩展 KMP（Z 函数） \(Z\) 函数板子题。 UVA455 周期串 Periodic String 阅读全文
摘要：
5930 -- 【模拟试题】演出分组 树状数组优化DP，考虑到男女之差不大于K，也就是在这个 mid 查找向左 k 与向右 k 中这个区间的和，从这个和转移过来即可，再在树状数组上修改这个位置。 Code 5937 -- 【模拟试题】生命 曼哈顿距离转切比雪夫距离，操作后就是一个二维前缀和板子题了（ 阅读全文
摘要：
同余复习笔记？ 扩展欧几里得 用于在 \(a\) , \(b\) 已知的情况下求出一组 \(x\) , \(y\) 的任意解满足: ax+by=c 根据裴蜀定理，此方程有解的充要条件为 \(gcd(a,b)|c\) 于是我们可以将 ax+by=c 简化为 ax+by=gcd(a,b) 前面方程的解不 阅读全文
摘要：
Japanese Student Championship 2021 E - Level K Palindrome 思路简单（？，代码调试半年。 做的路上出去口胡了2道莫队再回来做题，回来就想出了大框架，然后是各种细节调调调，然后调了3h+，中途换写法。 开始分析：（严肃脸 首先很 naive 的一 阅读全文
摘要：
P2633 Count on a tree 静态第 \(k\) 小，想到主席树。 但是主席树大多数情况下是序列问题，这道题在树上。 想一想之前写过的第 \(k\) 小板子，发现主席树是具有前缀性质的。 于是在这道题中，考虑将原本主席树中：第 \(i\) 棵线段树维护前 \(i\) 个数的出现次数 改 阅读全文
摘要：
更好的阅读体验 #6500. 「雅礼集训 2018 Day2」操作 题目描述 有一个长度为 \(n\) 的 序列，\(m\) 次询问，每次询问给出一个区间，你可以进行若干次操作，每次选择这个区间的一个长度为$k$ 的子区间，并将这个子区间的所有$01$ 取反，求至少需要几次操作才能将这个区间内的所有 阅读全文
摘要：
这篇总结所有的字符串都是以 0 为下标起点 Z函数（ExKMP） 对于一个字符串 \(S\) 我们规定一个函数 \(Z[i]\) 表示 \(S\) 与 \(S[i...n-1]\) 的 LCP（最长公共前缀）的长度。 即 \(S[0.....Z[i]-1]\) 与 \(S[i...i+Z[i]-1] 阅读全文
摘要：
P5666 树的重心： M 分析暴力： 很容易打出一个 $O(n)$枚举边 再 \(O(n)\) 求重心 的$O(n^2)$的算法 期望得分：40 points D 直接正解： （其实分析链和完美二叉树可以与暴力一共拿到75分） 正解：整体复杂度$O(n log n)$ 给出结论： 结论：一棵以 x 阅读全文
摘要：
题解 P6753 【[BalticOI 2013 Day1] Ball Machine】 考试硬生生做了 3h.... 一个没找出性质的菜鸡。。。 整个思路就是 模拟，但是带有优化 算法：倍增+重链剖分+线段树 对于 1 操作: 可以知道当一个球放在 x 上时，一定是将 x 的子树都放满后再放的 x 阅读全文
摘要：
线性DP总结 吧。。 最近感觉做了很多线性DP和背包的简单题，又感觉背包也珂以算进线性DP，所以就一起写了吧 下面的几个分类模型来源于AcWing 基础的线性DP~ 包括几个基础的模型~ M 数字三角形类的模型 线性DP弟中弟（数字三角形） 尽管它的思路非常的简单，但是毕竟是一个用二维数组设计状态来 阅读全文