1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1280Solved:839[Submit][Status]DescriptionFarmer John已经决定把水灌到他的n(1x then fa[x]:=find(f...
分类：
其他好文 时间：
2014-08-11 23:54:33
阅读次数：
334
题意:求两个点的最近公共祖先。
1A#include
#include
#include
#include
#define maxn 100010
using namespace std;
int fa[maxn],lev[maxn],pre[maxn],c1,c2;
vector son[maxn];
bool dfs(int rt,int obj)
{
for(int i...
分类：
其他好文 时间：
2014-08-10 15:42:40
阅读次数：
261
看到网上关于require和include如何选择，亲测并总结了一下：1._once 后缀表示不会重复加载。2.报错：include引入文件的时候,如果碰到错误,则会抛出提示,并继续运行下边的代码（Warning）；require引入文件的时候,如果碰到错误,则会抛出提示,并停止运行下边的代码（Fa...
分类：
Web程序 时间：
2014-08-10 15:39:30
阅读次数：
223
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
