摘要：
题解 luogu P5021 【赛道修建】 时间：2019.8.9 20:40 时间：2019.8.12 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 $m$ 条赛道。 C 城一共有 $n$ 个路口，这些路口编号为 $1,2,\dots,n$，有 $n 1$ 条适合于修建赛道的 阅读全文
摘要：
题解 luogu P1850 【换教室】 时间：2019.8.6 一晚上（约 3.5h 写完） 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$（$1 \leq i \leq n$ 阅读全文
摘要：
强连通分量（Strongly Connected Components） 时间：2019.8.2 2019.8.4 咕咕咕……作者真是咕呢。。。 定义 一个有向图 $G$ 中，若两个点 $u$ 和 $v$ 能够互相到达，那么称这两个点 强连通 。 若 $G$ 的一个子图 $G'$中所有点互相强连通， 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.6.15) 时间：2019.6.18 比赛网址 T1：合唱队形二 题目描述 将 $n$ 个身高互不相同的学生排成合唱队形，且要求任意相邻两个人的身高差不超过 $k$，有多少种方案？ 定义合唱队形为 $\exist mid, a[1 .. mid] \ 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.4.21) 时间：2019.4.25 比赛网址 T1：删除 题目描述 给你$N, N \le 2 \times 10^9$个元素的数组（下标从$1$开始），一开始数组里的数是${1,2,3,…,N}$，然后执行$D$次删除操作。每次删除操作给一个区间 阅读全文
摘要：
题解 luogu P5283 【[十二省联考2019]异或粽子】 时间：2019.4.20 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$ 。第 $i$ 种馅儿具有一个非负整 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.4.14) 时间：2019.4.16 比赛网址 T1：进化树 题目描述 题目大意：奶牛的进化历程可以用一棵二叉树表示。每个节点的两个分支对应着这个特征进化/不进化。现在分别给出叶子节点各自拥有的特征，问能否构造一棵进化树满足条件。 ~~都是图片~~ 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.3.31) 时间：2019.4.5 比赛网址 T1：单人游戏 题目描述 棋盘由N个格子排成一行，从左到右编号为1到N，每个格子都有一个相关的价值。 最初，棋子位于第1个格子上，当前方向是向右的。 在每个回合中，棋子在当前方向上行走零步或多步，每一步就 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.3.24) 时间：2019.3.29 比赛网址 T1：移动“哨兵棋子” 题目描述 给出数轴上的N个棋子，要求移动到连续的N个位置上，只能移动到整点，只能移动两端的“哨兵”棋子，且移动后不能是“哨兵”。求最小移动步数和最大移动步数。N <= 10000 阅读全文
摘要：
解题报告 smoj 2019初二创新班(2019.3.17) 时间：2019.3.21 T1：找玩具 题目描述 在游戏开始之前，游戏大师在房间的某些地方隐藏了N个玩具。玩具编号为1到N。您的任务是尽可能多地找到这些玩具。 你没有任何辅助信息就能找到第i个玩具的概率是p[i]％。您每找到一个玩具后，有 阅读全文