AC自动机+矩阵快速幂。跟poj2778差不多。以前看题解kmp什么一直看不懂。。。然后我就用AC自动机水过去了。 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字 ...
分类：
其他好文 时间：
2016-07-30 20:59:32
阅读次数：
176
bzoj1588[HNOI2002]营业额统计 题意： n天，每天得到一个值，要求输出每一天和这天得到的值相差最小的之前天得到的值与这个值的差的和。n不知道，不过O(nlog2n)可写。 题解： 说是平衡树模板题，不过可以用set水过去。先在set插入一个-INF和INF防溢出（yyl大爷教我的）每 ...
分类：
其他好文 时间：
2016-07-20 19:26:05
阅读次数：
151
该学好的课划水过去了，后来都是要还的。 还是先参考着阮一峰的文章先略记吧，需要的时候再补充《计算机网络》书上的内容 http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html 大家都遵守的规则就叫协议，互联网的 ...
分类：
其他好文 时间：
2016-07-15 20:06:17
阅读次数：
279
题目链接 比赛时用dp想了两个小时。。 看了题解说是网络流，感觉被打脸。 知道了这个模型之后，这题就是套个模板直接水过的了。 先拆点限流，把mid当源点，然后把a做汇点跑一次网络流，再把b做汇点跑一次网络流。 mdwzszz (第一次网络流，分两次跑) code： ...
分类：
其他好文 时间：
2016-07-04 13:49:27
阅读次数：
194
如何看穿嵌入式培训骗局？凌阳教育嵌入式培训中心老师说，在嵌入式培训、安卓培训、ios培训行业里，笔者听到了太多应届生培训后就业薪水过万的消息，我相信很多人应该和我一样，是不太相信的，因为这不符合当下的市场规律，但苦于没有太多证据，或者说只是质疑却没有花力气去研究。最近因为在湖南的一所高校做市场开发中 ...
分类：
其他好文 时间：
2016-06-07 19:07:18
阅读次数：
175
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提...
分类：
其他好文 时间：
2016-05-30 15:36:30
阅读次数：
132
题意：中文。。。你们懂得。 析：这个就是一个水题博弈，就是一个巴什博弈定理，直接就没有变，如果你们看过我写的那个，这个题绝对水过。 附地址：http://www.cnblogs.com/dwtfukgv/p/5517818.html 看完后就懂了吧，不用说了，直接上代码就OK。 代码如下： http ...
分类：
其他好文 时间：
2016-05-25 00:09:25
阅读次数：
146
题意：求使图成为连通图的最小代价 正解：kruskal最小生成树算法 又是一道模板水题，最小生成树直接水过。 ...
分类：
其他好文 时间：
2016-05-15 00:18:19
阅读次数：
216
这道题很简单的连剖+分类讨论，但是SDOI Round2要来了，不会手动栈怎么办呢？只好用一下这道题练习一下手动栈了，结果调了一天多QwQ 链剖的第一个dfs用bfs水过就行，但是我自以为是地把倍增写错了，坑了好久啊QAQ 这道题因为要询问子树，连剖的第二个dfs就不能再用bfs水过了，只能强行手动 ...
分类：
其他好文 时间：
2016-05-12 09:23:43
阅读次数：
218
点击打开链接
题意：给一个无向联通图，里面可能有重边，问添加一条边后，使得图中的桥最小，将桥的数量输出
思路：刚刚读完题，就有了思路去写，无非就是将联通图双联通分量后缩点，然后求一条最长的路，首尾相连，肯定将更多的桥包含使得这些桥不再是桥，很好想的题，但是错了20+什么鬼，md重边这么难处理，醉了~~~，之前的做法是将重边全部找出来，希望数据弱点水过去算了，TLE好样的，那么我们在处理桥的时候...
分类：
移动开发 时间：
2016-05-06 14:50:26
阅读次数：
197
