HNOI2017
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HNOI2017相关的知识，希望对你有一定的参考价值。
咳咳，今天炸的不行。
万恶的考试方前45分钟都在补救损坏的试卷。。。
看Day1
T1 Spaly 明显不会，画了个dfs维护Splay节点序就放弃，
此时一看过去1.9个小时。。
于是开启模拟。。。
然后模拟错误,gud调了1.5个小时才调出了是for后面多了一个;(早知道就开-Wall了)
调出来时真的要打人。
然后过了样例，由于本来就是暴力我也没拍什么
T2.sf 果断ST算法RMQ暴力... O(n2m+nlogn)暴力LangALang...
T3.一看题目，哎呀呀不是熟悉早已遗忘的
快速数论变换(NTT)
吗?然而，我早已遗忘了公式，没时间了（都怪T1）无奈暴力。。。(高中似乎都A了T3)
以上是关于HNOI2017的主要内容，如果未能解决你的问题，请参考以下文章