#13 2024.2.8

大概能从 #12 和 #13 的日期看出，博主到底摆了多久。

博主没救了呜呜呜wuwuwuwuuwu。

hbxql。

568. xsy5348 栞

569. xsy5349 Metropolis

570. xsy5350 bus

571. xsy5351 重排

572. xsy5352 黄焖鸡

573. xsy5353 Utopiosphere

574. loj3706 「ZJOI2022」树

---

update on 2024.2.11：

康复计划完全失败。

没救了。

埋了吧。

---

575. loj3707 「ZJOI2022」众数

wssb。

qnmd oi。

hbxql。

576. loj3708 「ZJOI2022」简单题

首先看出这个图长啥样，每个点双是个简单的结构。

注意到答案可以看作若干一次多项式的积，并且在同一个点双内的 $f(u,v) = kx+b$ 是容易 $O(1)$ 查询的。

到圆方树上去，做一个圆点到圆点的倍增，大概只需要在 $lca$ 处简单做个讨论。

哦原来一次函数看起来可逆，那似乎只需要维护到根的积？

看起来代码很难写，先咕一会。

577. xsy5342 不为谁而出的题（nobody）

578. xsy5343 千里之外（thousand）

579. xsy5344 圣诞星（christmas）

580. xsy5360 临界指数(string.cpp)

581. xsy5361 删除(delete)

582. xsy5362 矩形 (rectangle)