摘要:
## 思路 观察发现 $x$,$y$,$z$ 都可以很大,所以如果直接用队列老老实实地操作,肯定过不了。 因为每次加入都是 $1,2,3,\cdots x$ 所以这段是连续的,所以我们考虑一段一段的存入队列,记录每一段的左右端点。 操作 $2$ 的删除,就一段一段地删除,如果删不完一段,就改这一段的 阅读全文
摘要:
## 思路 一定要注意看题啊,我就是因为没看到 ```该玩家可以出任意张杀和斩``` 和 ```玩家也可以不出牌,直接进入对方的回合``` 导致赛时想了半天的特殊情况,头都快薅秃了。 因为一次可以出任意张杀和斩,所以当 $c_1>d_2$ 或者 $c_3>d_1$ 时,小 C 可以直接通过出杀和斩赢 阅读全文
摘要:
## 思路 第一时间想到的是暴力,因为同一行的互不影响,所以第一行的 $1$ 一定都需要操作,然后把后续的状态更新,再操作第二行的所有的 $1$,但是很可惜是 $O(n^4)$ 的复杂度,必然会 TLE。 所以思考其他的办法,考虑到可以统计有多少操作更改了这个位置的状态,所以可以使用一个类似前缀和的 阅读全文
摘要:
## 思路 刚拿到题,想了一些方法但都被推翻了,在这里列举出来,并给出反例: - 每次减去最小的因数,反例:$1024$ 等形如 $a^k$ 的数,每次都会减去 $a$ 导致 $a$ 的出现次数超过 $2$ 次。 - 每次减去大于等于 $\sqrt x$ 的因子,$x$ 为目前的数,并特判指数的情况 阅读全文
摘要:
## 思路 刚看懂题意时感觉很难,但是观察样例后,大胆猜测,$k$ 为偶数时,直接排序;$k$ 为奇数时,分奇偶位排序。 快速了写了程序,一交果然 AC。 其实很简单,这里给出证明: 首先,操作 $1$ 保证了奇数位和偶数位上的字符可以任意变动顺序。 然后,操作 $2$ 当 $k$ 为偶数时,可以改 阅读全文
摘要:
## 思路 首先,给定了一个序列的首项 $a_1$ 和末项 $a_n$ 以及项数 $n$,要求构造一个严格递增,且差严格递减的序列。 因为是构造题,所以可以随便造,考虑差严格递减,所以从后往前构造比较合理。 因为严格递增,所以差至少为 $1$,所以 $a_{n-1}$ 就构造成 $a_n-1$,$a 阅读全文