_onglu

摘要： 题意 有$n(n\le 10^5)$支球队，每两个球队有$k(k\le 5)$个属性。 当一个球队的某一项属性大于另一个球队，则这个球队有可能会战胜另外的球队。 每次会在剩余未被淘汰的球队里随机选出两个球队进行比赛。 问有可能获得冠军的球队有多少个？ 分析 当两个球队互相可战胜的时候，发现如果另一个 阅读全文

摘要： 题意 给定$n$个点$(n\le 40)$，$m$条$(m\le 1000)$长为$1$的边（无重边有自环）。 $q$个询问$(q\le 40)$，每次询问两个点之间长度在$l,r(l,r\le 10^9,(r 1)\le 200)$之间的路径数。 分析 一开始打了个爆搜结果一分都没有。 正解是弗洛 阅读全文