![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩欧
wwyx2001
OIer----这条路,仅一人独行
展开
-
[POJ1601]青蛙的约会(exgcd)
今晚真是石乐志原创 2017-11-05 21:04:28 · 360 阅读 · 0 评论 -
[BZOJ2242][SDOI2011]计算器(ksm+扩欧+BSGS+讲解)
题目:我是超链接 注意题目有问题,y,z,p中只有p为质数题解:这仿佛就是丁队说的三种情况 第一问快速幂 第二问是exgcd啊,这不是要求x非负吗,我就+p+p+p 第三问就是BSGS的裸题了,现在学了一下BSGS算法,下见普及向咯代码:#include #include #include #include #define LL long long原创 2018-01-06 20:35:34 · 283 阅读 · 0 评论 -
[CF716E]Digit Tree(点分治+扩欧+二分)
题目:我是超链接题意:一棵树,每条边上有一个数字(1~9),给出一个与10互质的数m,问整棵树上有多少条链满足从起点走到终点树链上形成的十进制数是m的倍数。题解:处理树上路径,点分治吧 依然考虑lca为分治中心的情况,我们需要维护三个量,从下往上走在%m意义下的值,从上往下走在%m意义下的值,每个点的深度(便于将其合起来) 那么一条合格的路径应该是这样的up(x)∗...原创 2018-03-09 21:30:46 · 398 阅读 · 0 评论