![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
2015.10.31的NOIP模拟赛
这是NOIP前的最后一周了。第一题是个组合数学的问题,规模不算太大。 但第一反应就直接dp了,O(n^2)的复杂度,始终想不到优化。 本来看着1 3 4 6 10 15一串串数觉得多熟悉的,就是想不起来那是组合数。。。。最后只有80分第二题算是基本想到了吧,但是忽略了一个问题(我的想法是每行0的个数要么是当前的数量,要么是m-当前的数量,由此可以确定哪些行是变换了的。但是忽略了有些行可能0的数量原创 2015-11-01 16:10:11 · 286 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2) by komendart
A水,背包 B坑,居然有全都是0的情况要特判,结果一直wa,可恶的test 7 C水,模拟扫一遍就能过的,不过,test 7,原来是没有关注r=0的情况,错误的默认1号r1!=0了 D水,居然没做。 E莫队,可恶啊,坑,test 7,cnt数组没开够,居然不告诉我是RE,害我以为那儿错了。原创 2016-01-25 11:09:54 · 200 阅读 · 0 评论 -
CQOI2016 总结
2016.4.9 day 1 第一题:按照题目描述暴力,N^2枚举点对再跑网络流,最后50.据说正解是分治最小割,还是一道分治最小割的裸题,然而不知道 =_= 心塞 第二题:看到题目就被吓到了,最笨的N^2*log(N)的暴力肯定过不了,但是看到k<=100的时候心情又好了,觉得肯定有什么奇特的东西可以乱搞搞。最后还是暴力的,不过优化了一些,得了50分。用双链表维护一个单调不递增的序列,注意还要回原创 2016-04-10 19:25:16 · 893 阅读 · 2 评论