摘要:
有$n$个物品,每个物品有两个属性:编号和价值。现让你选出一个物品集合,使得其不存在某个子集编号异或和为$0$,求出满足条件的集合中物品价值总和的最大值。 阅读全文
posted @ 2020-01-28 21:05
TheLostWeak
阅读(152)
评论(0)
推荐(0)
摘要:
一张图有$n$个点,$m$条边,你可以从中删去一条边。问当你删的是哪些边时,得到的图是二分图。 阅读全文
posted @ 2020-01-28 20:07
TheLostWeak
阅读(220)
评论(0)
推荐(0)
摘要:
求$\sum_{i=0}^{\infty}C_{nk}^{ik+r}\ mod\ p$。 阅读全文
posted @ 2020-01-28 18:48
TheLostWeak
阅读(198)
评论(0)
推荐(0)
摘要:
求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$。 阅读全文
posted @ 2020-01-28 16:14
TheLostWeak
阅读(199)
评论(0)
推荐(0)
摘要:
有一棵树,其中每条边有一定的概率存在。每个点有一定概率被直接标记,与被标记的点连通的点也会被标记。求被标记的点数的期望。 阅读全文
posted @ 2020-01-28 14:47
TheLostWeak
阅读(153)
评论(0)
推荐(0)
摘要:
求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$。 阅读全文
posted @ 2020-01-28 11:57
TheLostWeak
阅读(359)
评论(0)
推荐(0)

浙公网安备 33010602011771号