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