闲话1.20

系统维护，该内容暂不可见。

找 lbx 帮忙写了个这玩意，很好玩啊🤗🤗🤗

上午 51nod 模拟赛，感觉很棒啊，没打。写 jimmy 题单去了，下午也写了一下午，感觉过的很充实啊🤗🤗🤗

今天 jimmy 来的次数好少啊，早上八点来了一次问了问我们最近做了啥，晚上八点来了一次😥。然后别的时间没来过😮，大颓特颓！

但是今天也好无聊😡，明天周日，估计会一直颓废，闲话可能更无聊了😕。

听说 lyq 学长 2.1 要来二南🤤🤤，准备面基了，但是 haosen 要去 WC，没法面基😕

聊天记录

其实还在大肆讨论如何使成人级变为非成人级的，但是太抽象了就不放了😎😎😎

今天颓知乎看到的图：

jimmy 咋下周安排这么吊，数论 poly GF 群 组合全都有😨😨😨

今天晚上把 maelstrom 的谱面发给 lyt 了🤗，看起来 lyt 打的很开心😎

放一下 lbx 帮忙搞出来的出现大于 100 次的博客关键词吧（代码框应该可以折叠来着）：

[我们] --- [753]
[一个] --- [353]
[可以] --- [352]
[但是] --- [327]
[今天] --- [280]
[然后] --- [245]
[感觉] --- [238]
[下午] --- [202]
[发现] --- [199]
[晚上] --- [197]
[haosen] --- [196]
[直接] --- [181]
[jimmy] --- [178]
[时候] --- [174]
[模拟] --- [168]
[这个] --- [161]
[考虑] --- [159]
[times] --- [154]
[就是] --- [154]
[时间] --- [150]
[那么] --- [139]
[上午] --- [137]
[现在] --- [136]
[推歌] --- [134]
[自己] --- [127]
[怎么] --- [126]
[出来] --- [126]
[啊啊啊] --- [123]
[转移] --- [122]
[好像] --- [121]
[还是] --- [119]
[复杂度] --- [118]
[不会] --- [116]
[即可] --- [115]
[因此] --- [109]

有一些精彩的：

[poly] --- [58]
[lyt] --- [56]
[我草] --- [52]
[恋恋] --- [47]
[bingxin] --- [39]
[lbx] --- [27]
[古明] --- [38]
[地恋] --- [37]
[Tibrella] --- [33]

---

推歌：桜华月想 -源屋/3L

---

P3639

这题的 latex 真的让我不想看题

\(k\) 很小，暴力枚举新边的状态，然后计算子树 siz 即可。边权的处理就让它不大于它加入时路径上的边即可。

这样复杂度 \(O(2^kn)\)，过不去。发现大部分边都是重复加入的，先跑一遍 kruskal，先把 \(k\) 条边加入，再看哪些边还能加入，把这张图缩点，点数就是 \(O(k)\) 的了。

---