摘要：
补题题册 OJ 题目 类型 时间 备注 计蒜客 疑似病毒 AC自动机 +可达矩阵 + DP 2017-11-23 √, 这道题对AC自动机的理解提升很大 计蒜客 字符串旋转矩阵 AC自动机 2017-11-23 QAQ 阅读全文
摘要：
转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉 阅读全文
摘要：
阅读全文
摘要：
关于逆元的求解方法，最为人熟知的便是利用 $EXGCD$ 来求解逆元，但是今天学到了另一种解题思路。 证明方式明天补上... 今天搞一搞线段树 阅读全文
摘要：
在写树莓派集群项目的时候，发现如果在树莓派上维护的代码需要非常费力才能跟本地项目代码同步，因此打算将Server端和Client端代码分开，树莓派上的Client端代码远程挂载到本地，这样做比之前要更高效些。 Step 1. 在 Linux 上安装 SSHFS 默认情况下，sshfs 包不存在所有的 阅读全文
摘要：
链接 : "Here!" 思路 : 两遍BFS, 第一次是从 'Y' 搜索, 搜到 '@' 就将其累加到一个数组中, 这里采用将二维坐标点映射成一维的点, 第二次从 'M' 搜索, 搜到 '@' 就将其累加到一个数组中, 最后扫描一遍地图, 将 $ans$ 更新为字符为 '@' 的累加值最小值. 最 阅读全文
摘要：
链接 : "Here!" 思路 : BFS一下, 然后记录下每个孩子的父亲用于找到一条路径, 因为 寻找这条路径只能从后向前找, 这符合栈的特点 , 因此在输出路径的时候先把目标节点压入栈中, 然后不断的向前寻找, 最后直接pop出栈中所有的元素即可. 注意 : 不要把局部变量压入栈中, 这样就直接 阅读全文
摘要：
链接 : "Here!" 背景 : 开始我同学是用 AC自动机 + DP 的方法来做这道题, 这道题的标签是 AC自动机, 动态规划, 矩阵 , 按道理来说 AC自动机 + DP 应该是能过的, 但是他不幸的 $T$ 了, $QAQ$, 后来 神犇Hug 给我们提供了一个思路!!! 思路 : 题目要 阅读全文
摘要：
链接 : "Here!" 思路 : 记录下所有 "?" , 出现的位置, 然后 $DFS$ 一下, 对于每个位置来说都可以填充 $9$ 种数值, 然后对于判断填充是否合法需要三个标记数组来辅助记录. $visR[i][num] = 1, 代表第 i 行num值已经出现过, visC[i][num] 阅读全文
摘要：
链接 : "Here!" 思路 : 如果用 $STL$ 的 $map$ 或者是使用 $unordered\underline{}map$ 的话是会 $T$ 的, 所以得手写一个 $hash表$. 其实这个题题意一开始看的话还是蛮难以理解的. 但是如果理解了题意, 这道题就非常简单了. 题目样例解析 阅读全文
摘要：
链接 : "Here!" 思路 : Trie树裸题, 由开始给出的名字建一棵字典树, 然后每次查询一下抢♂劫的人名是否在字典树中, 复杂度也不清楚是多少, 反正是没给出 $M$ 的范围, 开始时用 $hash$ 做, $T$ 了, 分析一下也可以知道为什么 $T$, 因为对于不在富豪列表中的人, 还 阅读全文
摘要：
链接 : "Here!" 思路 : 三维的搜索, 只需要注意输入的图$G$, 第一为是 $z$ 即可. 剩下的就是普通的搜索, 只不过多加了一维而已... c++ / File Name: E.cpp Author: Mail: Created Time: 2017年11月26日 星期日 10时51 阅读全文