1、复习数学保持清晰的逻辑思维。（高等数学、线性代数、概率论与数理统计、离散数学、组合数学） 完成情况：高等数学、线性代数、概率论与数理统计，大学学过了。离散数学自修过，组合数学没接触过，但是高中学过排列与组合，也算是一部分。所以总体上这些都是学过的，算是复习。2、学习基础写作教程和科技文章写作教程...
分类：
其他好文 时间：
2014-12-23 22:26:26
阅读次数：
210
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1856分析：http://www.cnblogs.com/jianglangcaijin/p/3443689.html简直了……因为20100403是质数所以最后那个组合数直接用欧拉定理求...
分类：
其他好文 时间：
2014-12-20 23:22:00
阅读次数：
750
看到一段话：先去usaco刷！然后uva，hdu，poj各种刷
要看的书：
算法导论！ lrj黑书！ 周大虾的计算几何！组合数学！离散数学！数据结构！图论！数论概论！
（C++ for ）STL！（Java for）大数！
最后把dp两字的精华理解了，综合在每个算法；
再体会一下网络流的各种神奇，基本上就完成了regional赛的水平了。...
分类：
其他好文 时间：
2014-12-13 01:02:30
阅读次数：
128
1. 题目描述根据题意，我们可以知道：在桌子边上放一个尺子（长度为L），为了保持其不掉落，伸出桌面边缘最大长度为1/2L。在上面的基础上，再累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2....
分类：
其他好文 时间：
2014-12-12 14:55:20
阅读次数：
295
1. 题目描述题目的输入数据有两部分，前一部分是dictionary，后一部分是待查的单词集合。对于每一个待查单词word1，我们需要从dictionary中查找对应的词汇word2。查找规则是：word1和word2组成的字母集合（这里是多重集合）相等。2. 算法设计对于每一个待查单词word1，...
分类：
其他好文 时间：
2014-12-12 14:35:33
阅读次数：
121
最近做的题目有很多都是与Fabonacci数列有关的，身为信息组蒟蒻的我最近经常与数学组李中一大神（Orz）畅谈，其中包括Fabonacci数列的若干性质，此处做一个总结。
参考资料：
《组合数学（第5版）》、《具体数学（第2版）》
Fibonacci数列是形如0、1、1、2、3、5、8、13、21、34……的数列。递归形式定义为：
数列F[n]=F[n-1]+F[n-...
分类：
编程语言 时间：
2014-12-12 13:22:58
阅读次数：
195
1. 题目描述Fibonacci数列定义为：A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题：输入一个n( 0 ≤n ≤ 40)，计算An.2. 算法设计直接利用公式计算即可，时间复杂度O(N)，由于数据规模很小，可以选择先打表，然后对每一个测试数据n，直接输出...
分类：
其他好文 时间：
2014-12-12 11:36:15
阅读次数：
169
1、110601/10183 How Many Fibs? （斐波那契计数）使用字符数组表示数列，double可以表示300位整数，但会出现精度问题。#include#include#include#include#includeusing namespace std;struct NODE{ .....
分类：
其他好文 时间：
2014-12-05 22:41:10
阅读次数：
203
组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统...
分类：
其他好文 时间：
2014-12-05 14:02:44
阅读次数：
257
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026
很基础的数位DP题，很早之前我就尝试做这题，不过当时我被这题吓死了，现在回过头做这题，感觉简单多了。
做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。
题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy...
