2022年7月26日
2022杭电多校补题情况
摘要： | | D1 | D2 | D3 | D4 | D5 | D6 | D7 | D8 | D9 | DX | | | | | | | | | | | | | | 01 | √ | √ | √ | √ | | | | | | | | | | 02 | √ | √ | √ | √ | | | | | | 阅读全文
posted @ 2022-07-26 22:52 Kevin090228 阅读(123) 评论(0) 推荐(0)
7.24模拟
摘要： Editorial A. 光 12/44pts 暴力分。 性质 1 12pts 性质：原图是一棵树，换根 $dp$ 即可。 80pts 结论 $1$：若结点 $i$ 不在原图的一个最大匹配 $S$ 中，则从 $i$ 开始时先手必败。 证明：考虑与 $i$ 相邻的点 $j$，$j$ 必然在 $S$ 中 阅读全文
posted @ 2022-07-26 22:34 Kevin090228 阅读(39) 评论(0) 推荐(1)
2022杭电多校Day1
摘要： 01 考虑 z 函数，对于每个 $p=G_{len}-x+1$，它能贡献的 $G_{len}$ 满足 $p\leq G_{len}< p+z[p]$ 且 $G_{len}-p+1$ 是 $k$ 的倍数，用差分维护。 Problem 01 #include<bits/stdc++.h> //#prag 阅读全文
posted @ 2022-07-26 20:35 Kevin090228 阅读(50) 评论(0) 推荐(0)