随笔分类 -  数论——类欧几里得

摘要:JZOJ3492 数数(count) 我们知道,一个等差数列可以用三个数A,B,N表示成如下形式: B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列,把其中每一项用二进制表示后,一共有多少位是1 A<=1e4,B<=1e16,N<=1e12 分析: 有个很经典的类欧套路 阅读全文
posted @ 2019-10-13 10:56 Rogn 阅读(358) 评论(0) 推荐(0) 编辑
摘要:bzoj2187 多组询问,每次给出 a,b,c,d,求满足 ab<pq<cd 的所有二元组 (p,q)p 为第一关键字,q 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p, 阅读全文
posted @ 2019-10-12 12:48 Rogn 阅读(254) 评论(0) 推荐(0) 编辑
摘要:转载自:https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 n,a,b,c,对于每组数据,分别输出 f,h,g 的值,答案对 998244353 取模。(n109) / 阅读全文
posted @ 2019-10-11 22:31 Rogn 阅读(471) 评论(0) 推荐(0) 编辑
摘要:题目 设 ab1=x(mod p),给出 x,p,要求最小的 b,其中 0<a<b, 1<x<p, 3x1015. 分析 比赛中,首先就想用扩展欧几里得解出一个可行 b,然后枚举 kb%p 的最小值,然后发 阅读全文
posted @ 2019-08-06 16:21 Rogn 阅读(324) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示