摘要： 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\) 增加系数 阅读全文

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

摘要： 设排序后的集合为 \(a_{1\sim n}\)，则对于 \(|S|=i\)，满足 \(x\in [\sum_{j=1}^i a_j,\sum_{j=n-i+1}^n a_j)\) 的 \(x\) 一定不合法。那么我们求得也就是 \(|\bigcup_{i} [pre_i,suf_i)|\)。 然后 阅读全文

摘要： 持久化边分树，第 \(i\) 个版本维护 \(r=i\) 的查询。 对于交换相邻项，只有 \(O(1)\) 个版本受到更新，可以新建版本处理。 复杂度 \(O((n+q)\log n)\)。 也可以正常做，vector+二分处理修改，这样 \(O((n+q)\log^2 n)\)。 阅读全文

摘要： 第一讲 集合的概念与表示 集合元素的特性：确定性、互异性、无序性。 自然数集 \(\mathrm{N}\)，正整数集 \(\mathrm{N}_+/\mathrm{N}^*\)，整数集 \(\mathrm{Z}\)，有理数集 \(\mathrm{Q}\)，实数集 \(\mathrm{R}\)，空集 阅读全文