把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有$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)