whai362-CSDN博客

原创 51Nod 1228 伯努利数

51Nod 1228 伯努利数题目链接：点击打开链接题意：S(k,n)=1^k+2^k+...+n^k求自然数幂和对1e9+7取模。限制：1思路：伯努利数S(k,n)=S(k,n)=1/(k+1) * ( C(k+1,k)*B[k]*(n+1)^1 + C(k+1,k-1)*B[k-1]*(n+1)^2 + ... + C(k+1,0)*B[0]*(

2015-01-26 09:07:30 1484

原创 poj 1707 伯努利数

poj 1707 伯努利数题目链接：点击打开链接题意：令自然数幂和为S(k,n)=1^k+2^k+...+n^kS(k,n)可以表述成：S(k,n)=1/M*(a[k+1]*n^(k+1)+a[k]*n^k+...+a[1]*n+a[0])给出k，求最小的正整数M，使得a[0]...a[k+1]都为整数。限制：1 题解：伯努利数S(k,n)=

2015-01-25 23:55:30 1297

原创 hdu 5160 Apple

hdu 5160 Apple题意：现在要给n个小朋友发苹果。发苹果的时候，小朋友先从左到右随机站成一排。设站好后从左到右小朋友的标号是 p1,p2,p3,...,pn，他们所需要的苹果数目是 Ap1,Ap2,Ap3,...,Apn，对于最左边的人要给他发 Ap1个苹果，对于第i (i>1)个人，如果前面有一个人的苹果要求的数目比他多，那么就不用发给

2015-01-14 10:48:25 630

原创那罗延数

那罗延数1.那罗延数N(n,k)的计算公式：N(n,k) = 1/n * C(n,k) * C(n,k-1)2.那罗延前八项：n\k1234567811 211 3131

2015-01-13 11:44:25 1512

原创默慈金数 (hdu3723)

默慈金数 hdu3723默慈金数1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 904340250

2015-01-13 11:19:23 1259

原创卡特兰数卡特兰前1000000项带mod

卡特兰数卡特兰前1000000项带mod卡特兰数1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640,

2015-01-13 10:08:20 883

原创 zoj 3841 Cards

zoj 3841 Cards题目链接：点击打开链接题意：给出一副扑克牌先定义扑克牌的优先级A 给出一个已知的扑克牌排列问剩下的扑克牌能排出多少种比给出的扑克牌序列字典序小的方案。思路：dfs+组合数学从前到后搜每到一位，根据前面相等和不相等的情况分别处理如果相等，继续往下搜附上几组测试数据

2015-01-11 19:48:30 1015

原创五边形数定理 (hdu 4651 , hdu 4658)

五边形数定理 (hdu 4651 , hdu 4658)五边形数定理说得很详细的博文点击打开链接总结一下五边形数几个要点1.第n个五边形数的公式：五边形数 0 1 2 5 7 12 15对应下标 0 1 -1 2 -2 3 -32.五边形数定理：即：3.分拆数：4.

2015-01-08 20:46:18 2765

原创母函数整数拆分 (hdu 1028 , poj 1221)

母函数整数拆分 ( hdu 1028 , poj 1221 )介绍母函数的博文点击打开链接hdu1028 这道题是母函数的基本题目题目链接点击打开链接题意：整数拆分，例如4的情况4 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;限制：1 poj1221 这道题

2015-01-07 10:45:59 884

原创指数循环节题集

指数循环节题集有个公式x >= Phi(C), A^x = A ^ (x%Phi(C) + Phi(C)) (mod C)不会证1.hdu 3221 Brute-force Algorithm题目链接点击打开链接题意：Function Find(int n,function func) If n=1 For i=1 to a do func()

2015-01-05 19:07:11 769

原创 hdu 5152 A Strange Problem

hdu 5152 A Strange Problem题目链接点击打开链接'题意：给你一个长度为N的序列，序列为A1,A2,A3,...AN，然后有M个操作，每个操作为以下三种操作的其中一个：1. 输出操作。给你l,r，输出∑i=lrAi的值。2. 修改操作。给你x，把Ax修改为2Ax3. 加法操作。给你l,r,x，给Ai(l≤i≤r)加上x由于输出操作的结果可能

2015-01-02 20:56:32 725

原创 codeforces 498 e Stairs and Lines

codeforces 498 e Stairs and Lines题目链接点击打开链接题意：给出7个阶梯的宽度wi，阶梯的高度是一定的，阶梯排在一起形成一个图案，现在问在图案内部加入一些横线或竖线使得每个方格都不被线包围。限制：0 思路：dp,快速幂文字好难表述。。。

2014-12-30 13:53:30 1667

原创 codeforces 498 d Traffic Jams in the Land

codeforces 498 d Traffic Jams in the Land题目链接点击打开链接题意：有n+1个城市，n条路，每条路连着第n个和第n+1个城市，然后每条路有一个路况信息a[i]，如果现在的时刻t，t%a[i]==0，则不能通过这条路，要等到下一秒t+1，如果现在时刻t，t%a[i]!=0，则通过这条路，花费时间为1。现在有q个操作，对于每个操作有两种类型：

2014-12-30 12:00:18 953

原创 codeforces 498 c Array and Operations

codeforces 498 c Array and Operations题目链接点击打开链接题意：给出n个数a[1],a[2],...,a[n]，给出m个数对(i,j)。对于每次操作，都先选中一个数对，如果存在一个整数v，使得a[i]%v==0 && a[j]%v==0，则有a[i]/=v,a[j]/=v，一个数对能使用多次。问最多能操作几次。限制：2 思路：网络流，

2014-12-30 11:32:53 707

原创 codeforces 498 b Name That Tune

codeforces 498 b Name That Tune题目连接点击打开链接题意：猜歌游戏，给出每次每首歌猜中的概率pi，和每首歌最多猜的次数ti(一秒一次，等于ti次一定会成功)，给出n首歌的pi和ti，给出游戏进行时间T，问T秒后猜中的歌的数目的期望。限制：1 思路：概率dpdp[i][j] 表示在第j秒猜中了i首歌的概率dp[i][j] = ( d

2014-12-30 11:00:53 1053

原创 codeforces 497 d Gears

题目链接点击打开链接题意：给出点P,Q,和两个多边形，这两个多边形分别绕P,Q以相同的角速度旋转，问这两个多边形能不能相交。限制：0多边形边边数小于1000题解：先考虑一个线段绕P旋转，一个点绕Q旋转的情况，在什么情况下点和线段相交。题目就变成1000条线段和1000个点能不能相交，两层循环直接判。

2014-12-23 10:13:51 875

原创 codeforces 496 e Distributing Parts

题目链接点击打开链接题意：给出n个任务(a1,b1),(a2,b2),...,(an,bn),给出m个人(c1,d1,k1),(c2,d2,k2),...,(cn,dn,kn),只有c限制：0题解：贪心对于任意一个任务选择一个尽量和它适配的人去解决,用map去维护。

2014-12-23 09:11:11 791

whai的专栏