puppywolf的博客

T1jzoj1349. 最大公约数Description　　小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 　　小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： 　　 sum:=0; 　　 for i:=1 to n-1 do 　　 for j:=i+1 to n do sum:=sum+gcd(i,j)

https://jzoj.net/senior/#main/show/3481 Description「每天都像上楼梯，而不是走平路那样地度过。一旦怀有疑问，每天都会变得艰辛起来。所以，一步、一步，什么都不要想，向上攀登。」心一 「喂？能听见 吗」神 「肯定、 联络确认 」神 「重新运行 、这个世界，是控制着的希望和 推测 」神 「只有 美雪和葵才有资格 」神 「但是 ，这个世界已经改变了 葵的存

https://jzoj.net/senior/#main/show/5340 想法： a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…( (p[i]为a的质因子，q[i]为对应的指数) 那么a的约数和=（1+p[1]+p[1]^2+….+p[1]^q[1]）*(1+p[i]+p[i]^2+…+p[i]^q[i])…… a^b实际上是对每个a的质

https://jzoj.net/senior/#contest/show/2085/3 把n个苹果放进m个篮子的方案数（苹果必须放完，篮子为空） C（n-1,n+m-1） 等于C(m,n+m-1) 把n个苹果放进m个篮子的方案数（苹果可以不放完，篮子为空） 等于∑C（i,y-1+i）i=0~x 把第一个改成C（0,y）运用C（n,m）=C(n-1,m-1)+C(n,m-1)的式子 变

https://jzoj.net/senior/#contest/show/2088/0 想法： 因为我们只求gcd为k的，只跟k的倍数有关，我们可以把原来的区间【l1..h1】提出所有k的倍数，在除以k，组成【l..r】 那么我们就变成求gcd为1的了 由于r-l<=10^5,所以gcd（i，j）《10^5(i,j在【l..r】) 设f[i]为gcd为i的

https://jzoj.net/senior/#main/show/3456 想法： 要求找满足1/x+1/y=1/n!的对数（x,y） 即要求(x+y)/(x*y)=1/n!的对数 xy/(x+y)=n! xy=n!(x+y) 考虑通过x求y xy=n!x+n!y -n!x=n!y-xy n!x=xy-n!y n!x=(x-n!)y n!x/(x-n!)=y 都要为正整数

Description对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1*2*3*..*(n-1)*n。 Task：给定n 和m，要求计算f(n,m)。Input本题设多组数据。 输入文件的第一行有一个整数T(1≤T≤100000)，表示有T 组数据。 接下来有T 行，每行

今天题有点多啊啊~汪~ 四道，下午AK至5:13T1jzoj1285. 奶酪厂Description　　奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1<=N<=10,000)周做生产计划。 　　厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1<=S<=100)。 　　告诉你每周客户的需求量Y_

如果p是素数a^(-1)全等于a^(p-2)(mod p)

fillchar(bz,sizeof(bz),true); for i:=1 to maxn do phi[i]:=i; for i:=2 to maxn do begin if bz[i] then begin phi[i]:=i-1;

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质，于是他提出了这样的一个问题：n层的满k叉树T，求对于每一对(i,j)(1≤i,j≤T的点数)，L