- 博客(4)
- 收藏
- 关注
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) G. The Winds of Winter
题意链接题解我们考虑考虑一个一个点考虑 那么显然,肯定是把最大的联通块分一点到最小的联通块里面 扫一下就可以知道最大和最小了 当然,答案要和次大的子树取max 那么问题就是分多少,怎么分 显然地,如果两个相差是x 那么分的方式x/2显然是最优的 如果不存在的话那么就去最近的两个 那么我们就需要维护这个东西了 我们需要维护三个set 这个点重儿子里面的子树大小 这个...
2018-06-29 13:04:37 210
原创 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) G. Xor-matic Number of the Graph
题意自己看题解和之前WC的xor差不多。。 对于每一个联通块,建立出dfs树 然后把环扔到线性基里面 然后对于每一位进行考虑就可以了。。 套路真的是一样的! 那一题的随便找一条路径,就是这里dfs树上的路径就好了 然后组合数算一算就可以了 又一次讲得不清不楚 CODE:#include<cstdio>#include<algorithm>...
2018-06-21 13:48:34 238
原创 Educational Codeforces Round 45 (Rated for Div. 2) F. Flow Control
前言争取一天一题吧。。 感觉状态没有以前好了。。题意自己看题解网络流是裸的 但应该过不去 考虑到边是双向的 于是我们可以先随便搞出一个生成树 然后边就根据子树的总和来定就可以了#include<cstdio>#include<algorithm>#include<iostream>#include<cstri...
2018-06-12 13:41:17 207
原创 PKUSC2018凉凉记和部分题解?
游记由于考得很差。。所以就简略一点吧。。 附上一个DAY2T1的奇怪做法DAY0:早上就到了,去颐和园玩了一下,然后下午再北大玩了一下,晚上颓废&amp;做了一点作业 DAY1:数学切了4T,剩下的都切不动了,但感觉似乎不是特别差。T1看完就切了。。以为和WC一样,会记录提交次数,然后出了几个数据,然后就过了。。做第二题,状态想到没有前缀和大于0.。然后第二个状态一直想的是这些数为前缀...
2018-06-10 13:43:41 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人