博客专栏  >  综合   >  codeforces的数论专题

codeforces的数论专题

个人在codeforces上的数论专题训练

关注
7 已关注
45篇博文
  • codeforces #334 div1 603C Lieges of Legendre(博弈)

    题目链接:codeforces 603C题目大意:有两个人做游戏,游戏规则如下: 有n堆石子,每次可以对一堆石子进行操作,如果当前石子是偶数,那么可以选择将这2*x个石子分成k堆石子数为x的石子堆,...

    2015-12-03 00:15
    1822
  • codeforces #334 div1 B 603B Moodular Arithmetic(数论)

    题目链接:codeforce 603B题目大意:给出f(kx mod p)≡kf(x) mod pf(kx\ mod\ p ) \equiv kf(x)\ mod \ p,求满足条件的f(x)的数...

    2015-12-02 11:07
    1697
  • codeforces 453B B. Little Pony and Harmony Chest(dp+数论)

    题目链接:codeforces 453B题目大意:给出一个序列a,求取一个序列b,b序列的数两两互质,问能够导致∑|ai−bi|\sum | a_i - b_i|最小的方案题目分析: 定义状态dp[i...

    2015-10-03 14:50
    1404
  • codeforces 201A A. Clear Symmetry(数论+构造)

    题目链接:codeforces 201A题目大意:给出一个x,求一个边长最小的正方形矩阵,这个矩阵是01矩阵,且满足元素上下对称,左右对称,问构造出1的个数是x的矩阵最小的边长是多少。题目分析: 首先...

    2015-09-23 11:31
    863
  • codeforces 276D D. Little Girl and Maximum XOR(贪心+dp+数论)

    题目链接:codeforces 276D题目大意:给出l和r,用l和r之间的两个数取亦或,求得到的结果最大是多少。题目分析: 首先我们想,为了让结果最大,肯定式尽量让高的位出现1,因为高的位出现1的情...

    2015-09-16 22:52
    1204
  • codeforces 385C C. Bear and Prime Numbers(线性筛素数)

    题目链接:codeforces 385C题目大意:给出n个数,数据范围10710^7,给出m次查询,每次给出l,r求在l和r之间的素数的∑ki=0f(pi)\sum_{i=0}^kf(p_i),f(p...

    2015-09-15 23:43
    1147
  • codeforces 2B B. The least round way(dp+数论)

    题目链接:codeforces 2B题目大意:给出一个n*n的矩阵,从左上角走到右下角,只能向右或向下走,问路径上的数之积末尾0最少的方案是什么。题目分析: 首先我们要做两个预处理,处理出每个位置上的...

    2015-09-14 22:08
    1230
  • codeforces 172B B. Pseudorandom Sequence Period(暴力)

    题目链接:codeforces 172B 题目大意:给出生成元,和递推式,求一个有限群元素的个数题目分析:暴力求取循环节即可,因为元素个数不会超过mod的大小,所以暴力法复杂度仅仅是O(105)\ma...

    2015-09-08 21:33
    1007
  • codeforces 225B B. Well-known Numbers(数论+二分+贪心+构造)

    题目链接:codeforces 225B题目大意:定义f(k,n)为类似菲波那契数推导,只不过变为前k项的和,然后给出一个数s,利用k-菲波那契数构造出一个不重复的集合的元素和为s,集合的规模大于1题...

    2015-09-08 21:13
    1247
  • codeforces 267A A. Subtractions(辗转相除)

    题目链接:codeforces 267A题目大意:给出一个数对,(a,b)每次用较大的减较小的,直到出现0为止,问要进行多少次操作。题目分析: 大的减小的操作,可以利用取模优化过程,也就是辗转相除,商...

    2015-09-08 15:12
    909
  • codeforces 225E E. Unsolvable(梅森素数+数学)

    题目链接:codeforces 225E题目大意:给出一个等式,z=[x2]+y+x⋅yz=[\frac{x}{2}]+y+x \cdot y,求另这个等式无解的z,从小到大排序,访问第i个。题目分析...

    2015-09-08 14:13
    998
  • codeforces 396A A. On Number of Decompositions into Multipliers(组合数学+数论)

    题目链接:codeforces 396A题目大意:给出n个数的序列,求取和这个序列的积相同但是序列本身不同的个数。题目分析: 组合数学的问题,对于每一个数我们可以将它分解质因数,然后统计整个序列的各个...

    2015-09-08 10:09
    828
  • codeforces 55D D. Beautiful numbers(数位dp+数论)

    题目链接:codeforces 55D题目大意:求在[l,r]中能够整除自己每个数位上的数字的数的个数。题目分析: 首先我们能够知道如果这个数能够整除它的每个数位上的数字,那么它一定能够整除他们的最小...

    2015-09-07 22:11
    1047
  • codeforces 113C C. Double Happiness(数论+暴力)

    题目链接:codeforces 113C题目大意:找出在[l,r]中的素数t,满足t=a2+b2(a,b为任意正整数)t=a^2+b^2(a,b为任意正整数),输出这种素数的数量。题目分析: 首先筛出...

    2015-09-07 19:16
    1187
  • codeforces 251C C. Number Transformation(数论+dp)

    题目链接:codeforces 251C题目大意:给出两个数a,b,k有两种操作,a-=1,或者a-=a%x(2<=x<=k),问最少需要多少步操作能够使a变成b题目分析: 首先我们考虑数据范围小的怎...

    2015-09-03 14:15
    990
  • codeforces 337E E. Divisor Tree(数论+贪心)

    题目链接:codeforces 337E题目大意:给出n个数,要求用到全部这些数,构建一棵每个点权值是孩子的权值之积,每个叶子节点的权值是一个质数的数,问这棵树最少需要多少个节点。题目分析: 首先我们...

    2015-09-01 20:13
    1024
  • codeforces 415E E. Devu and Flowers(组合数学+容斥原理)

    题目链接:codeforces 415E题目大意:给出n个盒子,每个盒子有fif_i朵花,每个盒子的花颜色相同,不同盒子的花颜色不同,问有多少种方案能恰巧选出s朵花。题目分析: 直接做感觉比较复杂,所...

    2015-09-01 16:46
    986
  • codeforces 10C C. Digital Root(数论)

    题目链接:codeforces 10C题目大意:定义d(x)d(x)为x的数字根,找出n以内的满足d(z)=d(d(x)⋅d(y))d(z) = d ( d (x) \cdot d(y) )但不满足x...

    2015-09-01 10:35
    448
  • codeforces 446E E. Divisors(数论+暴力)

    题目链接:codeforces 446E题目大意:给出一个x,k,每次操作都会将x分解因数,得到新的序列,然后每次再分解序列中的每一个数,按照每一个数分解因数从小到大排,整体顺序不做调整。题目分析:因...

    2015-08-31 09:48
    396
  • codeforces 446C C. DZY Loves Fibonacci Numbers(线段树+菲波那契数的性质)

    题目链接:codeforces 446C题目大意:给出一个数列,每次可以选取一个区间,按顺序加上第i个菲波那契数进行更新,也可以查询某一个区间的总和。题目分析: 首先要做这个题必须了解菲波那契数的一些...

    2015-08-30 16:11
    755
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部