[Hard] P11714 [清华集训 2014] 主旋律简要题意 给定一个 nnn 个点 mmm 条边的有向图,你需要求出其的边集数,使得断掉边集中的所有边后,整张图强联通。答案对 109+710^9+7109+7 取模。xiezheyuan2025/2/13...大约 11 分钟做题笔记dp状压dp图论计数连通性问题组合计数容斥子集反演
[Medium-Hard] CF1989F Simultaneous Coloring简要题意 有一个 n×mn\times mn×m 的网格,初始时每个格子都是白色的。有两种染色方法:将一行所有格子染红、将一列所有格子染蓝。xiezheyuan2025/2/2...大约 5 分钟做题笔记连通性问题整体二分并查集
[Medium] CF2025F Choose Your Queries简要题意 有 nnn 个数 a1,⋯ ,ana_1,\cdots,a_na1,⋯,an,初始时全为 000。xiezheyuan2025/1/26...大约 6 分钟做题笔记构造连通性问题