10 2018 档案
摘要：从这里开始 预备知识 两个数组 Tarjan 算法的应用 求割点和割边 求点-双连通分量 求边-双连通分量 求强连通分量 从这里开始 预备知识 两个数组 Tarjan 算法的应用 求割点和割边 求点-双连通分量 求边-双连通分量 求强连通分量 求割点和割边 求点-双连通分量 求边-双连通分量 求强连
阅读全文
摘要：题目传送门 传送门I 传送门II 传送门III 题目大意 有$n$门科目有考试，第$i$门科目有两场考试，时间分别在$a_i, b_i\ \ (a_i < b_i)$，要求每门科目至少参加一场考试，不能在同一个时间参加两场考试，问最后参加的考试最早的时间是什么。 题目传送门 传送门I 传送门I
阅读全文
摘要：题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 考虑将相邻的相等的数缩成一个数。 假设没有分成了$n$段，考虑最
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：题目传送门 传送门I 传送门II 传送门III 题目大意 给定将$\left \{ 0, 1, \dots, m - 1\right \}$分成了不相交的两个非空集合$A$和$B$，给定$A$，问存在多少个整数$x$满足$0\leqslant x < m$且对于任意$a\in A, b \in B$
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） 题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） Soluti
阅读全文
摘要：题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上，第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 给定一个（小根）斜堆的生成方式。 如果$H$为空，或者插入的数$x$的权值小于根节点的权值，那么用$x$顶替$H$的位置，然后把$H$作为它的左子树。 否则交换$H$根的左右子树，然后递归左子树。 给定一个斜堆，元素大小分别为$0, 1, \dots, n
阅读全文
摘要：题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$，对值域的影响可以分成4种情况： $x -
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求，感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路，用一个奇怪的字符把$A$，$B$连接起来，然后二分
阅读全文
摘要：*注意：这套题目题面请在loj / uoj查看 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉树 Problem C 小 Y 和恐怖的奴隶主 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉
阅读全文