这种问题一看满足条件就知道，一般不用想着怎么模拟题意。考虑转化问题。假如节点\(u\)满足了条件一，也就是仅有子树节点全部开启。那么我们把转化具象为：进行\(\text{siz}_u\)次操作直接清空；进行\(\text{siz}_{\text{fa}(u)}-\text{siz}_u\)次操作使\(\text{fa}(u)\)满足

前言完全不会()看题解过的题解指路:https://www.luogu.com.cn/problem/solution/P9013（luogu题解)看的是@泥土笨笨的题解,非常清晰!下文是我对这个题目的复盘总结（）感觉不如原题解那么专业题目大意给两个长度相等的字符串s和t，两个字符串都只由大写和小写字母组成。每次操

P9021[USACO23JAN]SubtreeActivationP这种看上去就很不常规的东西不用想着怎么构造最佳方案，这条路一定是行不通的，考虑转化题意。考虑变化的实质只有两种：全\(0\)状态和\(x\)子树全满的状态转化；\(x\)子树全满和\(y\)子树全满的状态转化，其中\(x,y\)有边。这样的状态转

P9020[USACO23JAN]ManaCollectionP题解首先考虑对于长为\(d\les\)的最优路径，最优的方法一定是先在起点等\(s-d\)秒再走以确保收集到的最大。\(n\le18\)我们显然考虑状压dp。考虑最大法力值难以计算，正难则反，考虑使未被选择的最小。于是我们设\(dp_{sta,i}\)表示状

T4[USACO23JAN]TractorPathsP唯二的两道蓝题之一，但难度至少紫黑之间。思路是这篇题解的。首先一个贪心：跳到与当前区间相连的最靠右的区间肯定是最优的，由此倍增易得第一问。重点在于第二问的求解，我们发现这个东西很麻烦，这时候就需要一些寄巧了。具体来说，前人之述备矣。坑点：D

P9019[USACO23JAN]TractorPathsP题解难度其实绝对不止蓝题。先考虑第一问。维护任意两点之间的最短路是困难的，难以dp或是采取其它方法解决。难以算最短路就转换思路，考虑从\(x\)走\(p\)步能走到哪。考虑到这个东西是有单调性的，也就是说对于\(x<y<z\)，从\(x\)能走到

第1道赛场AC的题，必须发篇题解记录一下。Tips:\(1\le|S|\le100\)——题目才100，这就可以随便整活了。如果你稍微懂点英语，就会知道第\(2\sim4\)个点的\(S\)都最多只有\(3\)个字符，而目标“MOO”也是\(3\)个字符，所以只需要模拟就可以了。intcheck(string

首先有一些性质。因为保证有解，所以\(a_i\)一定都是\(2\)的倍数（必须一来一回）。并且总的步数应该为\(\suma_i\)。先考虑\(n\le2\)的情况，这时我们可以分情况讨论。因为每一条线段都会被来回走两次，所以我们可以先把每一个数都除以\(2\)。若\(a=b\)，则最优情况一定是形

Description有\(n\)个区间，第\(i\)个区间为\([l_i,r_i]\)。保证\(l_1<l_2<\cdots<l_n\)且\(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的，输入会给定。如果第\(i\)个区间和第\(j\)个区间相交，那么\(i,j\)之间有一条边。保证\(1,n\)联通。给定\(Q\)组询问，每次

前言这是考试的时候放的一道题，考的时候没做出来。调了一个晚上，心态爆炸，故作此篇。顺便，鸣谢泥土笨笨大佬的题解，给我的代码提供了强有力的对拍参照。正题首先看到题目，虽然字符串长度不超过\(10^5\)，但是还是嫌多；再一看，至多只有52个字符。那么从这个数据范围入手，思考可以按照变

显然，对于给定的\(l,r\)，最短路可以贪心求出，即每次走与当前区间相交且左端点最大的区间，这个可以用倍增加速。定义\(f_{i,j}\)表示从区间\(i\)往右走\(j\)步后到达的区间，\(g_{i,j}\)表示往左走的情况。正反遍历一下即可求出\(f_{i,1}\)和\(g_{i,1}\)。对于第二问，第\(i

显然，每个法力池最终能收集到的法力只与这个法力池最终被收集到的时间有关。对于一组询问\((s,e)\)，假设我们经过了\(k\)个法力池，我们钦定最终被收集到的时间从后到前分别是\(e=a_1,a_2,\cdots,a_k\)，那么最大法力值为\(\sum\limits_{i=1}^kc_{a_i}·\sum\limits_{j=2}^i(s-dis

ProblemLuoguP9019[USACO23JAN]TractorPathsPSolution首先有一个显然的结论，区间\(i\)向右能到的区间是\([i+1,RT_i]\)，向左能到的区间是\([LT_i,i-1]\)。根据这个考虑倍增。定义跳一步表示从当前区间去到最远能去的区间。设\(f_{i,j}\)表示区间\(i\)向右跳\(j\)

A.[USACO23JAN]TractorPathsP有\(n\)个区间，第\(i\)个区间为\([l_i,r_i]\)。保证\(l_1<l_2<\cdots<l_n\)且\(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的。

problem现在有一条数轴，\(t\)表示当前时刻。在\(t=0\)时Bessie恰好处在\(x=0\)的位置。接下来，每秒钟Bessie会向左或者向右移动一个单位距离，我们保证Bessie是在

problem给两个长为\(n\)的0/1字符串\(S,T\)，进行如下操作\(cnt\)次：自行选定\(0\leqx<n\)，使得\(T_x\)异或一。将\(S\)异或上\(T\)。将\(T\)的最后一位

problem有一个字符串\(S\)，初始时为\(\tt'a'\)，现在进行\(n\)次操作，第\(i\)次操作形如：将\(S\)中的所有的字符\(ch_i\)替换为字符串\(T_i\)。然后输出\(S[l