摘要：
问题描述 "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 阅读全文