xkaxingz

题解a

算法(1) 题解(3)

/ 注册

全部文章 / 题解a （共15篇）

120564G

https://ac.nowcoder.com/acm/contest/120564/G 怎么想到的？虽然看起来很多，但在的意义下，很多数是本质相同的。例如，就和以及在它们中间各种插入的数（如等）本质相同。除此之外，含有的一堆数，固定几个数的全排列，等等等等，都是一堆本质相同的数在那里颠来倒去。 ...

构造数学分解质因数

2026-02-10

1 24

120563I/线性基

https://ac.nowcoder.com/acm/contest/120563/I 正好复习一下线性基。给定一个数组，长度为，设数组中所有数的二进制最高位为，那么该数组中的数互相异或的结果最多只有种，显然大多数情况下。这给我们启发：其实我们可以在上挑个数，使原数组所有可能的异或结果都能通过这...

C++ 线性基 bitset

2026-02-08

0 39

120563F

https://ac.nowcoder.com/acm/contest/120563/F 最优结构是： ####P00R#####...... 00R######P00R...... 原因：肯定希望第一个尽量右边。第一个：如果右边一格，那么就可以放在阻挡，对不优；如果左边一格，那么放在，...

C++ 数学 ad-hoc 构造

2026-02-08

0 24

120563C

https://ac.nowcoder.com/acm/contest/120563/C 最终情况只有可能是或，所以分两种情况抽出不正确的位置，记为，记为，求最大子段和即可。子段和：注意是求最大子段和，而不是连续或的最大长度，因为中间的消去后会消失。比如抽出的是：，最长是，但把消去后拼接在了一起...

C++

2026-02-08

0 33

120561D

https://ac.nowcoder.com/acm/contest/120561/D 赛时想到了二分，但是没想好的检验策略。赛后看好像上ST表也能做，但是太麻烦了就不写了。后面补题的时候尝试自己再想想，发现思维难度还是有的。主要是想复杂了，当时想的是维护跳一步能到的最远距离，以及在自己到最远距...

贪心二分查找

2026-02-04

1 31