Nicoppa

2019年9月12日

摘要：学习树的直径前提须知树的直径是一棵树的某两个最深的叶子节点的连线，多用于与图论算法嵌套考算法内容竞赛需要用到的点 1、很简单的算法，不会单独考，学习和熟练使用它的多种情况树的直径略讲很简单，两次dfs 至于为什么，可以画图模拟一下，因为一次dfs必然会在一棵子树或者根节点上，每次dfs必阅读全文

posted @ 2019-09-12 09:33 Nicoppa 阅读(629) 评论(0) 推荐(1) 编辑

「字典树」[TJOI2010]阅读理解

摘要： [TJOJ2010]阅读理解原题链接： "[TJOJ2010]阅读理解" 题目大意给你很多个字符串，再给你单个字符串，问后面单个字符串是否在前面多个字符串中出现过题目题解很简单..不用我多说 2 3分钟写完 ~~但是！我交了20多遍，为什么？~~ ~~TM它卡bool（草~~ 这道题让我理解阅读全文

posted @ 2019-09-12 08:07 Nicoppa 阅读(155) 评论(0) 推荐(0) 编辑

2019年9月11日

『字典树』Trie字典树算法

摘要：学习Trie前提须知 $Trie$是一个字符串算法，它能够将很多个字符串映射在一棵树上，并且能够很快的判断一个串是否是另一个串的子串，也能够进行统计字符串出现次数等一些其他的东西，考题出现的频率不高，多作用于AC自动机的前置技能。 ~~（甚至可以在Trie上DP）~~ 算法内容竞赛需要用到的点 1 阅读全文

posted @ 2019-09-11 20:12 Nicoppa 阅读(650) 评论(0) 推荐(0) 编辑

「区间DP」关路灯

摘要：关路灯原题链接： "关路灯" 题目大意给你一条直线，直线上有$n$个点，每个点每秒都有消耗能量，现在再给你个点$m$，代表你当前的位置，现在你要去碰这些点，当你碰到这些点时，这些点就不再消耗能量，你的速度是1m/s，现在让你求碰完这些点消耗能量最少，且最少值为多少题目题解看了一下题，哎，这题阅读全文

posted @ 2019-09-11 17:24 Nicoppa 阅读(143) 评论(0) 推荐(0) 编辑

「区间DP」[NOI1995]石子合并

摘要： [NOI1995]石子合并原题链接： "[NOI1995]石子合并" 题目大意给你$n$堆石子，现在要相邻两堆合成一堆，直到所有石子都在一堆里面为止，然后 1 号位的石子可以和 $n$ 号位的石子合并，也就是说，这些石子堆围成了一个环。每次合并有一个分数，这个分数就是新合并的石子堆的石子数，求阅读全文

posted @ 2019-09-11 14:05 Nicoppa 阅读(124) 评论(0) 推荐(1) 编辑

「二分答案」平均数

摘要：平均数原题链接： "平均数" 题目大意给你长度为$n$的数列，找出该数列的一个子串，使得子串平均数最大化，并且子串长度$ =m$ 题目题解不知道为什么给标签给数论...我没看到和数论有半毛钱关系... 很简单的题，二分平均数大小，用每个数去减这个，只要大于零的都是能够给我们增收益的，怎样处理这阅读全文

posted @ 2019-09-11 10:22 Nicoppa 阅读(206) 评论(0) 推荐(0) 编辑

2019年9月10日

「最小生成树」[HAOI2006]聪明的猴子

摘要： [HAOI2006]聪明的猴子原题链接 "[HAOI2006]聪明的猴子" 题目大意给你$n$个数，代表最多可以走多长的边权，再给你$m$个坐标，每个坐标给$x, y$两个值，求在$n$中有多少值能够走完$m$个这些坐标题目题解很水的一道题，只是熟悉下模板就是坐标两两连线，然后用最小生成树阅读全文

posted @ 2019-09-10 19:00 Nicoppa 阅读(145) 评论(0) 推荐(0) 编辑

「打表」[Beijing wc2012]算不出的算式

摘要： [Beijing wc2012]算不出的算式原题链接： "[Beijing wc2012]算不出的算式" 题目大意给你 "" 这样一个公式，再给你$p, q$值，求最终答案题目题解打表，很简单，但是说一下证明如果$p == q$ 很好证，用等差公式求和 + 平方差可得 $\frac{(k 阅读全文

posted @ 2019-09-10 16:14 Nicoppa 阅读(209) 评论(0) 推荐(0) 编辑

『看毛片』kmp字符串匹配算法

摘要：学习KMP前提须知 $kmp$是一个字符串快速匹配算法，它能够很快的在文本串中查找与模式串相同的字符串，在竞赛上多用于一些字符串的查找或着是某些算法的前置技能使用，其中一些算法思路可谓精华。算法内容竞赛需要用到的点 1、Noip不太常考kmp，但普及组考的几率很大（目前不太清楚Csp考阅读全文

posted @ 2019-09-10 14:55 Nicoppa 阅读(2496) 评论(0) 推荐(0) 编辑

「主席树」[Ctsc2018]混合果汁

摘要： [Ctsc2018]混合果汁题目链接： "混合果汁" 这道题增强了我对二分和主席树的认识，很好的一道题 ~~终于开始认真学OI了，还是比较上瘾开始刷bzoj 刷刷刷~~ 题目大意每次给你三个信息，表示一瓶果汁的价值量$d$、每升价格$p$、一瓶饮料中最多添加多少升$l$ 然后需要一瓶混合果汁，阅读全文

posted @ 2019-09-10 09:06 Nicoppa 阅读(171) 评论(0) 推荐(0) 编辑

公告