51nod
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
51nod 欧拉函数之和
题目在这里呀!跟上面一题一样,也是杜教筛的基础题。推导也跟上面一题基本一样。for(int i=1;iφ*1=id 所以呢ans=n*(n+1)/2。同样的,for(int i=1;i<=n;i++) for(int j=1;j后者的ans也等于n*(n+1)/2,不再解释了。同样把i=1的单独拿出来通过移项就可以得到Σi=1~n φ(i) =原创 2018-03-05 10:45:27 · 229 阅读 · 0 评论 -
1347 旋转字符串
1347 旋转字符串S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。原创 2017-08-10 14:07:04 · 459 阅读 · 0 评论 -
1046 A^B Mod C
1046 A^B Mod C给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 Output输出计算结果Input示例3 5 8Output示例3基本模板题,这只是个开始...#i原创 2017-08-10 21:50:10 · 412 阅读 · 0 评论 -
1014 X^2 Mod P
51 nod 1014 X^2 Mod PX*X mod P = A,其中P为质数。给出P和A,求<=P的所有X。Input两个数P A,中间用空格隔开。(1 Output输出符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。如果没有符合条件的X,输出:No SolutionInput示例原创 2017-08-10 21:59:45 · 252 阅读 · 0 评论 -
1717 好数
1717 好数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。现在对于给定的n,求这时候的原创 2017-08-11 14:26:03 · 347 阅读 · 0 评论 -
1001 数组中和等于K的数对
1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。原创 2017-08-11 15:34:09 · 375 阅读 · 0 评论 -
1770 数数字
1770 数数字基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。Input多组测原创 2017-08-13 21:44:26 · 387 阅读 · 0 评论 -
51nod 连环进阶题 1118-1119-1120
51nod 1118 1119 1120 机器人走方格问题Question1(for 1118 1119):M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Question2(for 1120):N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求...原创 2017-09-24 21:01:45 · 403 阅读 · 0 评论 -
51nod 1711 平均数
1711 平均数基准时间限制:4 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数,但是区间数目实在太多了。为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。In原创 2017-09-30 22:07:35 · 292 阅读 · 0 评论 -
51nod 1135 原根
做此题的必读博客1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3原创 2017-10-08 16:48:14 · 324 阅读 · 0 评论 -
51nod 1253 Kundu and Tree
题目在这里这是一道容斥好题啊(话说容斥好像都是好题,因为都不好想qwq)题目要求有多少个三元组(a,b,c)满足两两之间的路径上有至少一条红边。正难则反,用任意三个点的方案数-不合法的方案数也是答案。呐 么问题就变成了求有多少个不合法的方案,这棵树上会有若干个全是黑边的块,用并查集维护。设一个黑块的大小为size。则不合法方案分三个点都在这个黑块中,两个点在黑块中两种。...原创 2017-11-05 16:20:57 · 343 阅读 · 0 评论 -
51nod 1627 区间交
题面题面啊鉴于...今年NOIP提高组day2t2考的是prim 证明过程中的一步,也就是一开始的状压dp,然后...小z就花了一个上午完完整整地证明了prim算法(哇~自然我就很好奇地想做几道贪心题,可51nod里的贪心题感觉都不大贪心啊,还要用数据结构sasa的...狠狠吐槽(划掉.啊啊回归正题讲一下这道题解法吧~题意:给你n个非负整数的排列和m个区间,从中取出k个区间原创 2017-11-14 22:29:28 · 272 阅读 · 0 评论 -
51nod 1476 括号序列的最小代价
题目题目啦~与前一题类似,这道贪心也是要用数据结构来维护(悄悄话...现在题目怎么都离不开这数据结构捏唔)题意:给定一个字符串S,S只由"(",")"和"?"组成,对于每一个问号变成左括号和右括号都需要不同的代价,问将所有?都改成括号且改好后的字符串S'为合法的括号序列的最小代价。题解:这题会贪心的人应该是一眼题,可我最近好弱啊啊啊ww,马上就去学文化课了(其实挺高兴,最近做题原创 2017-11-14 23:10:48 · 450 阅读 · 0 评论 -
1596 搬货物
1596 搬货物现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第二行有n个整数 w1,w2,...,wn,(0≤w原创 2017-08-09 13:30:03 · 462 阅读 · 0 评论 -
51nod 莫比乌斯函数之和
题目在这里呀!最近学了一下杜教筛,emm随便写个题解啦,把模板放上来而已ww我觉得这篇博客讲解的很清晰qwq简单讲一下,首先对于1到n的每个数i,d为i的约数,将mu[d]求和,和为1。换句话说就是for(int i=1;ians的值为1,为什么呢,μ*1=(n==1 ? 1 : 0)也就是epsilon然后,可以发现上式也等于for(int i=1;i原创 2018-03-05 10:20:00 · 315 阅读 · 0 评论