平时PS的个人资料

没效忠直接偷袭了一个城，现在龙旗任务怎么做？大地图闲逛的时候发现西帝在打南帝的吕卡翁，两边都消耗地差不多了。然后我就趁打完之后直接一个偷袭，俘虏了南帝一票领主，解放了西帝三百多俘虏（原地转化成驻军），笑纳了吕卡翁。现在龙旗任务四个条件都满足，但是我去找女间谍头子没法自立，因为我不在王国（xs，叛军竟是我自己）。现在想做龙旗任务要怎么办？

求一款ITX小钢炮的机箱最近迷上了ITX小钢炮的性能高体积小的特点，打算自己弄一个类似的。初步打算是上i7＋1060。并没有什么硬性要求。大体就是希望能在风冷范围内做到好一点的散热，当然水冷也可以考虑。目标是小。越小越好。只要足够小，SFX电源（全模组定制线也可以）、CPU散热高度（超薄散热器也可以）、显卡长度（买短卡也可以）、硬盘位（一个2.5就够，甚至可以上m.2放弃）都可以妥协。顺便一提价格不是问题，虽然希望能保留在四位数。

Muv-Luv为什么要叫Muv-Luv？突然想起这样一个问题。只有M和L是大写所以Muv和Luv各自是一个单词的缩写？是什么呢？

Fedora19下的wine不能正常使用。。。我是刚从UBUNTU转向Fedora的新用户，使用了两天之后觉得Fedora用起来确实很舒服，但是我在用wine运行windows程序的时候却发现之前所有在UBUNTU下可运行的windows程序全部不能运行了。具体来说不管是什么程序用wine打开后都会返回Fedora登陆界面，而且重新登陆之后之前打开的其他程序也都不见了。GOOGLE了半天也没找到类似的问题，而wine regedit之类的也可以正常打开，重新安装wine也没有解决问题。。。求各位大神赐教，这到底是怎么回事？

巴捷特的逆光剑的时机。。。。此种神器到底什么时候放啊需要和对方宝具同时还是对方动画开始才放？

HD201坏了，求推荐.... RT.....

求清华夏令营详情。。。进了省队没被通知。。。另外的一个学校已经有两人要走了。。。这算神马？？？

作为深山中的OIer弱弱的问一下：五一哪里有集训？ RT。

