摘要：
题目 题目链接：https://loj.ac/problem/2255 在一条直线上有 \(n\) 个炸弹，每个炸弹的坐标是 \(x_i\)，爆炸半径是 \(r_i\)，当一个炸弹爆炸时，如果另一个炸弹所在位置 \(x_j\) 满足 \(|x_j-x_i|\le r_i\) ，那么，该炸弹也会被引爆 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4211 给出一个 \(n\) 个节点的有根树（编号为 $0$ 到 \(n-1\)，根节点为 $0$）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点i的深度，\(LCA(i 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4819 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 \(n\) 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的 阅读全文
摘要：
题目 题目链接：http://poj.org/problem?id=2942 有 \(n\) 个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有 3 个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于 1 的奇数，以防止赞同和反对 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/618/F 给你两个可重集 \(A,B\),\(A,B\) 的元素个数都为 \(n\) 且 \(n⩽1000000\)，它们中每个元素的大小 \(x∈[1,n]\)。请你分别找出 \(A,B\) 的可 阅读全文
摘要：
一个特长生试题 AK 不了的萌新划水记。 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6569 H 国的交通由 \(n\) 座城市与 \(m\) 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6477 题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$, $A_2$, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示：序列中下标在 $[l,r]$ 范围内的子区间中，不同的整数个 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6476 你有 $10^{20}$ 个格子，它们从 $0$ 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是 $p_1$ 倍数的格子（包括 $0$ 号格子，下同）染成红色。 2. 编号是 阅读全文
摘要：
题目 题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路，显然最大值小于 $a$ 的时候也没法形成欧拉回路 阅读全文