在讨论《求问关于多项式幂函数加强版》回复：

@[_zyx2012](luogu://user/1934210) 不好意思不好意思，本人数论学的很少，所以一开始没看懂（，下次不会再乱占用公共资源了

在讨论《求问关于多项式幂函数加强版》回复：

@[Phartial](luogu://user/376161)@[gitxiaozheng](luogu://user/1472321) 感谢感谢，此贴结。

对于最后的式子 $$ A^k(x)=\left(\frac{A(x)}{a_tx^t} \right)^k a_t^kx^{tk} $$ 其中 $a_t^k$ 上面的 $k$ 不对 $p$ 取模，而是对 $\varphi(p)$，这是有什么说法吗？

在讨论《求问有关多项式求逆》回复：

@[naoliaok_lovely](luogu://user/511676)@[鲤鱼江](luogu://user/576467) 感谢感谢，理解了，此贴结。

为什么多项式求逆把它 DFT 点值算出来，对点值求逆，再 IDFT 回去，只能算出 $\bmod x^{n-1}$ 的结果？

想问一下，为何我的实现中，高亮行必须填 `n*2` 才能过样例，直接填 `n` 就不行？找了半天没找出问题。 求逆代码如下。 ```cpp lines=78 #include #define ll long long #define ull unsigned long long #define INF 0x3f3f3f…

在讨论《求问（关于whk期末）》回复：

语文基础背背就行了其实，这种积累的玄学科目没办法。2 orz 给 whk 大手子跪了。

在讨论《想找些不水也不难的题练练手》回复：

\se @[Little_Fox_Fairy](luogu://user/826774)

在文章《NOIP 2025 纯初见》发表评论：

我靠 m=2 弄错了，现在上限130了

在讨论《关于 #4 #5》回复：

@[wmmyh](luogu://user/1633249) 有可能

对于 $O(n2^n)$ 为啥洛谷这边直接 T 了，熨斗那边只跑了 30 ms 左右？太诡异了。

# NOIP 2025 游记  ## Day -1 在学校里疯狂敲板子，发现自己连欧拉路径都不会，于是赶快去学。 然后发现自己不会 CRT！去学了以后发现自己不会扩欧！太恶心了，于是盲猜不考数论…

在文章《H1》发表评论：

文豪

在讨论《洛谷入门赛 #41 赛时答疑》回复：

看到没有，我就说群众的眼睛是雪亮的！`@chen_zhe` 看看大家究竟站在谁这边？

### Analysis 贪心题，一步一步推。 分类讨论并非增加问题规模。与之相反，其实是在简化问题。 --- 首先我们思考有哪些灯是可以直接推倒而且一定不劣的。 发现一个很好的性质，一个边只会连接两个点（？），也就是说这个边最多给这两个点服务。于是如果当一个边的权值 $L_i\ge H_{A_i}+H_{B_i}$，…

### Analysis 首先让我们思考，什么情况下，四个块可以合成一个黑色的块？你会发现只有可能有两种情况，如下。  ![](https://cdn.luogu.com.cn/upload/i…

> 给定两个序列 $s,t$，长度分别为 $n,m$。问 $s$ 有多少种不同的排列使得其字典序小于 $t$ 的序列？两个序列 $a,b$ 不同当且仅当 $\exist i:a_i\neq b$。 > > $n,m,V\le 2\times 10^5$ 很自然地想到要枚举从哪个点开始不一样，那么前面的都得满足一样。 我…

> 给定两个序列 $s,t$，长度分别为 $n,m$。问 $s$ 有多少种不同的排列使得其字典序小于 $t$ 的序列？两个序列 $a,b$ 不同当且仅当 $\exist i:a_i\neq b$。 > > $n,m,V\le 2\times 10^5$ 很自然地想到要枚举从哪个点开始不一样，那么前面的都得满足一样。 我…

在文章《题解：P14507 缺零分治 mexdnc》发表评论：

嘶……

在文章《题解：P14507 缺零分治 mexdnc》发表评论：

。。。

在讨论《关于 freopen 的一个问题》回复：

@[Grammar_hbw](luogu://user/856004) tks!!

在讨论《关于 freopen 的一个问题》回复：

@[xzy_sf](luogu://user/780320) %%% 给斜队爷磕头了

rt，今天在模拟赛的时候出现了一个问题，如下。 这是我的代码简略形式： ```cpp for(int i=1;i<=700;i++){ cout<<i<<"\n"; //correct operation... } cout<<"hello\n"; WrongFunction();//一个栈溢出的函数 ``` 在这种情…

## A - 猜数游戏 > 给定一个多重集，要求将其划分成 $k$ 段，使其 $\operatorname{mex}$ 之和正好是 $m$，求最小的 $k$。 给一种权值线段树上二分的方法。 ### 贪心思路 容易想到一种贪心的策略，就是我们把多重集划分看成填一个一个连续的堆，每一次能放多少就放多少，其余的数我们直接并…

在文章《CSP-S2025挂分记》发表评论：

♥♥♥

在讨论《AT_joisc2014_c》回复：

我喜欢你

## CSP-S 2025 游记 ### Day 0 上午打了信息赛，100+70+40+40，最后一道题用原题机搜出来是 CF *3500，信心在哪。 然后被机房里大手子用神秘随机化过了。 下午被叫过去给初三的学短讲题（可能因为我新课都是跟着初三的学短上的，所以比较熟），好像是我第一次讲题……讲的一大坨，我自己都是昏…

在文章《CSP-S2025 游记》发表评论：

操你妈的世界。

为啥都在说这题简单……我觉得这个题比第一题难。 首先你会发现，如果最后要达到一种最优的序列，那么一定有 $2a_i\ge a_i$。比方说我们需要一个 $3$ 的模数，前面一个数是 $5$ ，那么现在这个数肯定会选 $8$ 而非 $13$。 然后你会发现，此时 $A_N-A_1$ 正是我们要的 $k$ 。也就是说，确定…

注意到，如果把保持或值一致的条件删掉，这就是个 Nim 游戏。 对于 Nim 游戏，它的最终状态是所有堆清 $0$ ，必胜的条件是堆数异或和为 $0$。 而这里，它的最终状态就是每一位原来有 $1$ 的地方，到最后有且只有一个 $1$ 存在。 因此，对 Nim 和进行一个变式，如果堆数的异或和等于或值，那么 Bob 必…