How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8997 Accepted Sub ...
分类：
其他好文 时间：
2017-08-20 12:29:02
阅读次数：
163
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：给m个字符，要求分配m个字符给许多二元组，每个二元组包含两个字符串，长度为n。要求两个字符串中不能出现相同的字符，问有多少种二元组。 考虑给二元组中第一个字符串i个字符，那么有C(m,i)种 ...
分类：
其他好文 时间：
2017-08-18 13:33:40
阅读次数：
220
/** 题目：hdu4675 GCD of Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给定n个数的a数组，以及m，k； 构造满足1k那么无解)个数必须变成d的倍数，有(M/d)^(n-cnt)种情况; 还剩下k-(n-... ...
分类：
其他好文 时间：
2017-08-17 10:44:16
阅读次数：
145
组合数学中有这这样一个神奇的定理：如果对于两个数n、m，如果(n&m)==m，那么C(n,m)为奇数，否则为偶数。 这个其实很容易证明的把C(n,m)化为阶乘表示：n!/(n!*(n-m)!),如果C(n,m)为奇数除式上方和下方所含有的2的个数应该是一样的，不一样的话肯定为偶数。而n!含2的阶乘的 ...
分类：
其他好文 时间：
2017-08-16 17:25:28
阅读次数：
127
这是一道组合数学加质因子分解的题目 题意 给n个数两两相邻的数互相相加,最后剩下一个数，然后看每个数的大小是否能%m 利用c(n,m)=(n-m+1)/m*c(n,m-1); 由于一直乘下去会long long ,所以只需(n-m+1)/m进行质数分解 #include<stdio.h> #incl ...
分类：
其他好文 时间：
2017-08-14 16:35:23
阅读次数：
128
Chess 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6114 Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車 ...
分类：
其他好文 时间：
2017-08-14 00:34:13
阅读次数：
168
考试 本来考试时以为能AK的，结果全是因为手贱啊= = T1 瞎XX贪心 我竟然当成了数学 还拍了半天以为是对的 T2 组合数学 太简单 半个小时直接A T3 最长上升（非下降？）子序列 考试25，加了一行A了 本来随便就AK的一套题，生被我撸到145 内部题，仍然不上题解 生活 今天心情不好，就不 ...
分类：
其他好文 时间：
2017-08-12 22:52:58
阅读次数：
254
题目链接 参考自：http://www.cnblogs.com/oyking/p/4508260.html 题意 n个人，其中有k对双胞胎.现有m间房间，每间房间有容量ci问分配房间的方案数。 分析 设dp[i][j]为已经放满了第i个房间之后，所剩下的双胞胎的对数还有j对，然后对于i+1间房，我们 ...
分类：
其他好文 时间：
2017-08-11 20:27:00
阅读次数：
126
题目链接 首先利用组合数学知识，枚举两人的总胜场数容易得到 这还不是卷积的形式，直接搞的话复杂度大概是O(n^2)的，肯定会TLE。但似乎和卷积有点像？想半天没想出来。。多谢Q巨提醒，才知道可以用下面这个公式进行转化 最后，化得的公式为 另外注意，上式右边是一个卷积的形式，但是，所得和的第一项是不需 ...
分类：
其他好文 时间：
2017-08-11 16:35:18
阅读次数：
355
1数论 2代数学 3几何学 4拓扑学 5函数论 6泛函分析 7常微分方程 8偏微分方程 9数学物理 10概率论 11组合数学 12数理逻辑与数学基础 1—数论 a—初等数论 b—解析数论 c—代数数论 d—超越数论 e—丢番图逼近 f—数的几何 g—概率数论 h—计算数论 i—数论其他学科 2—代数 ...
分类：
其他好文 时间：
2017-08-10 22:26:08
阅读次数：
158
