20240629总结（模拟CF场）

A - Little Pony and Crystal Mine

CF454A Little Pony and Crystal Mine
题解：弱智模拟题

B - Little Pony and Expected Maximum

CF453A Little Pony and Expected Maximum
题解：拆开计算每一个点数的答案，加起来即可

C - Little Pony and Harmony Chest

CF453B Little Pony and Harmony Chest
题解：状压DP，dp[i][j]为前i个数，质数集合为j的最小答案

D - Little Pony and Summer Sun Celebration

CF453C Little Pony and Summer Sun Celebration
题解：走要奇数次的点称作黑点，否则为白点，走过一个点也就是使它变色。

首先，显然若有两个及以上的联通块肯定无解，先判掉。然后有结论，一定可以是任意一个连通块里的黑点变成白点。

proof:
先跑出这个联通块的任意一棵生成树，下证可以使一棵树里的黑点都变成白点。

假设一个节点的字树内已经都是白色。回到这个点，若这个点变成黑色，可以跳到父亲，再跳回来，这样这个节点就变成白色。

经过这样的操作，只有根节点可能还是黑色的。这时随便找一个儿子，跳过去，跳回来，再跳过去就会将根节点变为白色。

E - Little Pony and Lord Tirek

CF453E Little Pony and Lord Tirek
题解：正解珂朵莉树+主席树！不过没关系，直接分块草过去