- 博客(8)
- 收藏
- 关注
RSS订阅原创 【集训队作业】LYRC
题目描述给出mm个单词，再给出nn个字符串，问每个字符串中这些单词出现了多少次。n≤100,m≤500n\leq100, m\leq 500 单词ww长度小于等于50005000 字符串ss长度小于等于5000050000分析这道题是AC自动机的经典应用，直接做就可以了。时间复杂度O(n|w|+m|s|)O(n|w|+m|s|)
2015-11-19 21:49:36
704
原创 【集训队作业】XRQRS
题目大意现要求维护一个序列（初始为空），要求实现mm个操作，包括以下几种。在序列末尾添加一个数xx删除数列末尾的xx个数询问[l,r)[l, r)区间中所有数与xx异或，取得最大值的数查询[l,r)[l, r)区间中的第xx小数查询[l,r)[l, r)区间中，小于等于xx的数的个数m≤5×105,序列中的数≤5×105m\leq 5\times 10^5, 序列中的数\leq 5\ti
2015-11-19 21:38:17
517
原创 【NOIP 2015】总结
概述其实多少还是有点失落的，最后一场提高组的比赛，考得有一点点不尽人意。总的说来，第一天相对于第二天来说还算是稳定，第二天出了一点问题吧。 最终得分是100+100+85+100+0+60100+100+85+100+0+60过程day1前两题打完拍好还有一个半小时有多吧，时间基本上都放在第三题上面。第三题是个模拟+搜索，代码量相比前两题略微要大一些。这道题就很难写对拍了，但是用GDB来一步一步阅
2015-11-17 17:31:13
673
原创 【NOIP 2015】总结汇总
9月2日概率题好好推公式，相信自己可以做出来的线段树一定要记得开44倍的空间9月4日最后的一个小时，留给有把握的题目思考时发现的bug或关键条件，记到草稿纸上面显眼处提醒自己写代码前再考虑几分钟，可能节省下来的就不只这几分钟了9月5日不要因为题目顺序影响了对难度的判断，要先做简单题再做难题不要丢失了找规律这个技能9月15日dp题一定要拍，一定要拍9月16日我的标号一般都是从
2015-11-06 09:56:29
802
原创 【NOIP2015 11.2上午模拟】总结
概述这一场主要失误在第一题。而在离散化的时候忘记将上一个的值拷贝到对应的变量prepre的地方了。少了1010多分。流程今天看了题目发现第二题和第三题都比较好做，反而是第一题不太会做。然后快速地写好后两题以后就去想第一题了。第一题一直纠结于它给的修改数最大是10510^5，而它第一句话就说修改数小于200200。我反而认为它是错把前一档的数据复到下面来了。既然询问只有200200就是一道简单题了。我
2015-11-05 20:42:42
523
原创 【NOIP2015 11.5模拟】总结
概述今天这套算是信心题吧。前三题就显得比较裸了，相对来说第四题会有点思维上的难度。最终得分10+100+100+8010+100+100+80 估分400400流程前三题还是很快就打好了的，然后就在考虑第四题，发现题目给定的定义十分特殊，可以直接搞搞，然后很快也打好了。测试了一下极限数据大概也是22秒左右（可能是机器上有差异）。然后结果是第一题错了，模的数居然是1010+710^{10}+7而不是
2015-11-05 19:43:15
639
原创 【五校联考】集体照
问题描述给定n,m,pn, m, p，要求算出(nm)\dbinom{n}{m}对pp取模后的结果。根据数据范围、询问组数、取模数pp的特殊性，可以划分出几种针对性的解决方式。类型一n,m≤106n, m\leq 10^6由于n,mn, m比较小，可以直接模拟约分的过程。 具体来说，开一个大小为nn的数组ana_n，表示分子包含了ana_n个nn这个因子，将分子中的数分解质因数存到该数组中（这个过
2015-11-04 22:09:35
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人