LuoxuanLove

分类

题解(6)

/ 注册

全部文章（共4篇）

题解 | 游游的字符重排 O(nlog²n) 做法（NTT优化组合计数DP）

虽然这题暴力即可，但这题一看就有组合DP做法，而且系数固定，显然可以用多项式科技优化，遂让AI写了一下此做法。这是一个基于容斥原理结合生成函数的组合计数问题，使用NTT进行优化。算法思路容斥原理转化：我们要计算没有相邻字符相等的排列数。直接计算比较困难，我们使用容斥原理。对于每种字符，假设它的出...

2025-12-03

12 25

广东工业大学ACM程序设计竞赛新生赛（决赛）题解

题解链接： main.pdf 注意由于牛客无法上传交互题，因此牛客同步赛比现场赛少一题，题号对应不正确，请以题目名为准。

2025-12-02

1 25

题解 | #Ad-hoc Newbie#2025 年广东工业大学 ACM 程序设计竞赛月赛题解（牛客版）

2025-10-20

11 75

题解 | #Head out to the Target#

2025牛客暑期多校第三场 H 题——数据结构碾压法主播主播，这题正解是倍增+并查集按时间顺序维护可达连通块，这样的方法还是太吃操作了，有没有其它简单强势的方法呢？有的，兄弟，有的，我们可以使用数据结构优化朴素DP转移通过本题。题意给定一棵个结点的树。有一枚棋子初始位于号结点。按序...

2025-07-24

4 112