摘要：
写完这题赶紧开新题...话说这题让我重新翻了概率论课本，果然突击完了接着还给老师了，毫无卵用。很多人拿这位大神的题解作引，在这我也分享给大家~对于其中的公式在这里做一点简要的说明。因为自己也是理解了一会儿才明白的。TIPs:1、设d[i]为答对第i道题后拥有奖金的期望值。2、对于第i+1道题，我们可... 阅读全文
posted @ 2015-07-11 20:04 LLGemini 阅读(236) 评论(0) 推荐(0) 编辑
摘要：
给出n、m，求得最终求和数列an=C(n-1,0)*x1+ C(n-1,1)*x2+...+C(n-1,n-1)*xn;若xi与m无关，则an除以m的余数与xi无关，即余数不含xi的项；输入：n,m输出：ans //无关项的总数； xi1 xi2 ... //无关项，升序Tips:对于组合... 阅读全文
posted @ 2015-07-06 15:01 LLGemini 阅读(424) 评论(0) 推荐(0) 编辑
摘要：
欧拉定理（称费马-欧拉定理或欧拉 函数定理）欧拉定理表明，若n,a为正整数，且n,a互素(即gcd(a,n)=1)，则这个定理可以用来简化幂的模运算。比如计算7222的个位数，实际是求7222被10除的余数。7和10互素，且fai(10)=4。由欧拉定理知所以则对于(ab^c)%1000000007... 阅读全文
posted @ 2015-06-05 11:05 LLGemini 阅读(1041) 评论(0) 推荐(0) 编辑
摘要：
DFS自认为写字不好看，喜欢用方格本练字。 有一天她在做题，没演算纸了，只好拿方格本充当。由于刚买了只新笔，自然要在纸上乱花几下。 换做是其他人的话，接下来一定会继续做题了，但是DFS是个爱思考的人！ 她发现，她随手划得几道波浪线经过了方格纸上的一些整点（把方格看成二维坐标系的网格）。 她很想知道如... 阅读全文
posted @ 2015-05-31 22:28 LLGemini 阅读(173) 评论(0) 推荐(0) 编辑
摘要：
DescriptionMr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the lef... 阅读全文
posted @ 2015-05-28 16:53 LLGemini 阅读(572) 评论(0) 推荐(0) 编辑
摘要：
A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ... 阅读全文
posted @ 2015-05-22 14:15 LLGemini 阅读(280) 评论(0) 推荐(0) 编辑
摘要：
A FZU-2054水题，比较A,B双方的最大值即可。BFZU-2055string，截取‘.’之前和之后然后和给出的文件夹名和拓展名比较就好了啊，不明白为什么那么多人错。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-05-19 12:08 LLGemini 阅读(151) 评论(0) 推荐(0) 编辑
摘要：
题意：现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。分析：开始以为是DP或者二维RMQ，其实用二分就可以做出来； 在输入时构造元素和矩阵dp[][]（即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和）;再在(0，min(m... 阅读全文
posted @ 2015-05-16 00:23 LLGemini 阅读(301) 评论(0) 推荐(0) 编辑
摘要：
题意：给出n，问最少需要多少个数字，这些数字能组成1~n的所有数；分析：n=1; 1; 1个 n=2; 1,1; 2个 1 = 1; 2 = 1+1; n=3; 1,2; 2个 1 = 1; 2 = 2; 3 = 1+2; n=5; 1... 阅读全文
posted @ 2015-05-15 15:04 LLGemini 阅读(131) 评论(0) 推荐(0) 编辑