VJ 点击打开链接
参考 点击打开链接
非常好的译文:点击打开链接
容斥原理的想法就是求多个集合的并集.所以要先设计好集合.
组合数学问题中,正面解决会困难,常用方法是正难则反,使用容斥原理求反向在用全集减去.将对立面的限制条件分析清楚.
eg 求区间互质的数的个数,则用除法等计算出一个数的倍数的方法再减去.
UVa 11806 Cheerleaders
求k个石子放...
分类：
其他好文 时间：
2015-02-08 09:03:28
阅读次数：
310
Calculate the an % b where a, b and n are all 32bit integers.ExampleFor 231 % 3 = 2For 1001000 % 1000 = 0ChallengeO(logn)数学问题，要求O(log n)的时间复杂度，也就是每次去掉...
分类：
其他好文 时间：
2015-02-06 13:12:25
阅读次数：
170
A + B分数: 1.8时间限制：1 秒内存限制：32 兆特殊判题：否提交：171解决：85标签A+B字符串与数字对应字符串处理题目描述读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入格式测试输入包含若干测试用例,每个测试用例占一行,格式为"A...
分类：
其他好文 时间：
2015-02-06 08:16:06
阅读次数：
210
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2058
给出n和m，在小于n的数中，找出连续的序列，使其和为m，并从小到大输出。
题目分析：
第一次见这种题，就模拟，很显然超时了，后来在《短码之美》上看到了好的解决方法，和详细讲解，现在我只会用，不知道怎么说明白了，我也是醉了。。。
AC代码：
/**
*@xia...
分类：
其他好文 时间：
2015-01-13 19:57:28
阅读次数：
151
SVD分解SVD分解是LSA的数学基础，本文是我的LSA学习笔记的一部分，之所以单独拿出来，是由于SVD能够说是LSA的基础，要理解LSA必须了解SVD，因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题，一个分为3个部分，第一部分讨论线性代数中的一些基础知识，第二部分讨论...
分类：
其他好文 时间：
2015-01-13 14:16:41
阅读次数：
160
数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数13.求...
分类：
其他好文 时间：
2015-01-10 18:07:27
阅读次数：
352
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=4506
小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做...
分类：
其他好文 时间：
2015-01-08 20:15:03
阅读次数：
245
时间限制:500MS内存限制:1000K 提交次数:662通过次数:130题型:编程题语言:C++;CDescription数学对于计算机学是很重要的，大一的高数就曾经（或即将）令一批又一批人饮恨。这里就是一个数学问题，当然，它不需要用到高深的高数知识。给出n（1 sqrt(i)) {...
分类：
其他好文 时间：
2015-01-07 23:21:05
阅读次数：
485
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1211分析：关于无根树的组合数学问题肯定想到Prufer序列，类似bzoj1005那题说下prufer序列的性质：1、一个无根树对应一个prufer序列2、一个n个节点无根树对应的pruf...
分类：
其他好文 时间：
2014-12-31 00:56:59
阅读次数：
264
题意：
定义一个函数f(n,
k) = 1k + 2k + 3k +...+
nk，输入n,k求f(n,k)的最后一位数字。
思路：
本来相用快速幂做的，后面想了一下因为它只关心最后一位数字，所以其实该函数是一个周期为10的周期函数(我们只关心n的最后一位数字)；然后对于0--9的幂又是有周期的(自己稍微在纸上写一下就知道了)，所以可以利用周期性解决了:对于每一次输入，我们先计...
分类：
其他好文 时间：
2014-12-27 08:59:23
阅读次数：
141
