07 2015 档案

多校#4

摘要：1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可... 阅读全文

posted @ 2015-07-30 23:33 LLGemini 阅读(145) 评论(0) 推荐(0)

【数论，思路】HDU-5288；多校#1-1001

摘要：2015 Multi-University Training Contest 1 1001 1 /* 2 Problem: HDU-5288,多校#1 1001 3 Tips: 数学。思路 4 Date: 2015.7.29 5 题意： 给出含n个元素的数组a,问所有区间中，满足对... 阅读全文

posted @ 2015-07-29 12:00 LLGemini 阅读(200) 评论(0) 推荐(0)

【数论，找规律】Uva 11526 - H(n)

摘要：原来做过的题再看还是没想出来，看来当时必然没有真正理解。这次回顾感觉理解更透彻了。网上的题解差不多都是一个版本，而且感觉有点扯。根据n=20猜出来的？好吧哪能根据一个就猜到那么变态的公式。其实这题稍微找下规律就好。当然可能没有公式法效率高，但理解起来更容易吧。你用n=20的例子，那么我也用。但我的想... 阅读全文

posted @ 2015-07-27 21:47 LLGemini 阅读(467) 评论(0) 推荐(0)

【分割圆】Uva 10213 - How Many Pieces of Land ?

摘要：一个椭圆上有N个点，将这n个点两两相连，问最多能将这个椭圆分成多少片。理清思路，慢慢推。首先我们要想到欧拉公式：V+E-F=2其中V为图上的顶点数，E为边数，F为平面数。计算时的可以枚举点，从一个固定点出发的对角线（注意是对角，不包括与相邻点的连线），它的左边有i个点，那么右边就有n-2-i个点。左... 阅读全文

posted @ 2015-07-26 11:11 LLGemini 阅读(665) 评论(0) 推荐(0)

【概率】Uva 10900 - So you want to be a 2n-aire?

摘要：写完这题赶紧开新题...话说这题让我重新翻了概率论课本，果然突击完了接着还给老师了，毫无卵用。很多人拿这位大神的题解作引，在这我也分享给大家~对于其中的公式在这里做一点简要的说明。因为自己也是理解了一会儿才明白的。TIPs:1、设d[i]为答对第i道题后拥有奖金的期望值。2、对于第i+1道题，我们可... 阅读全文

posted @ 2015-07-11 20:04 LLGemini 阅读(243) 评论(0) 推荐(0)

【组合数的唯一分解定理】Uva1635

摘要：给出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 阅读(439) 评论(0) 推荐(0)