随笔分类 -  --------整除性

1 2 下一页
51Nod1037 最长的循环节 V2
摘要：题目看这里 小学奥数题目23333 首先我们知道，0.0˙0...001˙=1/99..9" role="presentation">0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..9 那么任意一个循环小... 阅读全文
posted @ 2018-07-28 23:17 扩展的灰(Extended_Ash) 阅读(239) 评论(0) 推荐(0)
Jzoj3020 最多的约数
摘要：WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单，给定一个正整数n，对于所有不超过n的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。直接dfs即可，注意两个地方要优化：1.按照素数表的顺序递增枚举 2.每个数的幂次递减，... 阅读全文
posted @ 2017-12-21 17:16 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)
Jzoj4757 树上摩托
摘要：Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想让每棵新树的节点... 阅读全文
posted @ 2017-11-23 22:08 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
Jzoj4906 组合数问题
摘要：题意：noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可，计算C(i,j)是否为k的倍数，最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0};int l[2010],f[2... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(86) 评论(0) 推荐(0)
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。对于100%的... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0)
Jzoj4900 平方数
摘要：noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0)
Jzoj4906 组合数问题
摘要：题意：noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可，计算C(i,j)是否为k的倍数，最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0}... 阅读全文
posted @ 2017-11-14 21:31 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方... 阅读全文
posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
Jzoj4900 平方数
摘要：noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且... 阅读全文
posted @ 2017-11-12 20:37 扩展的灰(Extended_Ash) 阅读(213) 评论(0) 推荐(0)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(167) 评论(0) 推荐(0)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj4792 整除
摘要：给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
posted @ 2017-10-26 21:14 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0)
Jzoj4792 整除
摘要：给你一个1~n的排列A，询问一些区间内有多少对x,y使得A[x]|A[y]我们考虑将所有的询问按照r排序，让后分成两部分计算：1.A[i]|A[j] 且i>j2.A[i]|A[j] 且i#include#include#define N 200020using nam... 阅读全文
posted @ 2017-10-26 21:14 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
Jzoj4744 同余
摘要：线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文
posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0)
Jzoj4744 同余
摘要：线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文
posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(161) 评论(0) 推荐(0)
Jzoj4458 密钥破解——Pollard-rho
摘要：此题非常新颖，有一个专门的算法，所以如果没有了解过，那么就只能写暴力卡了这道题后面的几步都很简单，一个扩展gcd求逆元，一个快速幂，所以关键就是求r，而这需要对N=pq进行分解本来这个问题在是一个NP问题，不存在多项式算法（这里的多项式指的是lgN形式的式子，因为N通... 阅读全文
posted @ 2017-10-06 21:41 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)

1 2 下一页