树的统计（ZJOI2008）各种WA，跪求数据与改正。。。 RTRT。贴代码：#include <cstdio> #include <cstring> struct edge {int adv,next;}; const int N=30005,inf=1<<28; edge es[2*N]; int n,e,g[N],Key[N],Sum[N],Max[N],child[2][N],P[N],*L=child[0],*R=child[1]; bool root[N]; inline void addedge(int a,int b) { es[++e].adv=b; es[e].next=g[a]; g[a]=e; es[++e].adv=a; es[e].next=g[b]; g[b]=e; } int q[N]; void bfs(int u) { P[u]=0; q[1]=u; int h=0,r=1,v,j; while (h<r) { u=q[++h]; for (j=g[u];j;j=es[j].next) if ((v=es[j].adv)!=P[u]) { q[++r]=v; P[v]=u; } } } void init() { scanf("%d",&n); int i,a,b; e=0; memset(g,0,sizeof(g)); for (i=1;i<n;++i) { scanf("%d%d",&a,&b); addedge(a,b); } for (i=1;i<=n;++i) { scanf("%d",Key+i); Max[i]=Sum[i]=Key[i]; } Max[0]=-inf; Sum[0]=0; memset(root,1,sizeof(root)); memset(child,0,sizeof(child)); bfs(1); } inline int max(int a,int b,int c) { int ans=a; if (b>a) ans=b; if (c>a) ans=c; return ans; } inline void update(int p) { Sum[p]=Sum[L[p]]+Sum[R[p]]+Key[p]; Max[p]=max(Key[p],Max[L[p]],Max[R[p]]); } inline int type(int p) {return p==L[P[p]]?0:1;} inline void rotate(int p,int c) { int q=P[p],*L=child[c],*R=child[1-c]; P[p]=P[q]; if (root[q]) { root[q]=0; root[p]=1; } else child[type(q)][P[q]]=p; L[q]=R[p]; P[R[p]]=q; R[p]=q; P[q]=p; update(q); } void splay(int p) { int q,c1,c2; while (!root[p]) { c1=type(p); q=P[p]; if (root[q]) c2=2;else c2=type(q); if (c1==c2) rotate(q,c2);else rotate(p,c1); if (root[p]) break; rotate(p,c2); } update(p); } void access(int u) { int v=0; while (u) { splay(u); root[R[u]]=1; R[u]=v; update(u); root[v]=0; v=u; u=P[u]; } } void access2(int u) { int v=0; while (u) { splay(u); if (!P[u]) printf("%d\n",max(Max[R[u]],Max[v],Key[u])); root[R[u]]=1; R[u]=v; update(u); root[v]=0; v=u; u=P[u]; } } void access3(int u) { int v=0; while (u) { splay(u); if (!P[u]) printf("%d\n",Sum[R[u]]+Sum[v]+Key[u]); root[R[u]]=1; R[u]=v; update(u); root[v]=0; v=u; u=P[u]; } } void slove() { int q; scanf("%d",&q); char task[7]; int a,b; while (q--) { scanf("%s%d%d",task,&a,&b); if (!strcmp(task,"QMAX")) { access(a); access2(b); } else if (!strcmp(task,"QSUM")) { access(a); access3(b); } else { access(a); splay(a); Key[a]=b; update(a); } } } int main() { init(); slove(); return 0; }

NOI吧太冷清了，本人亲身经历为证。。。 http://tieba.baidu.com/f?kz=672464160NOI吧传送门，注意发贴时间。。。

NOIP2000解题思路 1。进制转换。方法与普通进制转换完全一样，只不过当余数为负时需加上或减去一个除数使它变正。O(logN） 2。乘积最大，简单动归。dp[i][j]表示前i个数插入j个乘号。方程很简单，自己写。O(N^3) 3。单词接龙。搜索。该模型是有向图最长简单路径。朴素的搜索可过。也可加入最优性剪枝。O（N^N) 4。方格取数。 DP1，dp[x1][y1][x2][y2]表示第一条路径走到x1，y1，第二条路径走到x2，y2，处理路径重合时要仔细一点。O（N^4) DP1，将格子划分为2*n类，分别表示走一步可达的，走两步可达的。。。（其实就是方格的对角线），dp[k][i][j]表示走到第k类格子，第一条路径在k类格子中的第i个，第二条路径在k类格子中的第j个。虽然判断路径重合很方便，但转移方程有i>j时和i<j时两个，注意。O(N^3); 费用流。O（N^2）？建模方法之后再说。

PurpleShadow的NOI，NOIP答疑帖本帖学术，不欢迎无益讨论，RT。

想通过河南的省选大概要什么水平?都需要掌握哪些算法? RT,最好有相关资料,先谢谢了.

RP PROGRAM RPPLUS; VAR RP:QWORD; BEGIN RP:=0; RP:=NOT RP; END;

边集数组读入。。。。 Pascal的边集数组。。。我想了半天只能读入到数组中后再排序之后转成边集数组，但据我的同学的哥的老师说有时间复杂度O(m) 的读入方法。。。大牛们帮帮忙吧。。 P.S.:不要假设原数据有序。。竞赛啥时候给过有序的？）

边集数组读入。。。 Pascal的边集数组。。。我想了半天只能读入到数组中后再排序之后转成边集数组，但据我的同学的哥的老师说有时间复杂度O(m) 的读入方法。。。大牛们帮帮忙吧。。 P.S.:不要假设原数据有序。。竞赛啥时候给过有序的？）