8.10模拟赛总结

Posted 2022-08-12 Flame♡

论我连续两天在后一天写前一天的总结

我发现我情绪可能是有问题的） 我以前能够接受的事，觉得合理的事，现在逆反心理好像特别重，特别不想忍一忍算了，还有一点反社会）

而且我现在好像一有负面情绪，就立马开始想世界能不能毁灭）

而且对生活是真的有很强的疲倦感） 回答一下为什么不想早起：找不到睁开眼的意义（

不知道是厌学还是抑郁情绪）

---

你们怎么有9998224353个人会T1啊！

时间安排

7.30-9.00

看T1 打了两个部分分

9.00-11.30

看T2 写T2部分分 写完之后又想了一会T1

11.30-12.30

想T3

题目分析

T1

首先 我先以为它是一个树形dp

后来我觉得dp做不了 就觉得它应该是一个网络流

但是我发现了一个问题： 我该怎么控制 一个点发生变化的时候 到根的所有点的容量变化呢

我发现我不会建上述的图

于是寄

然后我就又觉得它是一个dp 然后寄

upd

首先要处理一下 需要把特殊点的容量减去子树内特殊点的容量

然后就可以正常做了qwq

T2

我感觉是一个数位dp 然后用map冲了一个 $2^{100}$

然后复杂度太高qwq

upd

正解需要注意到性质 因为不考虑前导0$ b=c$ 或者 $b+1=c$ 然后就是考虑 如果把连续的1 0 缩起来之后序列是 $1010101010（以0或者1结尾）$ 那么就可以考虑插板

T3

我的思路和正解一样 考虑所有东西都是第一个鸽子的复制 只需要考虑是否同时存在一个点被覆盖m次

但是我不会写这个耶

upd

需要一点巧妙的高中数学知识 以及一点巧妙的代码实现能力呵呵呵）

考虑端点在两条线段上滑动的时候 它的距离的平方是一个二次函数

所以可以考虑维护分段函数

分段函数以：取模的值变化 两条线段结束的最短为结束