随笔分类 -  OI

上一页 1 ··· 19 20 21 22 23 24 下一页
Jzoj2756 Longge的问题
摘要：做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法#includebool vis[40010];int w[20010],t=0;long long phi(int x){ long long S=x; for(int... 阅读全文
posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0)
Jzoj2581 最大公约数
摘要：题意：求ΣΣgcd(i,j)(i∈[1,n],j∈[i,n])我们令A[i]为Σgcd(i,j)(j∈[1,i])那么很显然的，gcd(i,j)为i的因数，而当gcd(i,j)=1时，这样的j显然就有φ(i)个当gcd(i,j)=2时，这样的j就有φ(i/2)个（j=... 阅读全文
posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(174) 评论(0) 推荐(0)
Jzoj2581 最大公约数
摘要：题意：求ΣΣgcd(i,j)(i∈[1,n],j∈[i,n])我们令A[i]为Σgcd(i,j)(j∈[1,i])那么很显然的，gcd(i,j)为i的因数，而当gcd(i,j)=1时，这样的j显然就有φ(i)个当gcd(i,j)=2时，这样的j就有φ(i/2)个（j=... 阅读全文
posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)
Jzoj2270 【SDOI2011】计算器
摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数 ； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数 。第一问不说，第二问请看 同余方程 主要说第三问第三问是经典的离散对数（... 阅读全文
posted @ 2017-09-20 20:07 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)
Jzoj2270 【SDOI2011】计算器
摘要：1、给定 y、z、p，计算y^z mod p的值； 2、给定 y、z、p，计算满足xy≡z(mod p)的最小非负整数 ； 3、给定y、z、p，计算满足y^x≡z(mod p)的最小非负整数 。第一问不说，第二问请看 同余方程 主要说第三问第三问是经典的离散对数（... 阅读全文
posted @ 2017-09-20 20:07 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)
Jzoj1460 无题noname
摘要：给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。将这个式子变形(x-1)(x+1)=0(MOD P) ,那么就可以枚举P的每一对因数（a,b），我们把方程化为ax*by=P*T(T为任意常数)那么这里ax,by必须满足ax-by=2，这个可以用扩展g... 阅读全文
posted @ 2017-09-20 19:34 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj1460 无题noname
摘要：给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。将这个式子变形(x-1)(x+1)=0(MOD P) ,那么就可以枚举P的每一对因数（a,b），我们把方程化为ax*by=P*T(T为任意常数)那么这里ax,by必须满足ax-by=2，这个可以用扩展g... 阅读全文
posted @ 2017-09-20 19:34 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)
Jzoj1322硬币
摘要：两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(69) 评论(0) 推荐(0)
Jzoj1322硬币
摘要：两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj1321 灯
摘要：给你一个无向图，请你选择最少的关键点使得每一个顶点i，与i联通的关键点有奇数个（其实就是把全部灯关掉，按一下按钮可以反转灯的状态）范围n#include#define l(i) (1ll f;int n,m,tot,ans=1tot){ if(s1==l(n+1)-... 阅读全文
posted @ 2017-09-20 18:10 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)
Jzoj1321 灯
摘要：给你一个无向图，请你选择最少的关键点使得每一个顶点i，与i联通的关键点有奇数个（其实就是把全部灯关掉，按一下按钮可以反转灯的状态）范围n#include#define l(i) (1ll f;int n,m,tot,ans=1tot){ if(s1==l(n+1)-... 阅读全文
posted @ 2017-09-20 18:10 扩展的灰(Extended_Ash) 阅读(95) 评论(0) 推荐(0)
Jzoj1310 生日礼物
摘要：Alice收到一份来自美国的生日礼物：一个崭新的双链火车，火车有N节车厢，依次编号为1到N，你可以在该玩具上进行两种操作： A：把X号车厢移到Y号车厢前面； B：把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋，玩了数小时，记录下每一步的操作以至于他能还... 阅读全文
posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj1310 生日礼物
摘要：Alice收到一份来自美国的生日礼物：一个崭新的双链火车，火车有N节车厢，依次编号为1到N，你可以在该玩具上进行两种操作： A：把X号车厢移到Y号车厢前面； B：把X号车厢移到Y号车厢后面。 Alice收到礼物后很兴奋，玩了数小时，记录下每一步的操作以至于他能还... 阅读全文
posted @ 2017-09-19 22:03 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0)
Jzoj1309 最长二重串
摘要：给你一个字符串，要你求出最长的至少出现两次的子串这个题呢，很明显是SA啦 是SAM的裸题！帅气简介高大上的SAM出现啦（比难看的SA好到不知道哪里去了）#include#include#include#define N 400010using namespace ... 阅读全文
posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj1309 最长二重串
摘要：给你一个字符串，要你求出最长的至少出现两次的子串这个题呢，很明显是SA啦 是SAM的裸题！帅气简介高大上的SAM出现啦（比难看的SA好到不知道哪里去了）#include#include#include#define N 400010using namespace ... 阅读全文
posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)
Jzoj1307 Jail
摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文
posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)
Jzoj1307 Jail
摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文
posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)
Jzoj1306 Sum
摘要：给出一个数列a1，a2，。。。，an和K,P。 设Si,j = ai + ai+1::: + aj Answer = min{Si,j mod P|Si,j mod P>=K}，其中i=K}非空。先预处理出取模后的前缀和s，那么问题变成min(s[j]-s[... 阅读全文
posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)
Jzoj1306 Sum
摘要：给出一个数列a1，a2，。。。，an和K,P。 设Si,j = ai + ai+1::: + aj Answer = min{Si,j mod P|Si,j mod P>=K}，其中i=K}非空。先预处理出取模后的前缀和s，那么问题变成min(s[j]-s[... 阅读全文
posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
Jzoj1279 解题
摘要：过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 #include#define INF 0x7f7f7f7fint n,m,f[310][1010],w[310],v[310],ans=1b)a=b; }int... 阅读全文
posted @ 2017-09-19 20:51 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)

上一页 1 ··· 19 20 21 22 23 24 下一页