2021hych

摘要： 题解 简化一下题意，已知从 \((p,q)\) 直接到达 \((x,y)\) 的费用函数如下： \[\text{cost}(p,q,x,y) = \begin{cases} w_p+w_q+w_x+w_y-p-q-x-y, & l1_x \le p \le r1_x,l2_y \le q \le r 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 题，这啥鬼，怎么会有语法题，确认不需要高精度后，秒掉了，但 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 题，想了想答案的范围，思路基本上就出来了（但是莫名其妙地 阅读全文

摘要： # 成绩  # 比赛经过 先看了 $\text{A}$ 题，想到随机取模，但是，我竟然不知道高精度怎么取 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 看上去像一个贪心。由于不知道咋搞，胡出一个假的结论。$x$ 阅读全文

摘要： # 成绩  # 比赛经过 ~~糟糕记不清了？~~ $\text{A}$ 题，结论很显然，不出意外应该是很 阅读全文

摘要： 前言 如今的提高组和 \(\text{NOIP}\) 都在向着省选难度逼近，而且大部分提高组 \(\text{OIer}\) 都学习了很多的省选算法。因此，对于各省的省选题还是有必要总结一下的。这篇文章持续更新，收录洛谷内的所有省选题的题目分析。 正文 \(\text{ZJOI}\) P1110 [ 阅读全文

摘要： # 比赛链接 [Codeforces Round 766 (Div. 2)](https://codeforces.com/contests/1627 "Codeforces Round 766 (Div. 2)") # VP成绩 ![image](https://img2023.cnblogs.c 阅读全文

摘要： （大的不能在大的坑） 前言 总论+前置芝士 正文 字符串哈希 KMP 算法 传统 KMP 算法 Z 函数 fail 树 KMP 自动机 Trie 与 AC 自动机 普通 Trie 01 Trie 可持久化 Trie AC 自动机 SA 相关 SA 传统 SAM 广义 SAM 后缀平衡树 Manach 阅读全文

摘要： （巨坑好吧） 前言 前置的知识 正文 同余问题大杂烩 玄学：Miller-Rabin&Pollard-rho 线性代数大杂烩 组合数学大杂烩 筛法 反演问题大杂烩 玄学：群论问题大杂烩 多项式与生成函数大杂烩 玄学：线性规划 博弈论问题大杂烩 微积分问题小杂烩？ 计算几何问题大杂烩 总结 阅读全文