摘要：
https://zybuluo.com/ysner/note/1177340 题面 有一颗大小为$n$的树$A$，现加上一个节点并打乱编号，形成树$B$，询问加上的节点最后编号是多少? $n\leq10^5$ 解析 判断树的同构显然需要树哈希。 可以先将树$A$中以每个节点为根的哈希值算出来存进一只 阅读全文
摘要：
https://zybuluo.com/ysner/note/1177136 题面 给出$n$个长度为$L$的字符串。问有多少对字符串去掉同一位后完全相同？ $n\leq30000,L\leq200$ 解析 显然的$O(nlognL^2)$暴力。 （$O(L)$枚举去掉的位置，$O(nlognL)$ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1177020 题面 $zsy$发现黑红树具有一些独特的性质。 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 这棵树你是望不到头的(树的深度可以到无限大) 黑红树上的高度这 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176892 题面 给出$n$个圆心同在$x$轴上的圆，问圆的轮廓将平面分为几块？（ 保证圆互不相交 ） $n\leq3 10^5$ $r\leq10^9,x\leq10^9$ 解析 经过观察，可以发现，如果一个圆的直径被其它小圆的直径 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176795 题面 $ysn$发现了一张奇怪的藏宝图。图上有$n$个点,$m$条无向边。已经标出了图中两两 之间距离$dist$。但是$ysn$知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。 如果藏宝图是真的,那么经过点$x$ 阅读全文
摘要：
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$ 我一般是数组开不下时拿这玩意判重。 据说特别慢？？？ 定义： ( 注意一下比较规则必须顾及到所有变量，否则会重复 ） 判定是否重复： 阅读全文