2026年9月2日
省选联考 2024 重塑时光 解题报告
摘要： 首先第一步是转化为计数问题，考虑到初始划分的方案数是区分每次操作的，每一种方案都对应了 \(k!\) 种操作，所以不用区分。那么总方案数就是 \(n!\binom{n+k}k\)，而如果划分成了 \(i\) 段，那么对应的排列及划分的方案数就是 \(i!\binom{k+1}i\)，上面的式子都容易 阅读全文
posted @ 2026-09-02 21:04 循环一号 阅读(19) 评论(0) 推荐(0)
2026 暑假集训记录
该文被密码保护。 阅读全文
posted @ 2026-09-02 16:18 循环一号 阅读(0) 评论(0) 推荐(0)
CF1750G 解题报告
摘要： 好题。 下文令 \(p\) 为需要计数的排列，\(q\) 为给定排列。 题目的条件有两个：\(p<q\) 和 \(f(p)=k\)，\(p<q\) 的一般思路是枚举第一个不同的位置 \(L\)，使得 \(p_{1,\dots,L-1}=q_{1,\dots,L-1}\) 且 \(p_L<q_L\)。 阅读全文
posted @ 2026-09-02 16:10 循环一号 阅读(11) 评论(0) 推荐(0)