本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/diary/15847165.html

六中集训Day6

模拟赛

第一天感觉是个莫队板子,然后打了个莫队套树状数组

第二题想不到,把 n18n\leqslant 18 的分打了个状压。

T3第一档部分分感觉不可做,随便打了第二档的分。

T4乱输出一个。

然后出考场。

T1挂成50分了,呜呜呜

树状数组有一个log,这道题要没log

hjh有一种 O(nn)O(n\sqrt n)的做法,tql,%%%

T2就拿了那30分,正解似乎是正反做一遍dp

T3挂没了,正解似懂非懂

T4乱输出还真有10分,但也很惨,正解没听懂,但60分做法听懂了,就是在树的直径上乱搞

题目地址:https://www.luogu.com.cn/contest/6136

希望有一天我看这篇日记的时候翻到这个链接能够把题全口糊出来吧

明天就WC了,可惜我不够格