2019年4月28日
Comet OJ Contest #2
摘要： A：暴力，显然每两次至少翻一倍。 B：列出柿子发现是二次函数。 C：考虑大小为i的点集有多大的概率是独立集，则要求其内部C(i,2)条边均被破坏，概率显然为(x/y)C(i,2)，累加各大小点集贡献即可。 D：对于一个连通块的所有直径，其中点一定相同。考虑枚举中点，这个中点可以是某个点也可以是某条边 阅读全文
posted @ 2019-04-28 15:03 Gloid 阅读(206) 评论(0) 推荐(0) 编辑