题意： 求 $1 \le x \le \sqrt[m]{n}$，正整数解 $x$ 的个数。 方法一：利用 cmath 函数库应该可以 $Θ(1)$ 解决掉此题。 方法二：快速幂 $+$ 枚举。 方法三：现在考虑用二分来做，$l = 1,r = ...

读完题目应该就能发现是一道线段树的板子题目。 这道题目共有两个操作： 在一段区间内，把所有开的灯关了，再把关的灯打开。 在一段区间内，求开的灯的个数 对于第一个操作，也就是 $0 \to 1,1 \to0$，是不是很容易想到 ^。我们可以开两个数...

简单推一下这个式子！ $A \times x - B \times y = 0$；移项得 $A \times x = B \times y$；已知项为 $A,B$，我们把未知项移动到一边，则有：$\frac{x}{y} = \frac{B}{...

题外话：他有三个桶 是不是应该改成 两个桶 啊 emmm。 方法： 用 $\texttt{BFS}$ 进行搜索枚举。把三个操作分别转成数学语言即可。 接下来为了表示统一，把当前的两个桶中的牛奶设为 $(m,n)$，则应有 $0 \le m \l...

这道题目其实是一道搜索题目，但需要注意，所要查找的答案并不是要最小而是满足路径上所有点的数字串顺次连接形成的串的字典序最小。 因此我们便可以从一个点开始，找到连接该点的最小数字串。举个例子： $000001\begin{cases}000002\be...

条形座位的定义：在 $n$ 个座位中有 $2$ 个座位只有一个相邻的座位(为端点) 其余 $n - 2$ 个座位均有两个相邻的座位。($n = 1$ 时也算) $\texttt{subtask 1-3}$即为$n = 1$ 的情况，说明只有一行，因...

由题目可知，若 $n = 1$ 或者 $m = 1$，一定可以像样例 $1$ 一样可以拼出来。以 $n = 1$ 为例，做法如下：凹口分别向右，下，左，左……左（共 $n - 2$ 个左）。 再来分析其它的，发现 $n = 2,m = 2$ 时为样例...

阅读题目，有这句话：这些筷子中只有一只筷子是落单的，其余都成双。因此我们由这句话可以受到一些启发。再看题目的内存限制，只有 4MB，所以对空间有了很大的要求。 根据题意，我们需要找到落单的筷子，那么如何进行成双的配对呢？很简单，就是异或。两个相同的数...

刚开始做这道题，最先想到的便是字符串与 int 之间的转换。 对于第 $n_i$ 行整行输入，若输入数字，则需要在下一个不是数字的位置的地方记录，然后把所得数字加入答案中。当然，答案为 ans = ans * 10 + str[i] - '0...

这道题给定 $n,m$，要求方程组的解的数量。若无解，则输出 $0$。 $\texttt{Subtask 1}$ 直接两层循环，从 $1$ 至 $\max(n,m)$ 枚举 $i,j$，若满足条件，则将答案 $+1$。 $\texttt{Subta...