牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共23篇）

省选模拟87 题解

A. a 直接构造一个简单的生成函数，就转化为求 $A^n(x)$ 的前 $x$ 项系数。一个很神奇的解决多项式 $A^n(x)$ 前 $n$ 项系数的做法。复杂度为 $O(nk)$，其中 $k$ 为 $A(x)$ 的项数。做法是这样的，对 $A^{n+1}(x)$ 分别用乘法 $A(...

网络流构造题二分图多项式

2020-05-04

0 402

省选模拟104 题解

A. 签到题把每个点向它右侧比他大的第一个点之间连边，如果没有那么向 \(root\) 连边。那么可以构成一棵树。特判一些情况之后，可以认为问题就是： 1.给某节点和它的所有儿子节点权值加上一个值。 2.询问一条路径的权值和。首先考虑如果只询问单点的维护方法，其实就是打一个标记表...

线段树网络流树链剖分

2020-05-23

0 362

noi前第十七场题解

##A. 黑白沙漠考虑这样一个做法，对于每个点处理出左侧和右侧分别的最优决策点，然后比较二者谁更优即可。当然这样的点可以表示为若干个区间，对于其中每个区间，左右侧谁更优是单调的，可以通过二分求解。所以问题就是如何处理出这样的若干个区间。可以想到这个最优决策点就是上凸包会切到的点。所以写一...

网络流凸包分治单调栈线性规划

2020-08-02

0 555