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

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

摘要： 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}\)，空集 阅读全文

摘要： 具体数学 1-1 https://vjudge.net/contest/795820 P1852 跳跳棋 注意到，棋子之间的差分 \(d_1,d_2\)，每次操作会选择一者变成 \(d_1+d_2\) 或者 \(|d_1-d_2|\)。 第一个操作只能是中间的棋子进行跳，而第二个操作只有两边可以往里 阅读全文

摘要： 考虑 boruvka 算法。 \(D(a,b)+D(b,a)=\begin{cases} s_a-s_b&b\in \mathrm{sub}_a\\s_b-s_a&a\in{\mathrm {sub}_b}\\s_a+s_b &\mathrm{otherwise} \end{cases}\) 注意到 阅读全文