摘要：
1.什么是拓扑排序 拓扑排序就是对有向无环图（DAG）上的一些点的编号进行排序，使得图中每条边的起点都比终点的位置要靠前 前置知识：度 一个点连着的边的数量，称为该点的度。其中由该点出发的称为出度，到达该点的称为入度。 2.如何实现 算法过程： 比如这个图 我们发现点1入度为0，所以分离点1，并对其 阅读全文
posted @ 2019-06-19 09:13
小蒟蒻皮皮鱼
阅读(427)
评论(0)
推荐(1)
摘要：
首先这道题显然是道数学题(要不然这数据怎么玩)样例1的解释启发我们这道题可以通过分解质因数做这个题其实条件等价于求a^x=k(m1^m2)的最小x值 我们可以对两边进行分解质因数发现如果方程有解，则m1中不能包含a中没有的质因子 但是a1的质因子可以比m1多 那么最小的x就是找到最大的次数差值 阅读全文
posted @ 2019-06-18 19:46
小蒟蒻皮皮鱼
阅读(367)
评论(0)
推荐(0)
摘要：
题目传送门 这个题的题目有点长，我们先来分析一波。 首先，这个题目中提到了以下几个量 1.最直接的就是每个小盆友手上的数字，这是题目给你的 2.每个小盆友的特征值 题目中给的定义是：每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 其实就 阅读全文
posted @ 2019-06-18 09:37
小蒟蒻皮皮鱼
阅读(244)
评论(0)
推荐(0)
摘要：
字典树，顾名思义，就是把字典放到树上 不不不，是用字典来建树 把树建成字典的样子？ 差不多。 字典树指的是某个字符串集合对应的有根树，树的每条边上恰好对应一个字符，每个顶点代表从根到该节点的路径所对应的字符串（将所有经过的边上的字符按照顺序连接起来）。有时我们也称trie上的边为转移，节点为状态 是 阅读全文
posted @ 2019-06-12 15:58
小蒟蒻皮皮鱼
阅读(179)
评论(0)
推荐(0)
摘要：
城市交通费【问题描述】有 n 个城市， 编号 1~n。 其中 i 号城市的繁华度为 pi。 省内有 m 条可以双向同行的高速公路， 编号 1~m。 编号为 j 的高速公路连接编号为 aj 和 bj 两个城市， 经过高速公路的费用是 wj。 若从城市 x 出发到某城市 y， 除了需要缴纳高速公路费用， 阅读全文
posted @ 2019-06-12 15:34
小蒟蒻皮皮鱼
阅读(348)
评论(0)
推荐(1)
摘要：
LaTeX在线编辑器：传送门 Markdown基本语法（转载）：传送门 传送门 Markdown在线编辑器：传送门 阅读全文
posted @ 2019-06-12 10:24
小蒟蒻皮皮鱼
阅读(109)
评论(4)
推荐(2)
摘要：
传送门 阅读全文
posted @ 2019-06-12 06:53
小蒟蒻皮皮鱼
阅读(159)
评论(0)
推荐(0)
摘要：
前置知识：如果不了解的话建议先去了解一下 KMP：传送门 Trie字典树：传送门 咳咳，那么如果你到了这里，说明你已经会了KMP和Trie了（至少会了板子） 我们发现KMP是单模式串匹配单主串的算法 Trie是查找字符串的算法 那么如果我们要处理多模式串匹配单主串应该怎么办呢？ 这就要用到AC自动机 阅读全文
posted @ 2019-06-11 14:54
小蒟蒻皮皮鱼
阅读(266)
评论(0)
推荐(0)
摘要：
题目传送门：戳我进入 KMP算法是用来处理字符串匹配的问题的，也就是给你两个字符串，你需要回答B串是否是A串的子串，B串在A串中出现了几次，B串在A串中出现的位置等问题。 KMP算法的意义在于，如果你在洛谷上发了一些话，kkksc03就可以根据KMP算法查找你是否说了一些不和谐的字，并且屏蔽掉你的句 阅读全文
posted @ 2019-06-11 09:57
小蒟蒻皮皮鱼
阅读(279)
评论(1)
推荐(0)
摘要：
今天校内考了次试，居然全是洛谷上的原题... 是的，就是C艹考试 T1还行，T2打了个超大模拟，手动模拟二叉树，搞了一堆数组用来存关系，又模拟了最近公共祖先（明明知道可以用倍增，但想不起来怎么写了），最后发现直接跑一个Floyd就可以了 T3就是这道题。由于T2模拟花了太多时间，T3基本上没怎么看， 阅读全文
posted @ 2019-06-10 15:59
小蒟蒻皮皮鱼
阅读(166)
评论(2)
推荐(0)
浙公网安备 33010602011771号