本题求C （n，k）的因子个数，开始我也是分别求n!/m!*(n-m)!分母和分子的素因子个数，再求因子个数果断tle了。。。看过大牛们的discuss后，发现要打表，加上公式 c(n,k)=c(n,k-1)*(n-k+1)/k;求因子个数公式设 N= P1^x1 * P2^x2* …… * Pn^...
分类：
其他好文 时间：
2014-07-14 22:12:49
阅读次数：
311
简单问题，直接将不吉利的车牌找出再用数组存起来；
要注意 64 64输出1；
63 64 输出也是1；
因为只有1000000个数，因此可以直接打表
#include
#include
int s[1000001];
int main()
{
int i,j,a,b,e,f,c;
s[0]=0;
for(i=1;i<1000001;i++)
{
b=i;
for(j=1;...
分类：
其他好文 时间：
2014-07-14 20:44:27
阅读次数：
178
Java报表-动态折叠树
Java报表-段落明细表
Java报表-多层统计
Java报表-多源分片与冻结
Java报表-发票套打表
Java报表-非统一页面打印
Java报表-复杂票据
Java报表-高级条件分组表
Java报表-各分公司员工劳动关系
Java报表-基本明细汇总表
Java报表-卡片分栏条码表
Java报表-日报表
Java报表-数据进度表
Java报表-...
分类：
编程语言 时间：
2014-07-14 16:14:34
阅读次数：
419
杭电服务器是慢啊。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
sets;
ll ans[1783]={
126,153,688,1206,1255,1260,...
分类：
其他好文 时间：
2014-07-08 18:58:12
阅读次数：
252
Daizhenyang's Coin
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 146
Problem Description
We know that...
分类：
其他好文 时间：
2014-07-08 17:58:15
阅读次数：
251
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4762 Accepted Submission(s): 3058
Problem Description
...
分类：
其他好文 时间：
2014-07-06 11:50:27
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944
http://acm.hdu.edu.cn/showproblem.php?pid=1536
给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。
SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴...
分类：
其他好文 时间：
2014-07-06 10:02:13
阅读次数：
196
由于图像关于对角线对称，所以我们只看下三角区域。将x轴看做分母，被圈的点看成分子
依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5}
写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5}
发现，这就是一个法雷级数，即第k项增...
分类：
其他好文 时间：
2014-07-02 11:41:03
阅读次数：
137
