求(nk)(mod232){n \choose k}\pmod {2^{32}}
(nk)=n!k!(n?k)!{n \choose k}={n!\over{k!(n-k)!}}
根据上式，只需要枚举各质数的指数即可。即得到如下形式：
2a1×3a2×5a3…2b1×3b2×5b3?×2c1×3c2×5c3…=2a1?b1?c1×3a2?b2?c2×5a3?b3?c3…\begin{align}
&...
分类：
其他好文 时间：
2015-08-18 01:18:37
阅读次数：
198
题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤471 \leq n, m \leq 47)。解法：设f(i)表示存在 i 个有聊人，将所有人都变成无聊人的期望次数。显然f(0) = 0，即不需要改变。方程：f(i)=f(i?2)×C2iC2n+m+f(i?1)×i×(n+m?i)C2n+m+f(i)×C2n+m?iC2n+m+...
分类：
其他好文 时间：
2015-08-18 01:19:00
阅读次数：
314
题目大意：给出N个点，和每个点物品的售价，现在有一个商人，要从u点到v点，他想在路上多赚点钱。他可以从一个城市买物品，然后再卖到另一个城市，但买卖只允许一次，且不能回头走
问最多能赚多少解题思路：果然智商捉急了。。
up数组纪录当前点到lca的最大利润
down数组纪录lca到当前点的最大利润
Max数组lca到当前点的最大值
Min纪录当前点到lca的最小值这样的话，执行tarjan的时...
分类：
其他好文 时间：
2015-08-18 01:18:16
阅读次数：
122
题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K
(1≤n,m≤301 \leq n, m \leq 30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于 移动次数...
分类：
其他好文 时间：
2015-08-18 01:18:18
阅读次数：
113
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6071 Accepted Submission(s): 2820
Problem Description
ACM-DIY is a ...
分类：
其他好文 时间：
2015-08-18 01:16:25
阅读次数：
105
??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4704 Accepted Submission(s): 1547
Problem Description
Since 1945, wh...
分类：
其他好文 时间：
2015-08-18 01:16:58
阅读次数：
180
题目大意：给出一棵树，3种操作
DIST u,v 询问u到v的距离
KTH k, u, v 询问u到v的路径上的第k大的边的权值解题思路：刚开始以为会爆，结果发现不会
直接暴力存储u到v的路上的所有边，再进行排序，输出第k大的边即可#include
#include #define N 10010struct Edge{
int to, next...
分类：
其他好文 时间：
2015-08-18 01:15:27
阅读次数：
117
题意：
给你一个串，问你他的每个前缀的最小重复单元，其中单元是可以重叠的，最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa，所以相应输出为4。
样例：
input ： abaabaababa
outpit：1 2 3 4 5 3 4 5 3 10 3
kmp过程就不用多说了，现在我们利用next数组的性质来对问题进行求解。...
分类：
其他好文 时间：
2015-08-18 01:17:07
阅读次数：
125
atitit.基于 Commons CLI 的命令行原理与 开发
1. 命令行支持的格式有以下几种：
1
2. json化，map化的命令行参数内部表示
1
3. Ati cli
2
4. CLI库支持不同格式的选项：
2
5. 参考
3
1. 命令行支持的格式有以下几种：
基于 Apache Commons CLI 的命令行开发
Apache ...
分类：
其他好文 时间：
2015-08-18 01:15:19
阅读次数：
212
Divisibility
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1714 Accepted Submission(s): 651
Problem Description
As we know,the...
分类：
其他好文 时间：
2015-08-18 01:14:21
阅读次数：
125
前言最近在总结一些Erlang编程语言的基础知识，拟系统的介绍Erlang编程语言，从基础到进阶，然后再做Erlang编程语言有意思的库的分析。其实，还是希望越来越多的人关注Erlang，使用Erlang，壮大Erlang编程语言的社区。说实话，我也没这么高尚，就是看到很多人对Erlang编程语言的...
分类：
其他好文 时间：
2015-08-18 01:12:35
阅读次数：
140
1 void manacher(){ 2 int res = 0, id = 0; 3 for(int i = 1; i i){ 5 p[i] = min(p[2 * id - i], res - i); 6 } 7 els...
分类：
其他好文 时间：
2015-08-18 01:15:05
阅读次数：
124
首先，有必要先介绍下，什么叫做AOP（Aspect-Oriented Programming，面向切面编程）。下图是百度的词条解释用图来解释可能更直接了当些：ps:图片来自http://www.cnblogs.com/leoo2sk/archive/2010/11/30/aop-postsharp....
分类：
其他好文 时间：
2015-08-18 01:13:57
阅读次数：
255
Attribute 和 Parameter 的区别（1）HttpServletRequest类有setAttribute()方法，而没有setParameter()方法（2）当两个Web组件之间为链接关系时，被链接的组件通过getParameter()方法来获得请求参数，（3）当两个Web组件之间为...
分类：
其他好文 时间：
2015-08-18 01:14:37
阅读次数：
101
链接
分类：
其他好文 时间：
2015-08-18 01:13:58
阅读次数：
109
适用范围:当我们在jsp页面需要接收很多值的时候,如果用request.getParameter(属性名)一个一个写的话那就太麻烦了,于是我想是 否能用反射写个工具类来简化这样的代码,经过1个小时的代码修改调试,终于雏形出来了,很高兴调试成功,呵呵,代码贴出来.package com.letv.ut...
分类：
其他好文 时间：
2015-08-18 01:14:00
阅读次数：
114
