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