摘要：
[BZOJ3585][BZOJ3339]mex 试题描述 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数 阅读全文
摘要：
[OJ#63]树句节够提 试题描述 给定一棵节点数为 N 的有根树，其中 1 号点是根节点，除此之外第 i 个节点的父亲为 fi。每个节点有一个权值 Ai，所有边权均为 1。 给定 Q 个询问，每个询问以一个二元组 (x,k) 的形式给出，表示询问以 x 为根的子树内，与 x 距离至少为 k 的所有 阅读全文
摘要：
[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹 阅读全文
摘要：
[LOJ#525]「LibreOJ β Round #4」多项式 试题描述 给定一个正整数 k，你需要寻找一个系数均为 0 到 k−1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 给定一个正整数 阅读全文
摘要：
[LOJ#526]「LibreOJ β Round #4」子集 试题描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i, 阅读全文
摘要：
[51nod1597]有限背包计数问题 试题描述 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包 阅读全文
摘要：
[LOJ#522]「LibreOJ β Round #3」绯色 IOI（危机） 试题描述 IOI 的比赛开始了。Jsp 和 Rlc 坐在一个角落，这时他们听到了一个异样的声音 …… 接着他们发现自己收到了一封电子邮件： 我们在考场上放置了 N 个炸弹。如果建立一个直线坐标系（数轴）的话，第 i 个炸 阅读全文
摘要：
[POJ1155]TELE 试题描述 A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. 阅读全文
摘要：
[codevs2185]最长公共上升子序列 试题描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称 阅读全文
摘要：
[LOJ#121]动态图连通性 试题描述 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连 阅读全文