牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

省选模拟17 题解

A. 选择可以发现问题是$a$ $b$是否在一个边双里。因为没有强制在线，所以将难处理的删边转化为加边。对于一棵树上的加边操作，只要将两个点之间的路径上的点，添加到同一个边双集合里即可。因为边双的特殊性质，加上并查集的操作，这样只考虑树边的做法是正确的。具体的实现方法实际上通过并...

多项式并查集线段树树链剖分拉格朗日插值二分答案矩阵树定理

2020-02-03

0 424

省选模拟42 题解

A. coin 容易发现每种假钞的期望贡献是独立的。对于每种假钞，做一个 $n^2$的 dp 求出来选择 $i$张假钞的贡献。然后对这个贡献做一个背包就完事了。考虑一个东西，就是对于每种假钞，只能选择一个数目加入背包的贡献中。所以可以考虑对于每种假钞一张张加入贡献。然后发现发现...

矩阵树定理二项式反演 dp 2sat

2020-03-10

0 353

省选模拟72 题解

A. 新访问计划 B. 计算几何其实题中这个常数 $c$ 的定义很奇怪，所以大概可以猜想，对于所有的情况都是有解的。然后有这样一个做法，考虑弄一条直线出来，然后把 $n$ 条线段的对应端点都映射到这条直线上。比如坐标系上的点 $(x,y)$ 映射到倾斜角为 $a...

矩阵树定理计算几何分治二分图网络流线性代数凸优化

2020-04-16

0 405