Description这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个\(n\)行\(m\)列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为：兔兔每次操作

有些歌、有些事、有些人，就是有那种力量。哪怕在你的脑海里藏了好几年，哪怕早就过了黄金期，哪怕越来越少的人会提起。你就是知道，你就是记得。当你一听起这首歌的时候，当你一看起那些人那些事，你就会想到以前的自己，你就会获得一种莫名的力量。这种力量能够让你感受到自己的节奏，让你以跟

更好的访问[[2023年11月10日总结]]这一天的题目。[USACO22OPEN]AlchemyBlink。二分答案。倒着建图，是一个dag。验证的方法感觉类似[NOIP2020]排水系统。但是要注意中间判断一下往下传的多余量有没有超过总金属数。不然容易指数级增长爆掉。这道题写的时候降智了，还搞了一

模拟赛T3，用非常答辩的做法过掉了。5k代码写完后竟只调了10分钟首先考虑指定出发点如何算答案。用一眼看出法，就是把出发点也定为必经点后，\(必经点连通距离\times2\-\出发点到某一必经点的最大距离\)。这个想法可以由P9304的思路得到。再有，要求树上所有点的答案，多半是换根

CF1763DValidBitonicPermutations巨大多分类讨论。枚举\(n\)的位置\(k\)，分以下几类（默认\(i<j\)，即\(x\)位置在\(y\)前面）。\(k<i,x>y\)\(k=i,x=n\)\(k>j,x<y\)\(k=j,y=n\)\(i<k<j\)前4种情况均可组合数乱搞，最后一种不会了，我来\(dp[i][j]\)表

补不完。太多了。CF1783FDoubleSortII先对排列建\(a_i\toi\)。交换\(i\)与\(a_i\)会使\(a_i\)原来所在环大小减1，证明画图理解。最后需要变为\(n\)个自环。把每个环集合抠出来，相当于每个环集合\(S\)中至少需要操作\(|S|-1\)个数。两个排列同理。我们发现操