2019年8月10日

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

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