同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
题目链接 在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点->终点，要么就是直接起点->终点。时间复杂度为预处理的mlogn加上k次枚举。最后还要递归输出 ...
分类：
其他好文 时间：
2019-08-10 19:08:11
阅读次数：
96
AhoCorasick（AC）自动机相当于KMP的加强版，可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾，所以last用来表示此结点沿着失配边走的前一个终端结点，last也叫做后缀链接 刘汝佳大神的模板代码： 当然 ...
分类：
其他好文 时间：
2019-07-17 00:08:34
阅读次数：
138
八数码难题 参考代码：（刘汝佳《算法竞赛入门经典》，源代码在首页置顶区的代码仓库 编码和解码 c++ set vis; void init_() { vis.clear() ; } int try_to_insert(int rear) { int v = 0; for(int i = 0; i i ...
分类：
其他好文 时间：
2019-06-25 00:12:43
阅读次数：
106
一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路 ...
分类：
其他好文 时间：
2019-05-11 11:00:21
阅读次数：
139
P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值 只是手写二分的时候要注意超多细节 巨难受 1 #include<b ...
分类：
其他好文 时间：
2019-05-03 11:14:43
阅读次数：
138
题目链接：https://vjudge.net/problem/UVA-679 参考自：刘汝佳的紫书 思路： 我们发现，对于每一颗子树，假如小球是第奇数次到达这颗子树的根节点时，那么此时应该向左子树走，如果是偶数次，则向右子树方向走，假如现在给出了一组输入depth，num，即深度为depth的二叉 ...
分类：
其他好文 时间：
2019-04-19 19:43:27
阅读次数：
147
https://vjudge.net/problem/UVA-1589 刘汝佳的第四章习题，思路没有难点，是用来练习函数化和自定而下的编程方法的。 首先分析输入输出，思考用什么容器存储数据，处理问题时会用到什么，然后写出大体框架。 可以简单的先写成接收输入，处理问题，按标准要求输出，然后把输入输出部 ...
分类：
其他好文 时间：
2019-03-16 23:29:19
阅读次数：
215
这道题目是一道很好的内存管理的题目， 我的实现方式是直接使用数组来实现二叉树的动态构建，其中node[0]是根节点。 刘汝佳的两种实现方式：第一种是采用动态分配内存的方式（这种方式适合于所需要的节点数目不明确的情况） 第二种也是采用数组的方式，但是它将newtree() 和newnode() 写成了 ...
分类：
其他好文 时间：
2019-02-25 13:44:15
阅读次数：
117
照刘汝佳黑书学了下$splay$, 简单总结一下. $splay$每次操作不保证复杂度, 但均摊每次是$O(logn)$的. $splay$基本思想是每个结点被访问时, 使用$AVL$的旋转操作把它移动到根.$splay$的旋转与$AVL$的区别主要是由于$splay$的旋转是自底向上的, 所以需要 ...
分类：
其他好文 时间：
2019-02-25 00:52:00
阅读次数：
184
