摘要： 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 注意这题空序列也算入答案，这部分我们先提前考虑。 考虑子序列自动机，匹配的时候必须找到当前第一 阅读全文

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

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

摘要： https://cplusoj.com/d/senior/contest/69c0c2001363e1a0769fa9ee/problems P3978 [TJOI2015] 概率论 GF。 CF891E Lust \(\sum_{a',x} n^{-(\Sigma-\Sigma')-1}\time 阅读全文

摘要： http://172.16.22.246:8888/d/senior/homework/69bcdc501363e1a0769cf8a4 AT_agc028_b [AGC028B] Removing Blocks 考虑计算每个块 \(i\) 的贡献，则一次操作 \(j\) 会给 \(i\) 增加系数 阅读全文

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