xkaxingz
xkaxingz
全部文章
题解a
算法(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
xkaxingz的博客
全部文章
/ 题解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
首页
上一页
1
2
下一页
末页