xyry

题目链接：HDU4651题目大意：给你n,求出n的拆分数，例如p(4)=5  4=1+1+1+1 ，4=1+1+2 ， 4=1+3， 4=2+2，4=4；五种拆分，无序。知识点：1、广义五边形数：广义五边形数广义五边形数的公式和五边形数相同，只是n可以为负数和零，n 依序为0, 1, -1, 2, -2, 3, -3, 4...，广义五边形数也可以用下式表示：{\d

题目链接：HDU6154题目大意：给你n个面积，输出围成每个面积需要的最少的边数，每次只能选择格点的一条边或者对角线。找规律题目。

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017

题目链接：点击打开链接思路：线性复杂度且不能用额外的空间，参考了这位大佬的博客 http://blog.youkuaiyun.com/hunyxv/article/details/69397724给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦

题目链接：计蒜客17119题目思路：通过分析题目得知，题目要求的是cos(nx) 中 x^m的系数这里用到了一些数学知识。论文链接：http://www.doc88.com/p-0731914193604.html关键部分如下图：然后写的时候要注意下溢出的问题即可。/*2017年9月18日19:41:45计蒜客17119 AC */#include #inclu

题目链接：HDU2050递推公式为 f(n)=2*n*n-n+1;ACcode:/*2017年9月19日20:39:05HDU2050 折线分割问题 AC */#include #include #include #include #include #include #include #include #include #includ

题目描述：签到题，找规律，手推了规律如下：AC代码：/*2017年8月29日22:33:28Problem A. Arithmetic DerivativeAC 找规律+简单DFS+溢出处理 */#include #include #include #include #include #include #include #include

以下分割线包含的内容转自大佬的博客：http://blog.youkuaiyun.com/magicnumber/article/details/43201063 感谢大佬让我转载自己写的总结在最下面，建议按顺序看。/**************************分割线************************/看了一下具体数学的1.2章，整理了一下关于一个平面被分割的部分多少的问

题目链接：HDU5047M型分割平面，经过推导，公式为F(n)=8*n*n-7*n+1，如果不懂，请看我的博客折线分割平面问题总结因为这道题数据很大，得用大数。所以这里提供JAVA和C的两种ACcodeC代码：代码参考自：http://blog.youkuaiyun.com/u012860063/article/details/39617811/*2017年9月20日14

题目链接：点击打开链接题目思路：根据等差数列的求和公式，枚举N，找到最小的a1即可AC代码：/*2017年8月27日12:11:49[Gym-100543C]利用等差数列求和公式 枚举即可 AC */ #include #include #include #include #include #include #include #include #in

题目链接：HDU6130题目大意：给你一个序列，序列唯一，给你n,求出第n个数字是什么？一开始猜想了一个规律，wa，后来实在想不出来，看了一下clarification，有人给了一个链接。就是介绍这个序列的，Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列[1]  。他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1

题目链接：HDU6069题目大意：给你l,r,k，给你一个公式，如果最后结果很大，取模在输出。代码参考：大佬的代码思路：这题当时没想出来，结束之后对着大佬的代码看了蛮久终于有点明白了，原博主讲的蛮详细，我就写一下注释，方便大家理解。1、首先需要知道一个结论，比如 100有多少个因子？最朴素的方法从1遍历到100 一直除对吧，现在我们稍微转换一下  100=10^2=(2*5)^2=

题目链接：POJ1222参考来源：大佬的题解关于这个知识点我翻了许多博客，最后找到这一篇讲的十分清楚，所以转在这里。部分代码加了自己的注释，方便大家更容易看明白。题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。思路：因为每盏灯，如果操作两次就相当于没有操作，所以相当于(

题目链接：HDU6152题目大意：给你n个人，再给你他们之间的关系，1代表互相认识，0代表不认识，问是否存在一个任意三个人或更多互相不认识或者任意三个人或者更多相互认识，出现这种情况输出Bad team 否则输出Good team!题目思路：这是Ramsey定理的内容。证明：如果还是有点不明白，我截取了组合数学书中的解释，方便大家理解。所以根据这个定理，

题目链接：点击打开链接这个题我还没想的很清楚，所以用网上的一个大佬的题解。大佬的题解：点击打开链接题目意思给你两个字符串A,B，现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。解题思路扩展KMP模板题，将s和t串都逆序以后就变成了求前缀的问题了，扩展KMP求处从i位置开始的最长公共前缀存于数组，最后通过将数组的值不为0的进行一个等差数

题目链接：点我题目大意：青蛙初始位置在0点，给一个目标地点x，给你n个步长，问青蛙能否跳到x。解题思路：只需要判断目标X能否整除所有步长的最大公约数即可。知识点：这道题用到了初等数论中的知识，即 aX+bY=c有整数解的充要条件是 c能整除a,b的最大公约数，然后将这个推广到n个变量同样成立。证明：设(a,b)=d 贝祖定理1)充分性：因为d=(a,b),所以存在x0,y0∈Z

文章转自：大佬的文章 在分类聚类算法,推荐系统中,常要用到两个输入变量(通常是特征向量的形式)距离的计算,即相似性度量.不同相似性度量对于算法的结果,有些时候,差异很大.因此,有必要根据输入数据的特征,选择一种合适的相似性度量方法.令X=(x1,x2,..,xn)T,Y=(y1,y2,...yn)T为两个输入向量, 1.欧几里得距离(Euclidean dist

题目链接：HDU2588题目大意：给你n，m ，1=m 问这样的i 有几个。代码借鉴：大佬的代码思路：假设gcd(i,n)=a,  那么n=a*b ,i=a*d (b>=d&&b,d互质)，若b,d不互质，那么最大公约数就不是a了。然后只要让a>=m即可 =>a确定了=>b 就确定了,又因为b>=d&&b,d互质，问题就转换成了求φ（b）即欧拉函数。那怎么求a 呢，n的范围是1e9

题目链接：POJ2480题目大意：∑gcd(i, N) 1代码，思路借鉴：大佬的思路在数论中的积性函数：对于正整数n的一个函数 f(n)，当中f(1)=1且当a,b互质，f(ab)=f(a)f(b)，在数论上就称它为积性函数。若某函数f(n)符合f(1)=1，且就算a,b不互质，f(ab)=f(a)f(b)，则称它为完全积性函数。欧拉函数，gcd(n,k)(当k固定时)

题目链接：HDU4768测试一下，能否显示图片题目大意：如果有学生拿了奇数张传单，输出其ID以及传单数量，否则输出DC Qiang is unhappy。代码来自：队友@Vectorhr + 大佬的队伍@bhza8987510 (WHU-潘俊霖)下面提供两种做法，代码里注释写的很清楚，直接看代码就好啦AC代码1：/*2017年8月25日11:15:13HDU4768异

题目描述：贴一个官方题解：题目思路，用指数降幂公式做，注意开long long。代码参考@W4k3Up  @徐航 AC代码：/*Urozero Autumn Training Camp 2016Day 1: NCPC-2016, Friday, November 25, 2016Problem E. Exponial2017年9月3日14:21:27A