该文被密码保护。 阅读全文
烟花三月
摘要： 
阳光柔和的二月，嗅一嗅会闻到春天的味道。 阅读全文
阳光柔和的二月，嗅一嗅会闻到春天的味道。 阅读全文
摘要：
Why so vegetable? OGF 普通生成函数，也叫OGF，用函数生成数列，一个函数 $F$ 的麦克劳林展式的各系数对应一个数列 $f$，如$x+1$ 对应于 $(1,1,0,…,0,…)$，$\frac {1} {1-x}$ 对应于 $(1,1,…,1,…)$。 一些简单的运算: 两个函 阅读全文
该文被密码保护。 阅读全文
摘要：
~~或许CF比AT要可做一些吧~~ “*” 表示看题解。“（*）” 表示大多是自己想出来的。 *CF1774F1 Magician and Pigs (Easy Version) rnm怎么全网都是一个做法。 你考虑到可以先建一棵主席树，一个复制就相当于是多出了原来数列每一项减去了一个定值。那么你妈 阅读全文
摘要：
$10^{l+c}=10^c(\mathrm {mod}\ b)$，$10^c(10^l-1)=0(\mathrm {mod}\ b)$。 又 $10^l=1(\mathrm {mod}\ b')$，所以 $10^l-1=k_0b'$。 代入上式，所以 $10^c(k_0b')=k_1b$。（注意 阅读全文
摘要：
想回家颓废... 炸弹 一个错误解法是认为答案是后缀的和然后势能线段树，但是答案并不是后缀和。 你注意到可以建出一张图后缩点。但是边数是 $n^2$ 的。发现一个点能影响到的点是连续的，线段树优化建图即可。 向量 很妙的题。传统比较法。发现可以像斜率优化那样维护。（维护一个凸壳，这个我是观察性质与式 阅读全文
摘要：
*C:Product Modulo fft...不会... *D:Twin Binary Trees 先手玩吧。。。其实是每一对叶子都会有一条路径。 我试图寻找一种使用乘法和加法原理的实现方式。 tmd，考虑暴力是 $2^DD^2$ 的。但是，很多组点他们在两个树中的 lca 都是一样的。不妨合并计 阅读全文
该文被密码保护。 阅读全文
摘要：
Minimum Cut 还是很妙的。 考虑一种做法是主席树：对于非树边 $(x,y)$，$x\in [dfn_i,dfn_i+siz_i-1]$，$y\notin [dfn_i,dfn_i+siz_i-1]$。主席树维护即可。 当然，这种问题我们一般看 $x$ 到 $y$ 的路径上有没有什么限制，发 阅读全文
摘要：
组合数还要再练练 很多时候并不是一个组合数，而是用 dp 套 组合数 CF367E Sereja and Intervals 考虑每个位置被哪些区间覆盖到。设其为 \([l,r]\)。 有个性质：既然一个区间不会覆盖另一个区间，所以不可能两个区间共用左端点 / 右端点。 发现从一个位置移到下一个位置 阅读全文
摘要：
link A:如何愉快地与方格玩耍 开质数、合数的线段树维护即可。 B:陵陵曾玩的位运算题 一种暴力是在 trie 树上搞，$ans=2^{c_0}$。 还有种暴力是容斥后枚举超集，$ans=3^{c_1}$。 你想到了什么？平衡复杂度取最小值！！！！ 所以想不出正解有可能是几个暴力拼起来。 当然可 阅读全文