代码整洁之道不是银弹，不会立竿见影的带来收益。没有任何犀利的武功招式，只有一些我个人异常推崇的代码整洁之道的内功心法。它不会直接有效的提高你写代码的能力与速度，但是对于程序员的整个职业生涯必然会带来意想不到的好处。如果你还是一个在校学生，或者是刚工作没多久的“菜鸟”，那么很有必要接触一些这方面的知识... ...
分类：
其他好文 时间：
2017-09-06 00:34:35
阅读次数：
143
题意 有红, 黄, 蓝, 绿四种颜色的砖头. 现在你要将 $n$ 个砖头放成一排. 蓝色, 绿色的砖头的个数必须为偶数. 问最终放置的方案数. n <= 10 ^ 9 . 分析 构建指数型生成函数. $R(x) = Y(x) = \sum_{k = 0} ^ {\infty} \frac{x ^ k ...
分类：
其他好文 时间：
2017-08-25 00:04:15
阅读次数：
99
Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是John 无法确定吃多少个糖果和每种糖果各吃几个。 ...
分类：
其他好文 时间：
2017-08-22 23:02:51
阅读次数：
170
【BZOJ3771】Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚， ...
分类：
其他好文 时间：
2017-08-22 15:56:39
阅读次数：
157
Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答： ...
分类：
其他好文 时间：
2017-08-22 10:43:42
阅读次数：
165
Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种 ...
分类：
其他好文 时间：
2017-08-21 18:53:02
阅读次数：
108
来源：http://acm.hdu.edu.cn/showproblem.php?pid=2082 qscvideo讲解：https://www.bilibili.com/video/av4356817/ 母函数 也就是所谓的生成函数 通过(1+x)(1+x+x2)将排列组合问题 换成求多项式系数的 ...
分类：
其他好文 时间：
2017-08-14 13:23:32
阅读次数：
139
1.在dlg.h中public bool flag; static UINT time(void *param); 2.在构造函数中 flag=false; 3.在button的生成函数中 if(flag) { flag=false; //GetDlgItem(IDC_ShowTime)->SetW ...
分类：
编程语言 时间：
2017-08-05 19:49:59
阅读次数：
159
1. 生成函数 1.1. 生成函数的概念 我们要研究一个数列的结构. 我们尝试构造一个函数, 来包含这个数列的信息. 如果这个函数能够成功地转化, 得到等价的展开形式, 那么就大功告成了. 为此, 我们给出了生成函数的定义: 数列 $A = \left\{ a_0, a_1, ..., a_n \r ...
分类：
其他好文 时间：
2017-07-30 12:41:24
阅读次数：
177
题意：一排n长度的砖，有四种颜色，红色绿色是偶数，有少染色方式。 分析： 泰勒展开式： chx = (e^x+e^(-x))/2 = 1 + x^2/2! + x^4/4! + x^6/6! + ... ...shx = (e^x-e^(-x))/2 = x + x^3/3! + x^5/5! + ...
分类：
其他好文 时间：
2017-07-29 11:37:43
阅读次数：
115
