摘要：
https://www.zybuluo.com/ysner/note/1248857 题面 给定一棵$n$个节点的有根树，编号依次为$1$到$n$，其中$1$号点为根节点。每个点有一个权值$v_i$。 选择尽可能多的节点，使对于任意两个点$i,j$，如果$i$在树上是$j$的祖先，那么$v_i v_ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1248287 定义 对于一个集合$S$， $\min(S)$表示其第一个出现的元素（$or$最小的元素）， $\max(S)$表示其最后一个出现的元素（$or$最大的元素）。 设$E(x)$表示元素$x$的期望出现次数（出现时是 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1248507 题面 给定一棵$n$个结点的树，你从点$x$出发，每次等概率随机选择一条与所在点相邻的边走过去。 有$Q$次询问，每次询问给定一个集合$S$，求如果从$x$出发一直随机游走，直到点集$S$中所有点都至少经过一次的话 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1246107 题面 在一个$n$行$m$列的棋盘里放$c$种不同色的棋子（每种有$c_i$个），使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少种方法？ $n,m\leq30,c\leq10$ 解析 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1247546 题面 有$n$堆石子，每次可取第$i$堆石子的一颗，然后再各在$j,k$堆石子中放一颗（$i include include include include include define ll long long 阅读全文