数论推导
文章平均质量分 65
Jozky86
这个作者很懒,什么都没留下…
展开
-
cf1499D. The Number of Pairs
cf1499D. The Number of Pairs 题意: 有t组询问,每组询问给定三个整数c,d,x 问有多少对(a,b)使得c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b)-d*gcd(a,b)=xc∗lcm(a,b)−d∗gcd(a,b)=x 1<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e7 题解: 可以这样设 设a=原创 2021-10-13 19:15:59 · 156 阅读 · 0 评论 -
牛客练习赛89——牛牛小数点(未解决)
牛牛小数点 题意: 题解: 本题先说结论: 对于一个数x=2a∗5b∗px=2^a*5^b*px=2a∗5b∗p 如果p=1,也就是质因子只有2和5,则x是不循环小数,即f(x)=0 如果p!=1,则x是循环的,且循环开始于小数点后第1+max{p2,p5p_{2},p_{5}p2,p5}位,其中p2p_{2}p2表示质因子分解形式下2的指数项,p5p_{5}p5表示质因子分解下5的指数项。即f(x)=1+max{p2,p5}f(x)=1+max\{p_{2},p_{5}\}f(x)=1+max原创 2021-10-02 11:52:35 · 109 阅读 · 0 评论 -
踩不出足迹(牛客练习赛88 )
踩不出足迹(牛客练习赛88 ) 题意: 长度为n的数组a,每个数是一个k位二进制 定义一下操作: 令第一次得到的结果为 a1a_1a1。你需要从第二个数开始,每次可以选择与上一次得到的结果异或或者同或起来。 问最大值是多少? 题集: 队友盲猜结论正确,orz 考虑异或和同或的性质,异或和同或都是具有交换律的,可以任意调换顺序。同或运算相当于和另一个数取反异或起来 所以有:a⊗¬b=¬a⊗b,¬a⊗¬b=a⊗ba⊗¬ b=¬a⊗ b,¬a ⊗¬b=a⊗ba⊗¬b=¬a⊗b,¬a⊗¬b=a⊗b 也就是如果我们原创 2021-09-11 13:29:06 · 130 阅读 · 0 评论 -
cf1526E. Oolimry and Suffix Array(未解决)
E. Oolimry and Suffix Array 题意: 给定n,k和长度为n的后缀数组si(0<=si<=n-1),求长度为n的由k种字母构成的字符串种,后缀数组为si的有多少种 题解: 题解看懂了一半。。。等会了再更新 代码:原创 2021-08-11 12:36:06 · 151 阅读 · 0 评论 -
cf1553F. Pairwise Modulo
cf1553F. Pairwise Modulo 题意: 给你一个数组a,a由n个不同的数组成,让你求出对应的数组p 数组p的定义为: pk=∑1≤i,j≤kaimod ajp_{k}=\sum_{1\leq i,j\leq k}a_{i} \mod a_{j}pk=∑1≤i,j≤kaimodaj 题解: 官方题解 首先我们需要拜托mod操作,一个常用公式: xmod y=x−y∗⌊xy⌋x \mod y = x - y * \lfloor \frac{x}{y} \rfloorxmody=x−原创 2021-08-10 17:58:54 · 183 阅读 · 0 评论