摘要：
给定你若干物品的数量要求（题解里有，这里省略），求选出$n$个物品的方案数。 阅读全文
摘要：
一张有向图上有$n$个点，其中有一个“杀手”。你可以进行无限次操作（只要你没死），每次询问一个点，如果这个点是“杀手”，你就死了；否则，你会得知这个点通向的所有点是不是“杀手”。若每个点是“杀手”的概率相同，求你不会死的概率。 阅读全文
摘要：
已知$e_i=e_{i-1}+2f_{i-1},f_i=e_{i-1}+f_{i-1}$，设$g(n)=lcm_{i=1}^nf(n)$，求$\sum_{i=1}^ni\times g(i)$。 阅读全文
摘要：
有$n$个航班，每个航班有个最大起飞序号，且有若干对关系要求某航班在另一航班之前起飞。求任意一个可行的起飞序列，并求出每个航班可能的最小起飞序号。 阅读全文
摘要：
从$n$个数中选出若干个数（不能不选），问有多少种选数的方案，使得选出的数能被分为两个和相等的集合。 阅读全文
摘要：
一棵树上每个点有一个点权，要求支持4种操作：删边；连边（若已连通则忽略）；给一条路径上的权值加上某一个数；询问在一条路径上随机取两个点时，两点路径上权值和的期望是多少。 阅读全文
摘要：
在一张$DAG$（其中$1$号点入度为$0$）上加一条边，求以$1$为根的有向生成树个数。 阅读全文