
扩欧
文章平均质量分 57
wwyx2001
OIer----这条路,仅一人独行
展开
-
[CF716E]Digit Tree(点分治+扩欧+二分)
题目: 我是超链接 题意: 一棵树,每条边上有一个数字(1~9),给出一个与10互质的数m,问整棵树上有多少条链满足从起点走到终点树链上形成的十进制数是m的倍数。 题解: 处理树上路径,点分治吧 依然考虑lca为分治中心的情况,我们需要维护三个量,从下往上走在%m意义下的值,从上往下走在%m意义下的值,每个点的深度(便于将其合起来) 那么一条合格的路径应该是这样的up(x)∗...原创 2018-03-09 21:30:46 · 442 阅读 · 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 · 303 阅读 · 0 评论 -
[POJ1601]青蛙的约会(exgcd)
今晚真是石乐志原创 2017-11-05 21:04:28 · 386 阅读 · 0 评论