NEVERSTOPAC

摘要： 8/11 2016 Multi-University Training Contest 1 官方题解 老年选手历险记 最小生成树+线性期望 A Abandoned country（BH） 题意： 1. 求最小生成树 2. 求在某一棵最小生成树任意两点的最小距离的期望值。 思路： 首先题目说了边权值都 阅读全文

摘要： NEERC 15 题解1 题解2 官方题解 阅读全文

摘要： Team Contests - Warmup A 题意：... 思路：不会 代码：... 随机 B 题意：给n个点，问是否有一个圆上有最少n/3个点 思路：随机大法好。 代码：... 递推 C 题意：对自然数列{1,2,3,4,5,6...}进行n次操作，每次操作有一个x，意思是前x个保留，后x个删 阅读全文

摘要： Round 0: Regionals 2010 :: NEERC Eastern Subregional 贴吧题解（官方）？ 网上的题解 水 A Murphy's Law 题意：Anka拿着一块涂着黄油的面包正要往嘴里塞，忽然虎躯一震面包脱手了。 面包可以被认为是一条长度为l的线段，脱手的一瞬间面包 阅读全文