摘要:
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 阅读全文