摘要：
link 一道可爱的期望题。 考虑随机生成一个排列，可以发现由于游戏特性，有一些点实际上是不用被操作的，而一个点不用被操作当且仅当有一个祖先在它前面。所以一个点被操作的概率是它和它的祖先的相对位置中它在最前面的概率，这个概率会等于 $1/(祖先数+1) $ 也就是深度（树根深度为1），最后表现出来的 阅读全文
摘要：
阶段性的总结。暑假集训已经过了半个多月啦…… 阅读全文
摘要：
link 一道并不难的树形DP。 由于中序遍历一定，每颗子树内的节点编号一定是连续的。所以考虑枚举根节点，然后递归处理左右两棵子树，求出最小答案后更新即可。数据范围很小，不用做什么优化，把所有状态记录下来记忆化搜索即可。$O(N^4)$ 可以水过去。 还有对数据与题目描述严重不符的强烈抗议。 #in 阅读全文
摘要：
link & 博客园食用 这种做法需要吸氧才能通过，不是正解，所以只是提供一种题解区还没有的思路。 可以用分层图的思路来做这道题。每次从一个方格转移到另一个方格时时间都发生了改变，时间的改变可以看成是不同层次的图之间的转移，所以只需要按照题意在相邻的两层图之间连边跑最短路即可。显然假如所有方块的周期 阅读全文
摘要：
link & 博客园食用 题面很长，而且说得很玄乎，各种专业术语一大堆。但其实它的意思是不难理解的，简单说来，就是给定一个集合 $A$ ，这个集合包含所有位数不超过 $N$ 的 $K$ 进制数（位数不足则补零）。对于一个元素 $a \in A$ ，假如 $a$ 的每一位数字分别是 $a_1,a_2\ 阅读全文