摘要：
2025.2.21 上午常州中学模拟赛，一如既往的码力场。 game 显然确定起点后，每一步选哪个球都是确定的。 考虑 \(k\) 步能到 \(p\) 的起点 \(x\) 有哪些要求。 \(k-1\) 步形成 \([p+1,p+k-1]\) 或 \([p-k+1,p-1]\) 的连通块（下面以 \( 阅读全文
posted @ 2025-05-08 17:28
Cindy_Li
阅读(10)
评论(0)
推荐(0)
摘要：
2025.2.26 模拟赛 capella 容易想到每次加一个点 \(x+1\) 的网络流模型： 源点向 \(1-x\) 连边 \(1-x\) 向还没有的颜色连边 颜色向汇点连边 但是这样容易提前连出一个完全图，就会误判无解。 感受上，我们希望连边尽量平均，即尽量连当前较少的颜色。 于是给颜色到汇点 阅读全文
posted @ 2025-05-08 17:27
Cindy_Li
阅读(35)
评论(0)
推荐(0)
摘要：
5.2 模拟赛 来自 BDF 的 神秘 AT 场 stardust 签到题，bitset 优化背包即可 nullstar 看起来很神秘，实则是找规律 + dp 容易发现，条件等价于： 若左上右下都是 1， 则右上左下也是 1 从下到上考虑 1 的分布，形如若干个从左下到右上排布的上阶梯。 0 0 0 阅读全文
posted @ 2025-05-08 17:26
Cindy_Li
阅读(26)
评论(0)
推荐(0)
摘要：
5.7 模拟赛 magnet 不错的签到题 注意到，初始能到的是外围一圈，每个磁铁能扩展一行一列，最终要求“连通地”填满。 经典的，对行列建二分图，每个磁铁对应行列连边，最终要求行点连通或列点连通。 离散化后直接并查集即可，每个连通块会对行点答案造成 \(-(szx-1)\) 的贡献，列点同理。 复 阅读全文
posted @ 2025-05-08 17:26
Cindy_Li
阅读(26)
评论(0)
推荐(1)
摘要：
5.8 模拟赛 split 不错的签到题。 贪心的，选择 \(a_i=2i-1,b_i=2i\) 是最优的。 不妨钦定 \(a_i\) 在 \(b_i\) 前面， \(a_i\) 的排序方案是 \(n!\)。 下面分配 \(b_i\) 的位置，发现这就是左右括号匹配，方案数是卡特兰数 \(\frac 阅读全文
posted @ 2025-05-08 17:10
Cindy_Li
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号