牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

数学专题测试4

A. 猜拳游戏看到这个数据范围多半是高斯消元。所以问题是如何处理出每局的胜率。容易发现平局是没有意义的，要求的是最大的胜/负，这是一个分数问题，无法进行简单加和。所以正确的做法是01分数规划。通过二分答案，将分母部分直接作减法。于是只要维护最大的分子-$k*$分母就可以了。 ...

dp 高斯消元二分答案多项式拉格朗日插值分数规划

2020-01-29

0 499

省选模拟73 题解

A. 决战因为把暴力放过去了，所以这题就成水题了。其实正解的做法与那道求匹配方案权值和的题在链上的情况很类似。大概就是说整一个分治出来，然后 $dp_{l,r}$ 处存放一个多项式。其中 $l,r$ 分别表示左右两个端点的状态，$x^k$ 项系数表示放置了 $k$ 个人的方案数。 ...

莫比乌斯反演分数规划二分答案多项式数学网络流

2020-04-17

0 383