错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子， 我们先考虑前n-1的情况 1.前n-1个信件全部都放错了，那么我们考虑n个的情况时，只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了，这个结果是(n-1)...
分类：
其他好文 时间：
2014-09-13 07:14:34
阅读次数：
250
poj 1151:可以说是计算几何的扫描线入门题吧。挺简单的，线段树建树部分要想想。其他就看码力了。 1 //13435314 ooyyloo 1151 Accepted 748K 0MS G++ 2079B 2014-09-12 16:16:35 ...
分类：
其他好文 时间：
2014-09-12 16:57:53
阅读次数：
193
我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]...
分类：
其他好文 时间：
2014-09-11 11:05:41
阅读次数：
193
很好的入门题先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法AC代码#include #include#include#includeusing namespace std;long long ans;long long gcd(lon...
分类：
其他好文 时间：
2014-09-11 01:06:21
阅读次数：
215
题意:
你又一个w*w正方形的田地。
初始时没有蝗虫。
给你两个操作：
1. 1 x y z： (x,y)这个位置多了z只蝗虫。
2. 2 x1 y1 x2 y2: 询问(x1,y1)到(x2,y2)这个矩形内的蝗虫数量。
其中 W<=500000,操作数<=200000 。
分类：
其他好文 时间：
2014-09-09 10:40:28
阅读次数：
244
这算是 经典的树形DP 入门题吧： 题目的意思： 一个由N个点形成的树状网络；进入点是1；现在每个节点 有俩个属性 1：防守的人数，2 打败防守人数的奖励； 问由N个人组队去赚钱 最多赚多少：注一个人可以打败20个防守渣渣（这就是传说中的战五渣）！对于需要的人数取ceil（）；很经典的 依赖性...
分类：
其他好文 时间：
2014-09-04 14:46:19
阅读次数：
244
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 8491 Solved: 2811
[Submit][Status]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，...
分类：
其他好文 时间：
2014-09-02 10:35:44
阅读次数：
177
树形DP入门题，把DP运用到了树这种数据结构中。...
分类：
其他好文 时间：
2014-08-31 00:29:30
阅读次数：
226
题目链接：
huangjing
题意：
给n个数，然后有两种操作。
【1】Q a b 询问a到b区间的和。
【2】C a b c将区间a到b的值都增加c。
思路：
线段树成段更新的入门题目。。学会使用lazy即可。还需要注意的是，lazy的时候更改是累加，而不是直接修改。。有可能连续几次进行修改操作。。注意这一点就好了。。。
题目：
Language:
De...
分类：
其他好文 时间：
2014-08-30 21:46:10
阅读次数：
298
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166思路：线段树入门题。代码： #include #include #define MAXSIZE 500000using namespace std;struct node{ int l,r;...
分类：
其他好文 时间：
2014-08-30 16:19:19
阅读次数：
211
