08 2017 档案

单调队列模板
摘要：单调队列好久以前就学过，不过当时就没弄懂，粘了个板子就糊弄过去了。 现在想想，其实很简单，而且以前那个板子太丑太长了。 而且我讨厌手写队列啊啊（虽然知道STL依赖是不好的）。 我的板 阅读全文
posted @ 2017-08-29 09:46 orzzz 阅读(282) 评论(0) 推荐(0)
[bzoj1455]罗马游戏
摘要：可并堆裸题 阅读全文
posted @ 2017-08-28 11:35 orzzz 阅读(174) 评论(0) 推荐(0)
KMP模板
摘要：#include #include #include #define mxn 1000001 using namespace std; char T[mxn],P[10001]; int f[mxn]; void getfail(){ int i,j,m=strlen(P); for(i=1;i<m;i++){ int j=f[i]; while(... 阅读全文
posted @ 2017-08-12 07:50 orzzz 阅读(187) 评论(0) 推荐(0)