摘要：
传送门 一眼 Lucas 定理，冷静发现 Lucas 定理仅适用于模数是质数的情况 那么考虑 Kummer 定理 Kummer 定理： \(\binom{n+m}{n}\) 中（注意不是 \(\binom{n}{m}\) 中）含有 \(p\) 的次数是 \(n+m\) 在 \(p\) 进制下的进位次 阅读全文
posted @ 2022-04-26 20:12
Administrator-09
阅读(20)
评论(0)
推荐(0)
摘要：
传送门 一眼比较可做：转化成枚举连通块，求使这个连通块恰好为一个连通块的方案数就好了 然后想当然的把 枚举连通块 这个过程认为成了枚举区间 \([l, r]\)，钦定 \([l, r]\) 中的所有点恰好形成一个连通块 然而 \((1, 4), (2, 3)\) 这样的连边方式可以形成两个连通块，而 阅读全文
posted @ 2022-04-26 15:59
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 先考虑怎么对一个给定 01 串计算 encode 方案数 容易想到区间 DP，枚举第一个括号转移 那么令 \(f_{i, j}\) 为 \([i, j]\ \tt encode\) 方案数，\(g_{i, j}\) 为将 \([i, j]\) 缩到一个括号里的方案数 有 \[f_{i, i} 阅读全文
posted @ 2022-04-26 11:06
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 完了，连紫题都做不出来了/kk 首先观察数据范围可以猜到最后大概是枚举汇集点，然后一遍树形 DP check 是否合法 那么问题变为如何树形 DP 我一开始认为每个子树在经过若干次内部操作后能对子树外贡献的操作次数是一个区间 \([l, r]\) 但是假的离谱，因为实际贡献区间是一车区间的并 阅读全文
posted @ 2022-04-26 08:43
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号