T1 T2 T3 T4 T5 T6 普及−{\color{#F39C11}普及-}普及− 普及/提高−{\color{#FFC116}普及/提高-}普及/提高− 普及+/提高{\color{#52C41A}普及+/提高}普及+/提高 < 提高+/省选−{\color{#3498DB}提高+/省选−}提高+/省选− <
比赛传送门：点此
> 感谢@Lucas16大佬的支持， Thanks ♪(･ω･)ﾉ
T1 茳峤串【2025暑假集训T1】
> 题目传送门：点此
算法难度：普及−{\color{#F39C11}普及-}普及−
算法标签：分类讨论，数学期望qwqmcqwq_{mc}qwqmc
思路：
容易发现答案不会超过2。我们考虑答案的分布情况：
* 这个数的分区个数为a
1. A ≥\GE≥ 4 此时条件已成立 （1010、0101） 答案为0
2. A == 1 答案是 2
暴力手动分类讨论发现，只有 n==4n==4n==4 且 0,10,10,1 的数量均为偶数时，或者初始串为全 0 或全 1 时，答案是 2，剩下的情况都是 1。
AC CODE
代码仅供参考喔~ 防伪标~_{防伪标} 防伪标
T2 构造01串【2025暑假集训T2】
> 题目传送门：点此
算法难度:普及/提高−{\color{#FFC116}普及/提高-}普及/提高−
算法标签：完全背包
思路：
我们首先去打表~~
> 打表ing~~
> 发现规律了！如下图（↓）
我们只需要让适当的全1串与0相搭配，就可以组合出任何数（QAQ）。基于贪心，就产生了下面这个四不像（↓）
10 WRONG ANSWER
后来，我们发现这其实是个完全背包，如下图：
AC CODE
开开心心做了题~~
T3 树上拼好数【2025暑假集训T3】
> 题目传送门：点此
算法难度:普及+/提高{\color{#52C41A}普及+/提高}普及+/提高
算法标签：图的建立，dfs
思路：
我们首先建一棵树
> 不会dfs的请右转点此
考虑题中说 lca(x,y)=xlca(x,y)=xlca(x,y)=x ororor lca(x,y)=ylca(x,y)=ylca(x,y)=y
所以一定是下面这样的（↓）
AC CODE
开开心心 AK , 平平安安回家~~
T4 复杂问题的不平衡性【2025暑假集训T4】
> 题目传送门：点此
算法难度:普及+/提高{\color{#52C41A}普及+/提高}普及+/提高
算法标签：
思路：
* 先排好序
* 找出原来数组的最大差值(即为mx)
* 因为我们要改最大的，所以只用把最大的变小就行了
* 再找出数组的最大差值(即为ans)
::::error[警告]
如果最大值有多个，输出 mx 温度过低
::::
99 WRONG ANSWER(HACK抵挡)
不到2秒，就死。小朋友们要自己改，不要学我的特判
AC CODE
判了 1个，为什么 3个都过了~~
T5 最大中位数【2025暑假集训T5】
> 题目传送门：点此
算法难度:提高+/省选−{\color{#3498DB}提高+/省选−}提高+/省选−
算法标签：完全背包
思路：
我们首先去打表~~
> 打表ing~~
> 发现规律了！如下图（↓）
>
> 我们只需要让适当的全1串与0相搭配，就可以组合出任何数（QAQ）。基于贪心，就产生了下面这个四不像（↓）
10 WRONG ANSWER
AC CODE
开开心心做了题~~
T6 花开遍地【2025暑假集训T6】
> 题目传送门：点此
算法难度:提高+/省选−{\color{#3498DB}提高+/省选−}提高+/省选−
算法标签：完全背包
思路：
我们首先去打表~~
> 打表ing~~
> 发现规律了！如下图（↓）
>
> 我们只需要让适当的全1串与0相搭配，就可以组合出任何数（QAQ）。基于贪心，就产生了下面这个四不像（↓）
10 WRONG ANSWER
AC CODE
开开心心做了题~~
