| | | |

2018年12月20日

cf codeforces round#527F. Tree with Maximum Cost树形dp

摘要：这道题换根时候要计算对答案的影响，就是减去to节点的子树和sum，加上from节点的子树和sum（这里假设to和sum都是一棵树的根，这棵树没有其他部分）阅读全文

posted @ 2018-12-20 19:00 何以解忧唯理甚慷阅读(140) 评论(0) 推荐(0)

codeforces round#527(div3) C. Prefixes and Suffixes STL做法

摘要：看到这种STL暴力法，构造出三个set，一个列举前缀，一个后缀，一个前缀后缀都塞进去，然后直接判断set==set，省去了好多麻烦阅读全文

posted @ 2018-12-20 18:07 何以解忧唯理甚慷阅读(177) 评论(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 何以解忧唯理甚慷阅读(152) 评论(0) 推荐(0)