摘要：
题目链接 2018广东工业大学校赛 Problem B 考虑到每条边的权值变化$26$个时刻之后一定会回到原来的状态。 那么预处理出前$26$个时刻每棵树的形态，对每棵树做一遍字符串哈希。 查询的时候找到满足$x$往上爬$k$步和$y$往上爬$k$步之后面对的边的边权不一样的时候的$k$的最小值。 阅读全文
摘要：
题目链接 Path Counting 题意 给定一棵高度为$n$的树，给出每一层的每个点的儿子个数（某一层的所有点儿子个数相同）。 令$f_{k}$为长度为$k$的路径条数，求$f_{1}, f_{2}, ..., f_{2n-2}$。 考虑DP，设$f[i][j]$为从深度为$i$的点出发背对以$ 阅读全文
摘要：
题目链接 Educational Codeforces Round 39 Problem G 题意 给定一个序列，求把他变成Almost Increasing Array需要改变的最小元素个数。 Almost Increasing Array为删掉至多一个元素之后可以成为严格递增子序列的数列。 这类 阅读全文