摘要: (7) 就一个点的时候期望是$1/2$那么多一个点来减它,肯定更小 严格证明?不会 (8) 把一代进去 (9)除了期望的证明以外,还可以这么想 既然有无限多的人玩,那么乱七八遭的继续,中止啥的和一人一次完全一样 (10)模拟 (17) 不会 (20)magic 就是Hash,所以说求只出现过一次的字 阅读全文
posted @ 2020-10-04 23:30 Simex 阅读(68) 评论(0) 推荐(0) 编辑
摘要: Miku 一一个简简单单的搜索 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m; int a,b; int g 阅读全文
posted @ 2020-10-04 16:47 Simex 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Miku 贪心,只有点权的时候显然好做,但是还有边权怎么办呢 假设这里有一条边,边权为2v,然后两个点的点权为a,b,我们把边权分成两部分,然后平摊到两个点上,那么 边权变成了a+V,B+V 假如一人选了一个选了 那么a+V-(b+v) 和a-b一样。 同理,假如两个都归了一个人,那么a+V+b+v 阅读全文
posted @ 2020-10-04 14:23 Simex 阅读(165) 评论(0) 推荐(0) 编辑