摘要：
初始有$n$个点，$q$次操作，分为三种：在未连通的两点$x,y$间连一条边；询问$x$所在树的重心；询问所有树的重心的异或和。 阅读全文
摘要：
平面上有三面镜子拼成一个等边三角形，从一个顶点射入一道光线，求有多少种不同的光路使得光线恰好在经过$n$次反射后从射入的顶点射出。 阅读全文
摘要：
给定一个长为$n$的仅由大写字母构成的字符串$S$，求有多少个同样长为$n$的仅由大写字母构成的字符串$T$，满足$LCS(S,T)\ge n-k$。 阅读全文