摘要：
这里考试的时候其实就是想考递归，但是我实在是不清楚为什么\(n\)能够开到\(100W\)。。。这不随便超时吗 介绍一个确定性算法的判断一个二叉树是否对称 首先一个二叉树的中序遍历有两种，一个是先遍历左子树，一个是先遍历右子树，我们用结构归纳法，可以证明以树根为中心翻转其中一种中序遍历，就会得到另一 阅读全文
摘要：
这道题目就看官解吧，写的很好 没想到这可以和树的直径联系起来 以后这种不知道怎么做的，可以像官解说的，从简单的情形开始想起，比如一条链或者什么的 好好分析一下边界情况，把代码给写了 阅读全文
摘要：
看看官解就好了，官解写的挺好的 因为题目用的“at least”嘛，所以我们直接考虑全部都是回文串的情况会发生什么 阅读全文
摘要：
这个看起来是博弈论的题目，但实际上贪心太明显了，不是所有博弈论的题目就要搁着SG的 看官方解答就好了，写挺好 updat 2024.7.28 重新做的时候，认为Alice只会从小取到大了，注意Alice可以"adapt to Bob's strategy"啊 阅读全文
摘要：
看这篇题解，那个\(b\)就是差分数组 证明一下题解的论断：从差分数组考虑，第一个不为\(0\)的位置在差分数组上的体现就是第一个不为\(0\)的差分数组，而每次修改只会修改\(l\)或\(r+1\)，如果一个点不是任何\(l\)或\(r+1\)，那他肯定为\(0\) 想一想set怎么维护：对某个\ 阅读全文
摘要：
这道题目本身不算难，只是有一点点小的最短路算法的改动 我们首先从分层图的角度考虑这个问题，每一层代表一秒钟（一定要注意走一条边就要停\(1\)秒钟，而不是这层可以随便走；所以其实可以认为每一层内部都没有边，只有相邻两层之间有有向边） 在第一层，最开始只有\(1\)在集合中，然后我们扫描第一层中\(1 阅读全文