xkaxingz

题解a

算法(1) 题解(3)

/ 注册

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

120561I

https://ac.nowcoder.com/acm/contest/120561/I （同样诡异的🔑）主要是找规律。令为的二进制最高位，令，则 1.若，则显然答案为。 2.若，则答案为，因为区间中含有到的所有数，通过和做与操作能得到到间的所有数字。 3.若，那么同2，一定可以得到到的所有数...

构造找规律

2026-02-17

0 32

120564G

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

构造数学分解质因数

2026-02-10

1 24

120563F

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

C++ 数学 ad-hoc 构造

2026-02-08

0 24