数学
zmh964685331
这个作者很懒,什么都没留下…
展开
-
spoj LCMSUM
题目题目链接 给定N,求∑Ni=1Lcm(i,N)\sum_{i=1}^NLcm(i,N)。 共T组测试数据。 1 <= T <= 300000 1 <= n <= 1000000题解我们考虑将lcm变为gcd,再枚举gcd的值。 ∑i=1Nlcm(i,N)=∑i=1Ni∗Ngcd(i,N)=∑d|N∑i=1Ni∗Nd[gcd(i,N)=d]=∑d|NN∑i=1N/di[gcd(i,N/d原创 2016-01-18 13:41:33 · 730 阅读 · 0 评论 -
Poj2417 大步小步算法
题目poj2417 Given a prime P,2<=P<231P, 2 <= P < 2^{31}, an integer B,2<=B<PB, 2 <= B < P, and an integer N,1<=N<PN, 1 <= N < P, compute the discrete logarithm of NN, base BB, moduloP P. That is, find an原创 2016-01-16 14:27:25 · 808 阅读 · 0 评论 -
poj2891 扩展欧几里得解同余方程组
题目poj2891 扩展欧几里得解同于方程组原创 2016-01-16 13:47:14 · 2850 阅读 · 0 评论 -
codeforces 645F Cowslip Collections
题目链接cf645F题意给定长度为n的序列,每次询问向序列中加入一个数,询问序列中所以k元组的gcd之和。题解记S表示所以k元组的集合,我们要求的就是 ∑s∈Sgcd(s)=∑s∈S∑d|gcd(s)ϕ(d)=∑dϕ(d)∗∑s∈S[gcd(s)=d]=∑dϕ(d)∗Cks[d]\sum_{s\in S}gcd(s)=\sum_{s \in S}\sum_{d|gcd(s)}\phi(d)\\=原创 2016-05-24 21:48:18 · 553 阅读 · 0 评论 -
bzoj2876: [Noi2012]骑行川藏 :拉格朗日乘数法
题目链接bzoj2876题目描述Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因此在骑行过程中可以认为他仅在克服风原创 2016-04-04 21:18:10 · 660 阅读 · 0 评论