摘要：
浅谈拓扑排序和元素间依赖性 本篇随笔浅谈一下依赖关系问题和拓扑排序的关系。 一、建图的概念和意义 有的时候自己曾经问过自己一个问题：图论的意义是什么？就是考一堆板子么？为什么数学家们要绞尽脑汁YY出一堆图论算法和图论问题？为什么数学竞赛也要学图论？ 答案就是，图论这个东西真的和生活中的一些实际问题有 阅读全文
摘要：
NOIP 2013 车站分级 洛谷传送门 JDOJ传送门 Description 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等 阅读全文
摘要：
NOIP 2010 三国游戏 洛谷传送门 JDOJ传送门 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N位武将（ N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为 阅读全文
摘要：
洛谷 P5019 铺设道路 洛谷传送门 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id**i 。 春春每天可以选择一段连续区间[L,R][L,R] ，填 阅读全文
摘要：
刷题心得—各种存图方式的比较 首先是喜闻乐见的链式前向星存图。 然后是vector存图。 之后是最容易理解但是最不能用的邻接矩阵存图。 比较一下各个存图方式的优缺点。 邻接矩阵存图就是费空间。其只能支撑千以内的二维开销。 链式前向星存图比较万能，所以一直在用它。 vector存图在有些题目中有大用， 阅读全文
摘要：
小技巧—找环 给一棵基环树，如何找环？ 对于无向基环树，找环可以用拓扑。 因为是无向，所以拓扑入队的条件变成度为1。拓扑结束之后，所有入度大于1的全是在环上的点。这个可以手画验证。 另外值得一提的是，这种无向图找环的方式只适用于基环树，也就是无向连通图且只有一个环。如果环多了的话，会漏掉很多点。 阅读全文
摘要：
洛谷 P5049 旅行（数据加强版） 洛谷传送门 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并 阅读全文
摘要：
NOIP 2018 旅行 洛谷传送门 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意 阅读全文
摘要：
USACO Brownie Slicing 洛谷传送门 JDOJ传送门 Description Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 ⇐ R ⇐ 500; 1 ⇐ C ⇐ 500 阅读全文