摘要：
给定一张森林，其中有$n$棵树，第$i$棵树中有$a_i$个点。要求再连上$n-1$条边使得整张图成为一棵树，假设一种方案中第$i$棵树共连出$d_i$条边，则这种方案的价值为$(\prod_{i=1}^nd_i^m)(\sum_{i=1}^nd_i^m)$。求所有方案的价值之和。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图，每个点有一个点权（可能为负），每条边有一个长度。两名玩家分别处于$A,B$两点，轮流操作，每次指定一个距离$x$，获得到他距离不超过$x$的所有未被获得过的点权（至少要包含一个未被获得过的点），直至所有点都被获得过。最终获得点权大的人胜，判断谁有必胜策略或平局。 阅读全文
摘要：
有$n$头熊和若干桶果汁以及一桶酒。每天每只熊会选择若干桶饮料喝一杯，如果喝到了酒就会去睡觉再也不回来。总共只有$p$个睡觉的位置，如果睡觉的熊超过了$p$头或者所有熊都睡觉了就失败了。设$f_i$表示$i$天内在这些熊能找出酒的位置的前提下的最大桶数，求$\oplus_{i=1}^q(i\times f_i)(mod\ 2^{32})$。 阅读全文
摘要：
有$2^n$个人按照二叉树结构进行淘汰赛。给出$m$个人$a_{1\sim m}$，你只会输给他们，碰上别人都能胜利，而其余人比赛时编号小的人胜。求有多少种情况你能获胜。 阅读全文
摘要：
初始有一张$(n+2)\times m$的网格图。共操作$k$轮，每轮除第一行和最后一行外每行的第一个格子和最后一个格子均有$p=\frac ab$的概率被删除。求最终图连通的概率。 阅读全文
摘要：
有$n$种原材料，分别有$d_i$克，满足$\sum d_i=m\times k$。要求制作$m$道菜，满足每道菜使用至多两种原材料，且恰好使用$k$克。构造一种合法方案，或判断无解。 阅读全文