2020.02.19【NOIP提高组】模拟A 组 总结
作者:互联网
emmm......
估分:\(100 + 20 + 100 = 220\)
考场:\(100 + 20 + 40 = 160\)
ε=(´ο`*)))唉。。。
\(T1\)
这一道题一看就有规律可寻(不管是从数据入手还是题意)
然后我们只需要打出暴力然后简单发现规律即可。
证明也有:我们可以发现\(n\)两两互不联系,所以答案为\(ans'^n\)
\(T2\)
这一题刚开始没什么思路,然后打了个暴力就跳过了。、
\(T3\)
这道题其实很可做的(真的)。
看题很容易想到\(trie\),然后在看到询问时候可以想到用树剖。
码码码。。。骉。。。
然后就好啦。
赛后发现空间不够,但开了会爆。很苦恼。
然后经过牛人建议打了可持久\(trie\)(还不需要线段树了)
代码少了而且还\(AC\)了,唉,果然算法才是门道!
总结
对于题目一定要仔细观察数据范围以及时空范围。
还有算法一定要想着如何优化,也许可以考虑一下可持久替代线段树做区间查询。
加油啊,有些题目还是要认真想想的。
标签:20,NOIP,19,线段,2020.02,然后,trie,算法,100 来源: https://www.cnblogs.com/jz929/p/12337370.html