摘要：
6.12 模拟赛 rect - CF1666A 所有点都在环里 \(\Leftrightarrow\) 所有点入度为 \(1\)。 key：每个左端点对应的宽度只有一种。 注意到形如 RL 的自由度是非常高的，那么考虑 RL 连续段后的第一个字符： 若是 U 或 L，一定指向外面或前面的某个 RL， 阅读全文
posted @ 2025-06-14 16:34
Cindy_Li
阅读(16)
评论(0)
推荐(0)
摘要：
2025.6.7 模拟赛 number 记 \(S_k(n)\) 为 \(\le n\) 有 \(k\) 个 \(1\) 的数量，则题目要求 \(S_k(2n)-S_k(n)=m\)。 注意到 \(2n\) 和 \(n\) 相比只多了一个 \(0\)，于是 \(S_k(2n)\) 和 \(S_k(n 阅读全文
posted @ 2025-06-07 19:16
Cindy_Li
阅读(11)
评论(0)
推荐(0)
摘要：
5.29 图连通性问题选讲 [QOJ 10272] Majority Graph 神奇题目 我们肯定不希望连所有的边，而希望通过连 \(O(n)\) 左右的边，完全刻画连通性。 考虑哪些边是毫无必要的。 设当前连的区间 \([l,r]\) 众数为 \(x\)，那么有三种区间： \(a_l=a_r=x 阅读全文
posted @ 2025-05-30 15:04
Cindy_Li
阅读(73)
评论(1)
推荐(2)
摘要：
5.28 模拟赛 100+30(50?)+48=178, rk 43/86 省流：中位数大师 遗失 - lose 贪心签到题，很快就想到结论，写了个暴力验证，不到 1h AC。 key1：条件等价于最大化字典序 key2：左括号被 \(1,3,5,7,\dots\) 偏序 容易推出，如果一个空位的后 阅读全文
posted @ 2025-05-28 20:45
Cindy_Li
阅读(13)
评论(0)
推荐(0)
摘要：
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
阅读(30)
评论(0)
推荐(0)
摘要：
5.2 模拟赛 来自 BDF 的 神秘 AT 场 stardust 签到题，bitset 优化背包即可 nullstar 看起来很神秘，实则是找规律 + dp 容易发现，条件等价于： 若左上右下都是 1， 则右上左下也是 1 从下到上考虑 1 的分布，形如若干个从左下到右上排布的上阶梯。 0 0 0 阅读全文
posted @ 2025-05-08 17:26
Cindy_Li
阅读(25)
评论(0)
推荐(0)
摘要：
5.7 模拟赛 magnet 不错的签到题 注意到，初始能到的是外围一圈，每个磁铁能扩展一行一列，最终要求“连通地”填满。 经典的，对行列建二分图，每个磁铁对应行列连边，最终要求行点连通或列点连通。 离散化后直接并查集即可，每个连通块会对行点答案造成 \(-(szx-1)\) 的贡献，列点同理。 复 阅读全文
posted @ 2025-05-08 17:26
Cindy_Li
阅读(24)
评论(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)
摘要：
4 月集训总结 Time : 2025.3.31 - 2025.4.18 Location : ZJ HZ XYD A101 整体情况 一共 9 场模拟赛（有一场 4.18），4 次讲课，2 次 ZAK 题单交流。 认识了一些同学，也在上课和讲评中和高手交流思路，其实大家还是很容易相处的（） 模拟赛 阅读全文
posted @ 2025-04-19 13:39
Cindy_Li
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号