摘要：
题面 "传送门" 分析 由于期望的线性性，我们可以分别计算每个点对对答案的贡献 有三个人取数字，分开对每个人考虑 设每个人分别取了k个数，则一共有$C_n^k$种组合,选到每种组合的概率为$\frac{1}{C_n^k}$ 对于一个幸运点对，包含它的组合有$C_{n 2}^{k 2}$种(k个点中有 阅读全文
posted @ 2019-01-29 14:30
birchtree
阅读(342)
评论(0)
推荐(0)
摘要：
题面 "传送门" 分析 考虑容斥原理，用总的方案数 不含质数的方案数 设$dp1[i][j]$表示前i个数，和取模p为j的方案数, $dp2[i][j]$表示前i个数，和取模p为j的方案数，且所有的数均不为质数 [1,m]中的质数可以线性筛出 则$dp1[i][j]=dp1[i 1][((j k) 阅读全文
posted @ 2019-01-29 12:00
birchtree
阅读(208)
评论(0)
推荐(0)
摘要：
题面 "传送门" 分析 考虑网络流 注意到数据包走的是最短路，所以我们只需要考虑在最短路上的边 由于最短路可能有多条，我们先跑一遍Dijkstra,然后再$O(m)$ 遍历每条边(u,v,w) 如果dist[u]=dist[v]+w,则这条边肯定在最短路上 然后点的容量限制可以用拆点来解(常见套路) 阅读全文
posted @ 2019-01-29 11:21
birchtree
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号