摘要：
题目背景 $Cube Stacking, 2004 Open$ 题目描述 约翰和贝西在叠积木。共有$30000$块积木，编号为$1$到$30000$。一开始，这些积木放在地上，自然地分成$N$堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠， 彼此就再也不会分开了，所以最后叠 阅读全文
摘要：
题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 阅读全文
摘要：
题目描述 $A$国有$n$座城市，编号从$1$到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有$q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数$n,m$表示$A$ 阅读全文
摘要：
题目背景 浙江省的几所$OI$强校的神犇发明了一种人工智能，可以$AC$任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被$♂$掏$♂$空，他们来找你帮助他们。 题目描述 共有$n$所学校$（n \leq 10000）$已知他们实现设计好的网络共$m$条线路 阅读全文
摘要：
题目描述 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的$C（1 \leq C \leq 200000）$条“牛路”都被包含在一种常用的图中，包含了$P（1 \leq P \leq 100000）$个牧场，分别被标为$1..P$。没有“牛路”会从一个牧场又走回它自己。“牛路”是双向的， 阅读全文
摘要：
题目描述 $A$和$B$在准备参加编程比赛。 $A$和$B$学习的大学的房间由走廊连接。大学一共有nn 个房间，由$n 1$条走廊连接，房间的编号是从$1$到$n$的数字编号。 $A$和$B$在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里讨论问题。$A$和$B$希望这个讨论问题的 阅读全文
摘要：
Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。$ Wikipedia$ 最近公共祖先（$LCA$）是……（此处省去对$LCA$的描述），你的任务是对一棵给定的树$T$以及上面的两个节点$u,v$求出他们的$LCA$。 例如图中9和12 阅读全文
摘要：
今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。 一. 今日完成的题目： 洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P2342， 阅读全文