该文被密码保护。 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69d3206a1363e1a076a75a8a 斯特林数和斯特林反演 P4091 [HEOI2016/TJOI2016] 求和 容斥有 \(S_2(n,k)=\sum_{i=0}^{k} (-1)^{k-i}\frac{i^ 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69d09e9e1363e1a076a68615 ori： T1: P3543 [POI 2012] WYR-Leveling Ground T2: P8029 [COCI 2021/2022 #3] Akcija T3: H 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69cf35321363e1a076a6317f T1 最小公倍数 lcm 一个质数的贡献为 \(1+\log_p n\)。线性筛即可。 T2 红裤 red 不会。 T3 观者 watcher 可以到环的点删除，剩下 DAG。 阅读全文

该文被密码保护。 阅读全文

摘要： 问题 0： 保留两棵树的交，那么方案数即为 \(y^{连通块个数}\)。 问题 1： 对于蓝树划分成若干个连通块作为红树和蓝树的交，容斥一下。 转换成每个划分的贡献。设某个划分有 \(i\) 个连通块，则贡献为 \(y^i(1-y)^{n-i}n^{i-2}\prod siz_j\)。 其中 \(n 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69c9f3a81363e1a076a427a9 AT_arc101_c [ARC101E] Ribbons on Tree 容斥每条边是否被覆盖，一个连通块大小为 \(s\)，则连边方案数是 \(\prod_{i=1}^{s 阅读全文

摘要： https://cplusoj.com/d/senior/homework/69c621e11363e1a076a1f769 CF660E Different Subsets For All Tuples 注意这题空序列也算入答案，这部分我们先提前考虑。 考虑子序列自动机，匹配的时候必须找到当前第一 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文