一月份总结(大概?)

貌似很久没更博客了。。

并没有人来催我QAQ

半年下来,没什么长进呢。

查看更多

分享到

1223模拟的readme

时隔半年我再次把自己的输入输出文件名写错了。。

半年下来,没什么长进呢。

查看更多

分享到

12.20的zyy辣鸡模拟赛

下一场要开始了上场还没个总结也不太好。

那就总结一下吧:辣鸡比赛。

查看更多

分享到

CodeforcesRound454

冒着爆肝的危险和第二天模拟赛爆蛋的危险打了一发深夜场,

然后第二天模拟赛果然爆蛋了。

不要在意tag里的仙人掌,等下我会细说的。

查看更多

分享到

网络流

就是单纯的,,emm。。贴个板子

一个在loj的辣鸡数据下可以过的板子

loj #101. 最大流

查看更多

分享到

日记系列

​ 要养成记日记的好习惯!

​ 如果发现我一星期没写博客了请通过各种渠道私信我、

​ 如果发现我一个月没写了多半是弃坑了请不要来找我(雾

查看更多

分享到

51nod_1257_背包问题V3

题目大意

​ N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K <= N),使得单位体积的价值最大。

查看更多

分享到

文艺平衡树

题目大意:维护一个支持区间翻转的数据结构,在所有操作结束后输出最后的序列

有生之年第一次写平衡树系列

代码十分的丑

压行是个坏习惯嗯

查看更多

分享到

Hello World

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,b[1000000],f[1000000],de[1000000],x,y;
vector <int> a[500010];
int read(){
char c=getchar();while (c!='-'&&(c<'0'||c>'9'))c=getchar();
int k=1,kk=0;if (c=='-')k=-1,c=getchar();
while (c>='0'&&c<='9')kk=kk*10+c-'0',c=getchar();return k*kk;
}bool pd(int x,int y){return f[y]+de[x]<f[x]+de[y];}
void dfs(int x,int fa){
int kk=a[x].size();f[x]=b[x];a[x].push_back(0);
for (int i=0;i<kk;i++)if (a[x][i]!=fa)dfs(a[x][i],x);
sort(&a[x][0],&a[x][kk],pd);for (int i=0;i<kk;i++)if (a[x][i]!=fa){
f[x]=max(f[x],f[a[x][i]]+de[x]+1);de[x]+=de[a[x][i]]+2;
}
}
signed main(){
n=read();for (int i=1;i<=n;i++)b[i]=read();
for (int i=1;i<n;i++)x=read(),y=read(),a[x].push_back(y),a[y].push_back(x);
dfs(1,0);cout<<max(f[1],b[1]+n*2-2)<<endl;
}

本篇文章单纯用于测试

沈哲贝太强辣!!!

沈哲贝太强辣!!!

沈哲贝太强辣!!!

分享到