题目链接：Codeforces 439E Devu and Birthday Celebration
题目大意：给出q，表示询问的次数，每次询问有n和f，问有多少种分类方法，将n分成f份，并且这f份的最大共约数为1.
解题思路：如果不考虑说最大共约数为1的话，那么问题很简单，就是f个数的和为n的种数C(f?1n?1).所以我们就尽量将问题转化成说f数的和为s的子问题。用容斥原理，总的可...
分类：
其他好文 时间：
2014-06-28 07:02:46
阅读次数：
278
1、下面是一个结构的定义：
public struct Point
{
public int X { get; set; }
public int Y { get; set; }
}
什么时候用结构：
用于小型的数据结构
其中的值一般不修改...
分类：
其他好文 时间：
2014-06-28 08:38:41
阅读次数：
164
第一个压缩DP，看了很久别人的题解，也思考了很久，WA了无数次，终于全AC了！...
分类：
其他好文 时间：
2014-06-27 23:29:19
阅读次数：
332
当业务逻辑相对复杂的时候，我的大脑中总会浮现出这样或者那样的解决方案，这些解决方案中有曾经使用过的和未使用过的。当面对这样的选择的时候，我的大脑是比较混乱的，总是想要去在开始还没有去做就抽象出一层，或者通通的放到一条sql中来完成，总感觉这样的方式是快捷的。
而实际中，我们在做这个页面的时候，前面已经有类似的页面，这个要做的页面也只是在上一个页面的基础上进行了些许的改动，那我为什么不把已经做好的...
分类：
其他好文 时间：
2014-06-28 09:08:13
阅读次数：
129
在浏览网页，编写程序时，偶尔会碰到一些乱码问题。例如在打开一个网页时，没有一个正常字符可辨识的，全是一些奇怪的符号，方块、问号等等。通过浏览器的tools->encoding选择UTF-8或者GBK，显示就正常了。为什么会乱码，UTF-8和GBK又是什么东西呢？...
分类：
其他好文 时间：
2014-06-28 09:16:12
阅读次数：
160
【Unity3D】【NGUI】Atlas的动态创建...
分类：
其他好文 时间：
2014-06-28 07:02:10
阅读次数：
299
//希尔排序
在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。
如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。
D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，
每组中记录的下标相差d.对每组中全部元素进行排序，...
分类：
其他好文 时间：
2014-06-27 23:35:51
阅读次数：
340
1.传入参数是数组
select *
from UserInfo
where userId in
#[]#
使用
string[] arrays = new string[] { ...
分类：
其他好文 时间：
2014-06-28 08:48:19
阅读次数：
200
前面一节介绍了Ford-Fulkerson算法。那么这个算法是否一定能够在有限步骤内结束？要多少步骤呢？
这个问题的答案是，该算法确实能够在有限步骤之内结束，但是至于需要多少步骤，就要仔细分析。
为了分析问题，需要假定图中所有边的容量都是整数。但是有个严重的问题，比如下图中，如果使用Ford-Fulkerson算法，需要迭代200次才能结束。
...
分类：
其他好文 时间：
2014-06-28 08:27:13
阅读次数：
225
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
最大流算法在现实生活中有着广泛的应用，从数据挖掘到图像处理，都有应用。现实生活中很多事物看起来是不相干的，而实际上只要通过数学建模，其实很多问题本质上都是一样的。
这里举的一些例子很多都是没办法第一眼就看出来，首先要理解最大流算法的模型，其次就是将现实生活中的问题转换成最大流问题从而进行求解。
二分图匹配问题
大学即将毕业了，很多童鞋要去找...
分类：
其他好文 时间：
2014-06-28 07:03:25
阅读次数：
321
swift 自定义TabBarItem，APP基本框架设计...
分类：
其他好文 时间：
2014-06-28 08:59:15
阅读次数：
246
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
ORA-02287: 此处不允许序号
insert into gls_vchitem
(viid,
yr,
km)
select gls_vchitem_seq.nextval as viid,
yr,
km
from gls_vchitem_tmp
order by km;
不能有order by 或group by...
分类：
其他好文 时间：
2014-06-28 08:12:41
阅读次数：
257
