[置顶] 一些技巧
摘要： 喵喵喵~ 阅读全文
posted @ 2025-07-02 15:44 Antares_qwq 阅读(12) 评论(0) 推荐(0)
2025年9月27日
ABC425 题解
摘要： Solution E 模数不是质数。EXCRT? 考虑排好了前 \(i-1\) 个颜色，插入第 \(i\) 个颜色的方案数。定义 \(sum=\sum_{k=1}^{i-1}{C_k}\)，由插板法得答案为 \(\binom{sum}{C_i}\)。把每种颜色的答案相乘即可。 F 状压 DP，定义 阅读全文
posted @ 2025-09-27 23:24 Antares_qwq 阅读(85) 评论(0) 推荐(0)
2025年9月24日
AGC023F 题解
摘要： 传送门 Description 给定一棵 \(n\) 个点的外向树，每个节点上有一个 \(0/1\) 的权值，求一个节点拓扑序使得节点权值的逆序对个数最小，输出最小值。 \(n \le 2 \times 10^5\)。 Solution 首先，对于一个 \(0\) 的节点，可以把其和父亲绑在一起，选 阅读全文
posted @ 2025-09-24 23:39 Antares_qwq 阅读(13) 评论(0) 推荐(0)