摘要: 长春集训 Day 11 - 模拟赛 85+70+10+30 T1 - 操作序列 Description 给定正整数 \(x\),可以进行如下两种操作: \(x \leftarrow 2x-1\); 若 \(x\) 为奇数,则 \(x \leftarrow \dfrac{x+1}2\),否则无法进行该 阅读全文
posted @ 2026-08-09 22:20 L-Coding 阅读(7) 评论(0) 推荐(0)
摘要: 长春集训 Day 9 - DP 专题 A1 - Centroids link Description 给定一棵大小为 \(n\) 的树,如果移除某个点后,树中每个连通分量的大小均不超过 \(\dfrac n2\),那么称该点为树的重心。你可以进行最多一次的如下操作: 从树中移除一条边,并插入一条新边 阅读全文
posted @ 2026-08-09 22:20 L-Coding 阅读(6) 评论(0) 推荐(0)
摘要: 长春集训 Day 8 - 模拟赛、DP 专题 模拟赛 100+0+0+0,打暴力的能力还得增强 T1 - 画圈 Description 给定 \(n\) 个点,\(m\) 条边的连通简单无向图,每条边初始为黑色或白色。可以进行若干次如下操作: 选择图中至少包含一条白色边的简单环,并把这个环上的所有边 阅读全文
posted @ 2026-08-09 22:18 L-Coding 阅读(4) 评论(0) 推荐(0)