摘要：
解题思路：看到这个题目的时候是很懵逼的= =矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：1 1 1 1 1 1 1 11 2 2 2 2 2 2 21 2 3 3 3 3 3 31 2 3 4 4 4 4 41 2 3 4 5 5 5 51 2 3 4 5 6 6 61... 阅读全文
摘要：
2016最后一个小时。先把昨晚的Codeforces Goodbye 2016题解xjb写一下吧。第一题是水题。只要能看到题目应该能很快写掉。第二题有点意思。不过依旧是水题。可能有点坑点。在北极只有一个方向就是南，在南极只有一个方向就是北。不存在在南极或北极能向东向西这样的情况。如果从当前点向南向北... 阅读全文
摘要：
本来想着每天一题hihocoder，然后写博客总结的。不过看起来选的时候不是很好。作为学渣的我还是要好好学习应对期末考试的。等期末考试后再继续吧~最近一周计划：now -> 12月30日 xjb复习（预习）12月30日晚上22:05 codeforces GoodBye 201612月31日 数值... 阅读全文
摘要：
hihocoder这周欠了三题，于是今天一波结束了。然后发现这三个题目似乎都很简单，并且还是一类问题里面的。所有就写成一次的吧。动态规划问题，说起来，理论上是每个搞ACM的人都会学的，而且应该是最开始就学的。因为动态规划问题是各种各样比赛的宠儿啊，几乎每次比赛必出动态规划。楼教主的“男人八题”里面就... 阅读全文
摘要：
本来这篇...我是不想写了的...以及比计划晚了三天...虽然是因为考试的原因....不过主要还是由于AC自动机这个算法我也不过是上周日的时候才学会怎么写。原理性东西有点了解而已。所以既然还是决定写了，那就写吧。AC自动机算法（Aho-Corasick算法）是由Alfred V. Aho和Marga... 阅读全文
摘要：
KMP算法(Knuth-Morris-Pratt Algorithm)是一种非常高效的字符串匹配算法，是由Knuth,Morris和Pratt三位与1977年发布的算法。最坏复杂度为O(n+m)首先我们用一个例子来演示这个算法：原串为babababcbababababb模式串为bababb模式串的失... 阅读全文
摘要：
今天做计算机图形学实验。题目布置了写程序使图形移动，于是我就写了这个程序。使用的环境是Code::Blocks + GLUT，Code::Blocks配置GLUT实现OpenGL的教程可以看这篇：http://blog.csdn.net/yang_7_46/article/details/24674... 阅读全文
摘要：
题目大意：给你一个最长为1e6的字符串，再给你一个字典，问你在这个字符串里面有多少字典中国的字符串出现过。解题思路：AC自动机模板题。这道题目，有两个坑点。大概是两个坑点吧。第一个就是要被匹配的串可能会匹配字典中的字符串多次。第二个就是字典中的字符串可能会重复，可能会被多次匹配到。比如一个数据：13... 阅读全文
摘要：
今天照例，写了一发hihocoder，是关于Trie字典树的，于是顺便再复习下字典树吧。Trie是一种树，非常实用的一种树，使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。首先介绍下字典树的定义。在使用C++的时候，可以这么定义字典树#define N 26 //字典树中的字母... 阅读全文
摘要：
最近发生了很多事。博客本来准备用自己搭（想要看的可以访问www.wilverain.com）的，后来发现不管是wordpress还是hexo都不是很喜欢，于是就又回到csdn了。等以后成为全栈再自己写一个吧（划掉最近开始刷hihocoder里面的题目了，就是跟着hiho一下里面来做，预期是每天做一题... 阅读全文