摘要：
题面 Description: 给定 $N$ 个数 $a_{1\sim N}$，求 $a_i \bmod a_j$ 的最大值。 $1\leq N\leq2\times10^5,1\leq a_i\leq10^6$ 考虑取模运算的本质。 若 $a\bmod b=m$，则 $a-b\times k=m$ 阅读全文
摘要：
题面 Description: 给定一个图，问是否存在一种方案，使得将所有边改成单向边后，图仍然强连通。给出一种构造方案。 数据范围不重要。 ~~通过样例猜做法~~ 第二个样例的图： 他是不成立的。明显通过观察可以知道这个图上有一条割边。不管它指向哪个方向，一边的点就无法通往另一边，所以不成立。 同 阅读全文
摘要：
题面 Description: 有 $N$ 个字符集，可以任选一个字符集，从中任意组出一个长度为 $L$ 的字符串。问能得到多少种不同的字符串。 如两个字符集为 $\tt{ab}$ 和 $\tt{ac}$ 可以组成 $\tt{aa},\tt{ab},\tt{ac},\tt{ba},\tt{ca},\ 阅读全文
摘要：
题面 赛时 WA/TLE 共计七次。 题意：平面内有 $N$ 个点，问总计有多少条经过至少 $K$ 个点的直线。 $N\leq300$ 首先 $k=1$ 明显答案是 Infinity。 否则我做出任意两个点确定的直线解析式。排序后我就知道每一条线出现了几次。那么它所经过的点数就是满足 $X\time 阅读全文
摘要：
题面 Description: 确定最小正整数 \(b\)，使得给定正整数 \(n\) 在 \(b\) 进制下的个数位和为 \(s\)。 \(1\leq n,s\leq10^{11}\) 首先分类。 \(s>n\)，显然无解。 \(s=n\)，答案为 \(n+1\)。 \(s<n\)，见下： Sol 阅读全文
摘要：
题面 Description: 有 \(n\) 个敌人，每个敌人有 \(m\) 种属性值，第 \(i\) 个敌人的每个属性分别为 \(a_{i,1},a_{i,2},\ldots,a_{i,m}\)。你要构造一个长度为 \(m\) 的数列 \(b_{1\ldots m}\)，规定敌人 \(i\) 被 阅读全文
摘要：
题面 Description: 给你一个数 \(n\)，在其中删除尽可能少的数码，使得得到的数不含前导零且被 \(3\) 整除。 \(n\leq10^{10^5}\) 暴力分类讨论做法。 首先，我们将 \(n\) 的每一位用这一位 \(\bmod3\) 代替，明显的这样不会产生任何影响。 首先关于 阅读全文
摘要：
题面 Description: 定义一个长度为 \(n\) 的数列 \(a_i\) 的“不美好程度”为 \(\max_{1\leq l<r\leq n} \{|\sum_{i=l}^r a_i|\}\) 求一个实数 \(x\)，使得数列 \(b_i=a_i-x\) 的“不美好程度”最小。输出最小值。 阅读全文
摘要：
题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\)，对于每个 \(i(1\leq i\leq n)\)，求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a 阅读全文
摘要：
题面 Description: 有一个长度为 \(n(1\leq n\leq10^5)\) 的数组 \(a(0\leq a_i\leq 1000)\)，你要进行 \(k(0\leq k\leq10^5)\) 次操作： 将数组排序； 将数组中下标为奇数的数字异或 \(x(0\leq x\leq1000 阅读全文