牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共12篇）

省选模拟93 题解

A. A 肯定是用子序列自动机。然后暴力就是预处理出 DAG 上的路径数然后强行跑。优化的方法类似重链剖分，设 \(f_i\) 表示节点 \(i\) 之后的路径数。 \(f_i\) 等于每个转移边的加和。考虑求出每个节点的重转移。当 \(f_i<inf\)，重转移为每个转移中 \(f\) ...

倍增构造题矩阵期望线性代数

2020-05-11

0 399

noi前第十八场题解

##A. 林海的密码难点主要就是如何构造加法操作。一个点数 $2 \log n$，边数 $5 \log n$ 的做法是这样的。像这样构造一个双向的环，显然一个内向生成树为断掉红边的后缀、黑边的前缀。发现这样每次只能使贡献 \(*2\) 或者不变，所以问题就是用若干个连续的 $2$ 的次幂...

构造题分治二项式反演多项式容斥

2020-08-02

0 601