【NOIP2017提高A组集训10.31】总结
来源:互联网 发布:第一创业易富通软件 编辑:程序博客网 时间:2024/06/14 08:43
题目难度和昨天差不多。
第一题,问差分之后,有多少条连续m个元素的序列和另一个序列完全一样。
这个肯定用KMP。
KMP竟然有点忘了怎么打一定要记得匹配到m之后,就当匹配失败,此时j=next[j],所以对于某知识漏洞,赶紧补。
第二题,虽然我过了,但是显然不是最好的方法,因为可以直接在树上做一遍,遇到黑点就将它的子树反色。因为它的父亲到根节点的点都处理好了,此黑点反不反色影响不到上面。
而我打了个dfs序(我比较蠢),根据“后面影响不到前面”进行上述的操作。(因为操作方便,子树内dfs序是连续的)。然后我还用了线段树维护TOT……
另外,对于点数
第三题,由于觉得200+差不多了,所以先去打前两题了。结果想第三题的时候大脑过于疲劳。当然,我通过做这道题目解决了另一个问题:N对数的差再除以某数的下取整之和究竟是多少。详见我的博客。
链接:????
对于这种难度的题目,最好先用一个小时去想题,剩下的时间打题。
有些题虽然过了,但是不是最好的方法,这时要去学习最好的方法。
①简单题的比赛要多花时间去想较难那题,拿尽量多的部分分;
②提高点数多递归爆栈的意识。
阅读全文
1 0
- 【NOIP2017提高A组集训10.31】总结
- 【NOIP2017提高A组集训10.21】 总结
- 【NOIP2017提高A组集训10.21】 总结
- 【NOIP2017提高A组集训10.30】总结
- 【JZOJ 5438】【NOIP2017提高A组集训10.31】Tree
- 【JZOJ 5439】【NOIP2017提高A组集训10.31】Calculate
- JZOJ 5439. 【NOIP2017提高A组集训10.31】Calculate
- jzoj5439【NOIP2017提高A组集训10.31】Calculate
- JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence
- JZOJ5437. 【NOIP2017提高A组集训10.31】Sequence
- JZOJ5439. 【NOIP2017提高A组集训10.31】Calculate 乱搞
- JZOJ 5438. 【NOIP2017提高A组集训10.31】Tree
- JZOJ5438. 【NOIP2017提高A组集训10.31】Tree
- JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence
- JZOJ 5438. 【NOIP2017提高A组集训10.31】Tree
- JZOJ 5439. 【NOIP2017提高A组集训10.31】Calculate
- JZOJ5439. 【NOIP2017提高A组集训10.31】Calculate
- 【JZOJ5439】【NOIP2017提高A组集训10.31】Calculate
- Vue 2.0 的 virtual-dom 实现简析
- python enumerate用法总结
- 1001. 害死人不偿命的(3n+1)猜想 (15) PAT乙级真题
- 测量值的四种尺度
- http协议学习-响应头Response Headers
- 【NOIP2017提高A组集训10.31】总结
- Ubuntu安装Nginx和正确卸载Nginx
- D
- 文章标题
- tmpl 的基本使用
- 使用递归算法结合数据库解析成java树形结构 1、准备表结构及对应的表数据 a、表结构: create table TB_TREE ( CID NUMBER not null, CNAME VAR
- iOS distribution发布证书过期或者被手动revoke了app会被下架吗?
- JS入门第一篇——引入自己写的JS文件
- 全网代理IP,IP信息爬取