览遍千秋

摘要： 问题描述 "LG1505" 题解 边化点权。 超级多操作的树剖板子... 以后就拿这个当树剖板子复习吧... $\mathrm{Code}$ cpp include using namespace std; template void read(Tp &x){ x=0;char ch=1;int f 阅读全文

摘要： 问题描述 "LG3119" 题解 显然，如果有个环，一定是全部走完的。 所以缩点，缩出一个 $\mathrm{DAG}$ 。 只能走一次反向，于是在正图和反图上各跑一次，枚举边，取 $\mathrm{max}$ 即可。 $\mathrm{Code}$ cpp include using namesp 阅读全文

摘要： 问题描述 "LG4377" 题解 有 $n$ 个物品，每个物品有两个权值 $a,b$ 需要确定一组 $w_i \in [0,1]$ ，使得 $\frac{\sum{w_i \times a_i}}{\sum{w_i \times b_i}}$ 最大。 要求 $\sum{w_i \times b_i 阅读全文

摘要： 问题描述 "LG4111" 题解 矩阵树定理板子题。 $\mathrm{Code}$ cpp include using namespace std; define int long long template void read(Tp &x){ x=0;char ch=1;int fh; whil 阅读全文

摘要： 问题描述 "LG5104" 题解 观察发现，对于 $w$ ，期望得钱是 $\frac{w}{2}$ 。 然后答案就是 $\frac{w}{2^k}$ 。 然后快速幂求个逆元就好了。 $\mathrm{Code}$ 阅读全文

摘要： 问题描述 "LG2375" "LOJ2246" 题解 看了题解，需要回看，需要继续通过本题深入理解KMP。 为了将 $\mathrm{KMP}$ 和只插入了一个模式串的$\mathrm{AC}$自动机有机统一，称通常意义下的 $\mathrm{KMP}$ 的 $\mathrm{next}$ 数组为 阅读全文

摘要： 问题描述 "LG4824" 题解 大概需要回顾（看了题解） KMP 先对要删除的 模式串 进行自我匹配，求出 $\mathrm{fail}$ 然后再扫 文本串 的过程中记录一下每个字符匹配的最大长度，用栈进行删除。 这类删除一段连续区间的问题常用栈来优化维护 $\mathrm{Code}$ 阅读全文

摘要： 综述 第一次 ，激动。 题目是 的三至五题。 得分 $100+100+20$ $\mathrm{cipele}$ 问题描述 "HZOJ1313" 题解 二分答案+贪心 发现“最大值最小”，自然想到二分答案。 对 $a,b$ 排序，通过一些操作保证 $a$ 比 $b$ 短。 如果 $b_j$ 不能被 阅读全文

摘要： 问题描述 "LG5357" 题解 不是 的`AC自动机`复杂度是假的。 把 搞出来，建立 ，树上爆搜一遍就好了。 $\mathrm{Code}$ cpp include using namespace std; template void read(Tp &x){ x=0;char ch=1;int 阅读全文

摘要： 问题描述 "LG3812" 题解 线性基是一类擅长解决异或问题的数据结构（也不算数据结构吧...就是一种玄学的东西） 对于数列 $a$ ，它的线性基 $d$ 为 出现 $1$ 的最高位在第 $i$ 位的数 （这里借用了 ""帅到报警"的题解" ）。 构造方法 对于每一个尝试插入的数 $x$ ，找出它 阅读全文