摘要：
[HAOI2006]聪明的猴子 原题链接 "[HAOI2006]聪明的猴子" 题目大意 给你$n$个数，代表最多可以走多长的边权，再给你$m$个坐标，每个坐标给$x, y$两个值，求在$n$中有多少值能够走完$m$个这些坐标 题目题解 很水的一道题，只是熟悉下模板 就是坐标两两连线，然后用最小生成树 阅读全文
摘要：
[Beijing wc2012]算不出的算式 原题链接： "[Beijing wc2012]算不出的算式" 题目大意 给你 "" 这样一个公式，再给你$p, q$值，求最终答案 题目题解 打表，很简单，但是说一下证明 如果$p == q$ 很好证，用等差公式求和 + 平方差可得 $\frac{(k 阅读全文
摘要：
学习KMP前提须知 $kmp$是一个字符串快速匹配算法，它能够很快的在 文本串 中查找与 模式串 相同的字符串，在竞赛上多用于一些字符串的查找或着是某些算法的前置技能使用，其中一些算法思路可谓精华。 算法内容 竞赛需要用到的点 1、Noip不太常考kmp，但普及组考的几率很大 （目前不太清楚Csp考 阅读全文
摘要：
[Ctsc2018]混合果汁 题目链接： "混合果汁" 这道题增强了我对二分和主席树的认识，很好的一道题 ~~终于开始认真学OI了，还是比较上瘾 开始刷bzoj 刷刷刷~~ 题目大意 每次给你三个信息，表示一瓶果汁的价值量$d$、每升价格$p$、一瓶饮料中最多添加多少升$l$ 然后需要一瓶混合果汁， 阅读全文