摘要：
https://zybuluo.com/ysner/note/1176508 题面 给出各种形态的树，问哪些树互为重构树？ $n\leq50$ 解析 $method\ 1$ 一开始没注意到 不论树有没有根，都要以树的重心为根 ，根的不同可以改变树的形态，如一棵树变成一条链之类。 树的重心的要求是使子 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176102 题面 给定一字符串$S$，现可进行$M$次交换相邻字符的操作，询问操作完后可能的最小字典序的字符串。 $60pts$ $len_S\leq3000$ $100pts$ $len_S\leq10^5,M\leq(len_S 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176036 题面 $xzy$和$lzx$正在玩一个日历游戏。 开始时,他们从$1900.1.1$到$2012.12.22$中选一个日期开始,依次按照如下规则之一向后跳日期: 跳到日历上的下一天。 跳到日历上的下个月的同一天(如果不存在 阅读全文
摘要：
https://zybuluo.com/ysner/note/1175822 题面 现有$n$个数，询问选出$k$个数的$gcd$的最大值。 $30pts$ $n\leq20$ $60pts$ 保证输入中所有数小于$5000$ $100pts$ 保证输入中所有数小于$500000$ $k\leq n 阅读全文
摘要：
https://zybuluo.com/ysner/note/1175387 前言 这两种技巧常用于记录和去重 量少而分散 的状态。 都体现了映射思想。 $map$ 我一般是数组开不下时拿这玩意判重。 据说特别慢？？？ 定义： ( 注意一下比较规则必须顾及到所有变量，否则会重复 ） 判定是否重复： 阅读全文