系统维护,该内容暂不可见。
找 lbx 帮忙写了个这玩意,很好玩啊🤗🤗🤗
上午 51nod 模拟赛,感觉很棒啊,没打。写 jimmy 题单去了,下午也写了一下午,感觉过的很充实啊🤗🤗🤗
今天 jimmy 来的次数好少啊,早上八点来了一次问了问我们最近做了啥,晚上八点来了一次😥。然后别的时间没来过😮,大颓特颓!
但是今天也好无聊😡,明天周日,估计会一直颓废,闲话可能更无聊了😕。
听说 lyq 学长 2.1 要来二南🤤🤤,准备面基了,但是 haosen 要去 WC,没法面基😕
聊天记录
![](https://img2024.cnblogs.com/blog/3044444/202401/3044444-20240120210150234-473568249.png)
![](https://img2024.cnblogs.com/blog/3044444/202401/3044444-20240120210150297-1560619999.png)
其实还在大肆讨论如何使成人级变为非成人级的,但是太抽象了就不放了😎😎😎
今天颓知乎看到的图:
![](https://img2024.cnblogs.com/blog/3044444/202401/3044444-20240120210150367-943752349.png)
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)\) 的了。
![](https://img2024.cnblogs.com/blog/3044444/202401/3044444-20240120210151724-175833968.jpg)
![](https://img2024.cnblogs.com/blog/3044444/202401/3044444-20240120210150459-1356687938.jpg)