zoukankan      html  css  js  c++  java
  • 2020.02.19【NOIP提高组】模拟A 组 总结

    emmm......

    估分:(100 + 20 + 100 = 220)
    考场:(100 + 20 + 40 = 160)
    ε=(´ο`*)))唉。。。

    (T1)

    这一道题一看就有规律可寻(不管是从数据入手还是题意)
    然后我们只需要打出暴力然后简单发现规律即可。
    证明也有:我们可以发现(n)两两互不联系,所以答案为(ans'^n)

    (T2)

    这一题刚开始没什么思路,然后打了个暴力就跳过了。、

    (T3)

    这道题其实很可做的(真的)。
    看题很容易想到(trie),然后在看到询问时候可以想到用树剖。
    码码码。。。骉。。。
    然后就好啦。
    赛后发现空间不够,但开了会爆。很苦恼。
    然后经过牛人建议打了可持久(trie)(还不需要线段树了)
    代码少了而且还(AC)了,唉,果然算法才是门道!

    总结

    对于题目一定要仔细观察数据范围以及时空范围。
    还有算法一定要想着如何优化,也许可以考虑一下可持久替代线段树做区间查询
    加油啊,有些题目还是要认真想想的。

    转载需注明出处。
  • 相关阅读:
    Codeforces Round #425 (Div. 2) Problem A Sasha and Sticks (Codeforces 832A)
    bzoj 2301 Problem b
    bzoj 1101 [POI2007]Zap
    bzoj 2005 能量采集
    bzoj 2527 Meteors
    bzoj 2724 [Violet 6]蒲公英
    回顾树状数组
    bzoj 3237 连通图
    bzoj 2733 永无乡
    Codeforces 817C Really Big Numbers
  • 原文地址:https://www.cnblogs.com/jz929/p/12337370.html
Copyright © 2011-2022 走看看