| | | |

2019年8月10日

摘要：题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令阅读全文

posted @ 2019-08-10 10:19 suncongbo 阅读(357) 评论(0) 推荐(0) 编辑

Codeforces 798D Mike and distribution (构造)

摘要：题目链接 http://codeforces.com/contest/798/problem/D 题解前几天的模拟赛，居然出这种智商题。。被打爆了QAQ 这个的话，考虑只有一个序列怎么做，把所有的排序取最大的当然可以，但是还有一种做法，就是两两分组之后每两个相邻的取大的！！于是按照$a$排序阅读全文

posted @ 2019-08-10 09:43 suncongbo 阅读(148) 评论(0) 推荐(0) 编辑