摘要：
给定一张二分图，两边各有$n$个点，共有$m$条边，求这张二分图的最大权完美匹配。 阅读全文
摘要：
有$n$个城市，每个城市有一个价值$a_i$。从$st$出发，花$d$天时间去游览，每天你可以走到一个相邻城市，或是访问所在城市（之前不能被访问过）获得当前城市的价值。求能获得的最大总价值。 阅读全文
摘要：
树形图是针对有向图的一个概念，可以类比自无向图的生成树。一张$n$个点的以$rt$为根的树形图，就是要保留图中的$n-1$条边，形成一棵以$rt$为根的外向树，使得从根节点能到达所有点。 阅读全文
摘要：
有$n$个点和$n-1$个公司，第$i$个公司可以修建$m_i$条给定边中的一条。要求每个公司修建恰好一条边，求形成一棵树的方案数。 阅读全文
摘要：
有一个由$l\sim r$构成的排列，定义其权值为相邻两数乘积为完全平方数的数量。求可能的最大权值。 阅读全文
摘要：
给定一张$n$个点$m$条边的图，设其中有$k$个连通块。要求加入$k-1$条边使得图连通，求方案数。 阅读全文
摘要：
给定一个长度为$n$的序列。$q$次操作，分为三种：询问区间第$k$大、修改一个值、插入一个值。 阅读全文
摘要：
给定$n,p$，求所有$x\in[0,p)$满足$x^2\equiv n(mod\ p)$。 阅读全文
摘要：
有一个长度为$n$的文本串和一个初始为空的序列。每次随机产生一个$[1,m]$的新数加入序列中，求序列中出现给定文本串时的期望长度。 阅读全文
摘要：
$F(x)=\sum_{i=0}^{+\infty}P(X=i)x^i$ 阅读全文