填坑总结

2020.11.23 周一

咕咕了好多天了

赶紧来填坑

上周五到今天 四场考试 怎么莫名欠了这么多总结了

11.20

周五没挂分 但是脑壳打铁（这只yxy看上去不太聪明的样子

$C$ 题其实完全可以过的 就是 就是 就是 我去纠结什么主席树啊 排个序用链表就可以了啊喂

$B$ 题 关于取模这玩意放序列上我就知道找循环节 换个方式我就不知道可以拓展成基环数了

感觉自己越来越蠢了

这样好吗 这不好 马保国nb

11.21

周六挂分60

听了评讲没订正题目 有时间一定补题

$A$ 当时没想出来确实挺无语的 考完听hd说了句枚举lca 就听这半句话突然悟了

这 。。老是脑子卡壳有什么办法呢

$B$ 自己歪歪了一个构造 完了之后交流 大家好像也不知道咋证明 正解是很神奇的 $dp$ 但是不好想吧嘤嘤嘤

C

无限大的 2D 平面，每次随机走上下左右中的一个方向，问 n 步期 望经过多少个不同的点。

把依次走过的点变成序列

每一个简单环 就存在一个点被重复走

假设环长 $l$ 的简单环的方案数为 $g(l)$，剩下 $n-l+1$ 个点中，选一个开始绕环。

用容斥算出 $g(l)$ 就可

$D$ 用两个栈维护前缀背包和后缀背包 很妙很妙很妙 占坑 有时间一定补

11.22

没挂分 已订正 不赘述 咕咕咕咕咕咕

11.23

今天智商下线了

真

变蠢了

$B$ 的组合计数我真的好不擅长

四个人轮着来给我讲 我还是 懵逼

感谢 $yzxx$ 不厌其烦地给我讲

理解是理解了 但是这玩意强行理解不行啊 要会自己想woc

$C$ 和 $D$ 其实完全可以自己想出来的

话说真的今天很简单吗 我觉得和前几天差不多啊嘤嘤嘤

败了败了 好菜好菜