会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年12月20日
cf codeforces round#527F. Tree with Maximum Cost树形dp
摘要: 这道题换根时候要计算对答案的影响,就是减去to节点的子树和sum,加上from节点的子树和sum(这里假设to和sum都是一棵树的根,这棵树没有其他部分 )
阅读全文
posted @ 2018-12-20 19:00 何以解忧唯理甚慷
阅读(130)
评论(0)
推荐(0)
编辑
codeforces round#527(div3) C. Prefixes and Suffixes STL做法
摘要: 看到这种STL暴力法,构造出三个set,一个列举前缀,一个后缀,一个前缀后缀都塞进去,然后直接判断set==set,省去了好多麻烦
阅读全文
posted @ 2018-12-20 18:07 何以解忧唯理甚慷
阅读(171)
评论(0)
推荐(0)
编辑
codeforces round#520 D. Petya and Array
摘要: #include using namespace std; typedef long long ll; ll a[200010]; ll sum[200010];//前缀和数组 ll c[200010];//树状数组 ll n,t; ll ask(int x)//查询前缀和 { ll ans=0; for(;x;x-=x & (-x)) ans+=c[x]; return...
阅读全文
posted @ 2018-12-20 10:23 何以解忧唯理甚慷
阅读(141)
评论(0)
推荐(0)
编辑