![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试总结
十二月的犰狳
这个作者很懒,什么都没留下…
展开
-
noip 2011 提高 day2(18.04.14)
第一题杨辉三角形结合推论应该是非常简单的,但是在递推的时候忽略了数据范围(准确地说应该是算错了...),没有mod也没有开long long就直接wa掉7个点...//惨痛教训... 第二题一道十分显然的二分,前缀和思想非常重要!! 类似树状数组的前缀和可以有效地将累加变为o(1)查询;当然还有一个值得注意的地方,整数的二分要考虑正确答案左右的大小,即需要将最终mid左右两边的值算出的答...原创 2018-04-14 17:38:29 · 72 阅读 · 0 评论 -
4.21测试(noip2015day1)
第一题是非常基础的一道模拟题,只是要注意下标的对应关系,nothing to say...(听说有大哥3个小时手推打表也是很服气...)第二题需要求出图中的最小环,显然tarjan是很优的(而且很裸..),然而...我忘了...其实这道题也可以不用tarjan,但是思维有点僵化了,碰到熟悉的题目但对方法陌生可以尝试用方法的思路自己推导使用的方法!! 同时以前的东西要经常复习...第三题斗地主,一道...原创 2018-04-21 16:31:31 · 99 阅读 · 0 评论