摘要：
思路 首先思考，除了 \(a\) 和 \(b\) a56爆大奖在线娱乐们不应该到达任何非主要城市。 理由很简单，两点之间线段最短，如果a56爆大奖在线娱乐们目前要从 \(u\) 前往 \(v\) 且 \(u\) 和 \(v\) 不都是主要城市，即 \(u\) 到 \(v\) 需要花钱，那么如果再选择一个不是主要城市的 \(k\)，那么 阅读全文
摘要：
## 思路 对于每一个动物，a56爆大奖在线娱乐们都尽量让它比它害怕的动物先被卖。 考虑拓扑排序，每次输出出度为 $0$ 的点，然后再删点删边。 但是 $n$ 个点，$n$ 条边，必然存在环，a56爆大奖在线娱乐只用拓扑排序是不行的。 自然想到 tarjan 缩点，对于环外，就拓扑排序好了，对于一个环，显然无法满足所有的点，a56爆大奖在线娱乐a56爆大奖在线娱乐们 阅读全文
摘要：
## 思路 一眼顶真，这不就是线段树吗？还挺板的，然后速打了一个线段树。 就是用两个变量分别存这个区间的两个异或值，修改就是交换这两个变量的值，询问都是询问整体的，应该很好写，就不细讲了。 ## AC code ```cpp #include using namespace std; struct 阅读全文
摘要：
## 思路 又又又是一道 CF 诈骗题。 对于 $x$ 选出来的数，a56爆大奖在线娱乐们尽量放大的，对于 $y$ 选出来的数，a56爆大奖在线娱乐们尽量放小的，但是呢，存在同时被 $x$ 和 $y$ 选出来的数，就随便放。 但是可以发现按照题目给的数据范围，这么找选择的数，然后放最大或者是放最小，肯定是超时。 a56爆大奖在线娱乐a56爆大奖在线娱乐们可以直接算出有 阅读全文
摘要：
## 思路 CF 典型的诈骗题。 假设分出来的 $a$ 和 $b$ 都有因子 $k$，那么 $a+b$ 也一定有因子 $k$，并且至少还存在另一个最小为 $2$ 的因子，才能分出 $a$ 和 $b$。 a56爆大奖在线娱乐可以发现，质数是不满足要求的，考虑一个合数，一定可以拆成 $k\times a$ 的形式，那么 阅读全文
摘要：
## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，a56爆大奖在线娱乐a56爆大奖在线娱乐们需要提前回去。 那么如果走到一个有陷阱 阅读全文
摘要：
## 思路 首先对于 $p$ 和 $q$，他们都必须是 $Y$ 的倍数，不然 $\gcd$ 就不是 $Y$ 了。 再算出来 $\frac X Y$ 的值，当然如果 $X$ 不是 $Y$ 的倍数，那肯定无解。 因为此题特殊的输入方式，a56爆大奖在线娱乐a56爆大奖在线娱乐们可以很轻易的得到 $\frac X Y$ 的质因子和个数。 阅读全文
摘要：
## 思路 先考虑不能把数变为负数的情况。 显然，当 $a_i\ge a_{i+1}$ 时，需要对 $[i+1,n]$ 的数都要乘以一个很大的数。 a56爆大奖在线娱乐答案是 $a_i\ge a_{i+1}$ 的个数。 但是可以变为负数，考虑把一部分变为递减的，再变成负数，另一部分正常计算。 因为负数一定小于正数， 阅读全文
摘要：
## 思路 机翻害人，a56爆大奖在线娱乐还以为是 $1$ 和 $0$ 是对原序列排序，害得a56爆大奖在线娱乐比赛的时候都没对，恼。 首先，对于新加入的数字，a56爆大奖在线娱乐们可以先不确定是否有序，而是等到后续的 $1$ 或 $0$ 出现，再确定。 用 $num$ a56爆大奖在线娱乐目前有多少数字，用 $so$ a56爆大奖在线娱乐确定有序的数字中最后一位的位置，$nso$ 阅读全文
摘要：
## 思路 ~~最近熬夜打 CF，视力下降了。没看到题目里给了第一位和最后一位必定是 $0$ 和 $1$，导致想了半天。~~ 考虑枚举字符串的位置 $i$。 首先如果遇到了两个串第 $i$ 位都是 $1$，那么可以直接覆盖中间的片段，一定能成功。 如果遇到不同的位置，考虑找到最近的 $0$ 与第一位 阅读全文