都说了这是NanoApe的博客啦

摘要： DFS可解决。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn 23#define MAX 1... 阅读全文

摘要： 直接DFS，不用加剪枝。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn 5678#defin... 阅读全文

摘要： 其实就是一道简单的搜索题。从小往大+BFS可以保证最少O(n)的复杂度。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--... 阅读全文

摘要： Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当... 阅读全文

摘要： 在蔡大神的论文+讲解和HZW的题库下，自己大概是明白什么是博弈论的皮毛了吧。先说SG定理吧。对于游戏中的状态，我们给每个状态定义一个必胜态和必败态。区别在于前者可以通过一次操作到达必败态，但后者无法做到（后者在一次操作后所能到达的状态全部都为必胜态）接着引进SG函数，每个状态都有一个SG值，这个值由... 阅读全文

摘要： 字符串算法有哪些呢？？？Tire,BM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....™这么这么多啊！！！也只能慢慢学了。。。【后期：好多算法都是没用的鬼。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`・ω・´)先是BZOJ。。。BZO... 阅读全文

摘要： 大家嚎，我是NanoApe~现在高一，是个OIer、音游狗和一个爱着二次元的萌汉子妹子，欢迎前来勾搭>_<~最近就是要冲省队啦~~~~加油！扣扣号：879006461Weibo：伪日常系LordNanoApeP.S：【哦还有我之前是在Baidu空间写写题解的，现在就搬到这里来咯(´・ω・`)——20... 阅读全文

摘要： 喜闻乐见的数据结构题静态块状链表水过【对最后的块的处理还稍微坑了我一下= =【Code】 阅读全文

摘要： DP。。。怎么乱搞怎么递推。。。【Code】 阅读全文

摘要： 对于每次询问(x,y)，我们要迅速求出年份在(x+1,y-1)的最大降雨量，用线段树或ST都可以弄。恶心的是这道题就是文字题！！！如果x>y就是False，如果x=y就是Maybe（这个至今搞不明白）。剩余的情况就都是合法的x=r[y],Maxr[x+1..y-1]=r[y],Maxr[x+1..y... 阅读全文