大年夜的写代码果然状态非常之差...感觉特别困，连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题，解题思路其实也差不多，但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目（不包含整数0），然后有点类似于动态规划的做法，通过已知的d[]求出剩下的d[]。
不过仔细想来貌似有点问题。例如已知d[j]，那么d[j+num[0]]+=d[j].那么新...
分类：
其他好文 时间：
2015-02-18 23:13:20
阅读次数：
329
刘汝佳《训练指南》里的一道例题。典型的容斥原理的应用。设C(M*N,K)为在M行，N列里放K个数的方案数。因为要求第一列，最后一列，第一行，最后一行都有放置，显然答案为：
C(M*N,K)-(2*C(M*(N-1),K)+2*C((M-1)*N,K))+(4*C((M-1)*(N-1),K)+C(N*(M-2),K)+C((N-2)*M,K))-(2*C((N-2)*(M-1),K)+2*C((...
分类：
其他好文 时间：
2015-02-17 16:31:03
阅读次数：
159
题意：给出一个序列，删掉它的一个连续子序列(该子序列可以为空)，使得剩下的序列有最长的连续严格递增子序列。分析：这个可以看作lrj的《训练指南》P62中讲到的LIS的O(nlogn)的优化变形过来的问题。预处理：Li是第i个元素Ai向左延伸的最大长度，即[i, i + Li - 1]是一个递增区间同...
分类：
其他好文 时间：
2015-02-07 18:46:50
阅读次数：
170
算法入门经典 训练指南 p189#include#include#include#include#includeusing namespace std;struct Item{ int s,b; Item(int s,int b) :s(s),b(b) {} bool operat...
分类：
其他好文 时间：
2015-01-30 17:21:12
阅读次数：
135
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常...
分类：
编程语言 时间：
2015-01-24 18:35:20
阅读次数：
237
基础知识整理：（1）加法原理（2）乘法原理（3）容斥原理（注意变式问题）（4）排列组合公式的应用及变形： 排列的公式： 其变形为： 与组合的关系如下（以下第一个公式很重要）： 排列组合公式的重要推论： 推论1：...
分类：
编程语言 时间：
2015-01-23 22:46:18
阅读次数：
198
刘汝佳：《训练指南》Page（194）#include #include #include #include using namespace std;//一维树状数组基础模板int lowbit(int x){ return x&(-x);}int c[1001];int sum(int x)...
分类：
编程语言 时间：
2015-01-19 14:09:29
阅读次数：
323
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
UVa特别题库
UVa网站专门为本书设立的分类题库配合，方便读者提交：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
注意，下面注有“extra”的习题并没有在书中出现，但在上面的特别题库中有，属于附加习题。
基础练习 （Basic Problems）
...
分类：
其他好文 时间：
2014-10-03 09:56:44
阅读次数：
259
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
