牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

模拟7 题解

A. 方程的解 a，b均为正整数，exgcd求出x最小和最大的解。作差后除公差再加一，就是方程的解的数量。对于a，b，c中存在0或负数的情况，疯狂加特判。 B. visit 共走t步，要求到达坐标$(n,m)$。即总共向上走了n步，向右走了m步。设u为向上走步数，d为向下...

exgcd 数学组合计数 lucas定理中国剩余定理模拟 set

2019-07-22

0 414

模拟21 题解

A. 折纸考虑$O(nm)$暴力，对于每次操作，暴力修改n个点的下标，同时维护左右端点下标，最后相减就是答案。对于后40分，n的范围很大。恰好我们并不关注每个点的下标。对于每次翻折， $O(m)$查询并记录下翻折操作时的下标即可。注意每次操作不能单纯向一个方向翻折。 ...

数学 exgcd 模拟数位dp

2019-08-14

0 410

模拟92 题解

A. 数列要求$ax+by=s$，使得$abs(x)+abs(y)$最小的一组解$(x，y)$。首先用$exgcd$求出一组特解$(x_1,y_1)$。因为$a,b$均为正数，可以将$s$转化为正数。不妨将解$x,y$画到一个坐标系上，显然$abs(x)+abs(y)$在$x$接...

exgcd dp 线段树最短路

2019-10-29

0 315