#WoNderlAnd#

摘要： A、B、C、E、F、G、H的假题解/代码 戳→https://reset0.github.io/假题解/2018/02/25/2018全国多校算法寒假训练营练习比赛-第五场/ D待补 emmmm看别人家的blog都好漂亮啊(●'◡'●)……于是乎自己也拿模板搭了一个2333333 刚刚搭起来的……功 阅读全文

摘要： //取石子专题 First：巴什博弈 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。将这一状态进行推广，那么当能够使得状态为n%(m+1 阅读全文

摘要： HDU - 1285 确定比赛名次 HRBUST - 1631 拓扑应用①排序 HDU - 1811 Rank of Tetris 拓扑应用②三种状态（有环，顺序不定，顺序确定）的判别 因为题目中有排名相同的情况，这里就要考虑用并查集，将相同的归到一类 判环的时候用到的是sum来标记判断的 Code 阅读全文

摘要： 超时超的很玄学，图拿vector存超时，cin，cout超时 迷 之前听到SPFA感觉，，，这好像是个很难的算法，其实现在看一看发现，并不是那么的难以理解 详细的讲解可以戳：最快最好用的——spfa算法 阅读全文

摘要： POJ - 2686 POJ - 2441 POJ - 3254 POJ - 2836 阅读全文

摘要： C……没啥好说的……感觉……找一行或一列中有多少个连续的k个‘.’（虽然因为一个i,j写反了搞了好久才改出来orz） （k==1的时候要特判一下，或者直接ans/2也可以的样子） D.Substring DP+拓扑排序 It is obvious that we can use dynamic pr 阅读全文

摘要： B taotao要吃鸡 emmmmmm非常非常基础的01背包，分两种情况，h为0和不为0。。。背包的东西可以看看背包9讲，讲的很详细，直接找度娘就能找到。 C 小仙女过生日 区间DP 三角剖分（） F 德玛西亚万岁 依旧基础的状压DP，跟poj3254是一个题 ，数据一点都没改，直接拿那个题的代码交 阅读全文

摘要： 模板题，字典树最基本的操作 在看别人的板子的时候学到了一点小技巧 下面贴AC代码，顺便补一补字典树相关 Trie三兄弟——标准Trie、压缩Trie、后缀Trie 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 小笔记♪(^∇^*) 背景+定义：字典树进行 阅读全文

摘要： 本以为是个简单的水题，好吧，其实就是个水题，虽然我还是…… 题意的理解上有一点小小的问题orz，这里的括号里的字母是可以看成一个整体的，可以看作一个字母来进行反转， 比如说，(abc(de))，反转后应该是((de)cba)，所以左边找括号右边找括号+反转/不反转括号内的数，O(n)的那种想法是不可 阅读全文

摘要： emmmmm怎么说呢，，，半年了，，，几乎也没有什么长进，，，cf div.2依旧只能做AB,,,怀疑人生 然而，人还是要有梦想呀（最近掉坑三月的狮子无法自拔，大冬天的，暖哭QAQ） 总之，新的一年加油(ง •_•)ง，学的慢没关系，努力努力再努力，思维不好也没关系，思维也可以练呀（虽然内心是崩溃的 阅读全文