Mike_Eason-CSDN博客

原创 2016.09.17 初中部 NOIP普及组模拟赛

总结这次比赛翻车了。。。T1：水题一道，但是因为样例描述不清多了一个换行所以就呵呵了。。只需要把1~n的火车依次加入栈中，当栈顶等于a[x]的时候出栈，最后判断下就好了。T2：考试时看到果断弃疗了。完全没有思路，打了个表刷了10分。正解：设f[i,0]表示选了i节点后独立集的个数，f[i,1]表示不选i节点独立集的个数。我们观察后发现：如果选了i节点的话那么

2016-09-19 19:11:27 332

原创 2016.09.10 初中部 NOIP普及组模拟赛

总结这次比赛感觉挺难滴。考得不理想。T1：一道纯粹的数学题，推理过程早就忘干净了，说公式吧。ans=C(n+m,n)-C(n+m,n+1)=(n+1-m)*(m+n)!/(m!*(n+1)!)化简后得：（n+1-m）*（n+2）*......*（n+m）/m！大家肯定注意到了这里有一个除号，高精度除法我不会呀，咋办捏？因为答案肯定是个整数，所以说是可以整除的，我

2016-09-12 20:09:21 524

原创 2016.09.03 初中部 NOIP普及组模拟赛

总结额。。。这次比赛嘛，做的一般般滴。T1：一道水题，之前讲过的，就是判断xy的祖宗关系，但是考试时完全忘了，傻逼的用并查集做了一个多小时。。。。结果愉快的爆0。正解：遍历树，求出每个点的st[x],ed[x]，st[x]表示第一次访问这个点的时间，ed[x]表示最后一次访问这个点的时间，说得简单点其实就是以x为根的子树里最后一个点的st。当时就是搞不懂ed搞了大半天，原来

2016-09-09 19:47:50 400

原创 2016.08.19 初中部 NOIP普及组模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1

2016-08-19 14:21:47 539

原创 2016.08.18 初中部 NOIP普及组模拟赛

总结这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])（i+jT2：也是一道水题，不过打起来很复杂，调试也花了不少时间，但是交上去后却只得了40分，为什么捏？下午来到调试半小时后，终于发现当读入第n组数据时，不用判断格子是否满了，直接输出，我因

2016-08-18 15:04:24 740

原创 2016.8.17 初中部提高c组模拟赛

总结这次比赛做得一般（图论我不擅长）T1：一道水题，直接把所有白点加入队列，然后广搜一遍就AC了，不会超时的放心吧。。。T2：额。。。这道题考试时用floyd水了52.2分，正解嘛。。。考试时想不出，猜是spfa之类的。附上正解：没占领一座城市，就以这个点开始做一遍spfa，然后判断一下最优情况（其实spfa我不会打，仍在改题中。。。）T3：这道

2016-08-17 19:38:05 281

原创 2016.8.16 初中部提高c组模拟赛

这次做得不好（其实这题也很难)T1：这道题很水。输入每个st的时候用计数排序，然后处理完后放到s[i]里面，输入完快排一下，然后再判断相邻两个是否不相等，不相等就tot+1。考试时果断AC了。T2：这道题坑啊，想了半天然后用暴力，打完发现连8都过不了，然后输出1~8t[i]选了多少次，然后。。。打表！最后。。。成功地运行时错误！水了10分附上正解吧：设f[i]表示把第i

2016-08-16 16:12:53 304

原创 2016.8.15 初中部提高c组模拟赛

这次的比赛我也是醉了。。。T1：这是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的题目，然而我漏了输出前面的0，然后。。。就没有然后了。。。T2：这也是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的题目，几天前就AC了，考试时直接秒杀。正解就是：用f[i,j]表示在第i时刻选了第j类地铁站的最小花费，动态转移方程：

2016-08-15 19:54:56 325

Mike_Eason的博客