摘要：
QAQ 这是从论文上搬的一道题目 但是由于并没有找到题目地址，所以就自己造数据咯 发现数据无比难造 (本题数据极弱，暴力或可AC？) 我们考虑离线的话其实只需要莫队就可以了 那么在线怎么做呢 二进制分组？时间复杂度不是很靠谱 首先我们不难发现当k>sqrt(n)的时候，答案不会超过sqrt(n) 我 阅读全文
摘要：
QAQ 总觉得自己要做点什么 可是并不知道去做些什么 QAQ 先挖一些坑吧，不管怎么样，把这些坑填完估计NOI也就无憾了 1、读完13-16的论文 QAQ 2、做完12-16的POI QAQ 3、做完10-15的NOI的题目 QAQ 4、把自己一些想学会的算法学会 5、BZOJ 500+ 题目 6、 阅读全文
摘要：
首先这道题是GT考试的加强版本QAQ 当n<k的时候，答案显然是10^n 当n=k的时候，答案显然是10^n-1 这样就有20分辣 之后我们考虑k<=20的做法 显然设f(i,j)表示前i位匹配到了第j位 之后用KMP来转移就可以了 如果不用矩阵乘法优化的话时间复杂度O(n*k*10) 如果用矩阵乘 阅读全文
摘要：
QAQ 又是一套水题集合 然后忧伤的故事是老师把时间调到了四个小时半 我又因为想要出道题花了半个小时写了一些其他的东西 然后最后没有写完题！QAQ 不然第三题可能多拿点分 上午的时候把所有题目的正解都想了出来 唯一美中不足的是自己想的第三题是O(n^4*300)的是时间复杂度 实际上离散化区间之后只 阅读全文