木马惜君

摘要： 没啥好说的。代码注释，可以秒懂//照打的。跟模板的差别是引入了used数组和一个flag标记#include #include #include using namespace std;const int maxn = 510*200;int ch[maxn][128],fail[maxn],end... 阅读全文

摘要： 嘻嘻，这个是自己的思想打的代码，独一无二，居然过了。首先构造字典树的节点，包括一个root，我把要保存的对应信息，如dog ogdoy中的dog保存在一个数组中，这个数组原本是一个单词结束标志，注意string的使用，我的代码内存快爆掉了，刚刚过的。#include#include#include#... 阅读全文

摘要： 用了AC自动机，其实是把KMP和trie结合，每次找单词失配时，用像next数组一样的东西可以进行优化，这个不难理解，若只有一个单词，把它构成字典树，这时AC自动机就是KMP，不过感觉这个题目可以有更好的方法吧，我觉得。因为打完代码提交后，用cin，cout就超时了，改成scanf，printf就刚... 阅读全文

摘要： LH很聪明。每次这种题目，他想想就有结果了，我得琢磨一阵才恍然大悟。诶，智商不在一个等级啊。其实是用做差，一直用新读入的减去前面2个数之差。sum为0就满足。#includeusing namespace std;int g[10010];int main(){ int t,m; cin... 阅读全文

摘要： 一个map的超水题。#include #include #include #include #include #include #define LL long longusing namespace std;const int maxn = 200010;const int maxm = 20010... 阅读全文

摘要： 这个题目意思我给弄错了。真桑心没好好听TK的指导，只要在松弛操作里头记录前驱节点就可以了，还要注意long long，其实我有很多时候测试错了可以猜到要用long long才可以，但是不知道缘故，就单单怎么算，不是很了解。#include #include #include #include #in... 阅读全文

摘要： 等到我大脑已经残了，耳朵也鸣了，它终于过了。时间都哪去了，一天半就没了。这个题目有2个操作：修改一个区间的值（注意，它是把这个区间所有单位在原始值加上一个V值，并不是简单的直接改成V，所以在修改的时候，应该是累加，如：to[cur]+=V，而不是to[cur] = v）,另外一个操作就是查询，这个题... 阅读全文

摘要： 这个题目真是考验我的英语能力，我弄了2小时才弄懂题目的意思，后来打代码，根据别人的思维打的，因为一开始看不懂题目，就死抠，查了好久没一个负责的，题解一句话：题目怎么说我就怎么打.这题解未免太机智了，我要知道题目意思，还看你作甚。写了好多注释，有一点还是很模糊，getchar（）我觉得没啥用，但是不打... 阅读全文

摘要： 先做一个水题目。为了熟悉map的基本用法。记得在沈阳实训的时候，老师介绍过stl，里头的关联容器之一就是map，其实是是一个绑定索引，我觉得，蛮好用，除了new什么之类的不懂，其余删除，加入基本都会。#include #include#includeusing namespace std;mapba... 阅读全文

摘要： 陶叔滔滔不绝讲了4种最短路径求法外加一差分方程，没想过他是“好人”，没想到连坏人也不是。我只好自己苦苦煎熬着。Dijkstra算法是我喜欢的，不过按一般代码打法，需要大的开销，对于难一点的acm题目，可能会爆掉。它也有优化，对于我们这种小菜鸟来说，有些东西是要记住，不用太死抠的，比如优先队列，它如何... 阅读全文