摘要：
Miku [理论]（https://www.cnblogs.com/WAMonster/p/10118934.html） 感谢这位神仙帮助我深刻理解了莫队 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> 阅读全文
摘要：
Miku 简单版就是个单纯的模板 ac自动机是啥，就是一个加了类似于kmp的next数组的tire树 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<qu 阅读全文
摘要：
Miku 字典树部分非常好解决，只要把最后每个单词结尾处记录下翻译成了啥 但是输出很麻烦，要处理空格，回车，换行和标点符号 不过有string在，还行 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
摘要：
Miku 字典树模板题级别 字典树是啥，就是一颗从根走到底就找到了一个单词的树 非常好理解 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<istream> using namesp 阅读全文
摘要：
Miku 多重背包板子 纯多重背包好想>\(dp[i]=max\{dp[i-k*w[j]]+k*v[j]\}\) 但是要优化。这里采用二进制优化。 二进制优化是啥呢，假如i物品有13个 13可以拆成1+2+4+6，然后用这四个，就可以表示除1-13所有可能了 这样就把多重背包优化成了01背包 #in 阅读全文
摘要：
Miku 规律：假如只有一个栈，那么如果原序列存在三个数x<y<Z&&$V_y>V_x>V_z$ 那么就不可能排序成功，但是这里有两个栈，那么就应该把原序列分成两部分 两部分？二分图。 把不能在一起的点连边，进行二分图染色。 如果成功，就意味着存在&&两个栈的成员搞定了 反之不存在 #include 阅读全文