今天在教室看了一上午的白书，发现其中的这一章很有意思，用各种神奇的解法来做一个没有任何用的阶乘取模。 首先我们直到如果p<n的话，取模的结果肯定是0对吧，如果p>n他又叫我们直接预处理出来，真的搞不懂。 然后就是他给的神奇方法： “ 在计数问题中，经常需要用到n！。在学完前面的介绍之后，有必要了解n ...
分类：
其他好文 时间：
2017-09-09 16:31:01
阅读次数：
230
843A - Sorting by Subsequences 还好之前了解过一点白书上的permutation！ 我写的递归，其实很容易直接写成递推啊 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; ...
分类：
其他好文 时间：
2017-08-25 11:04:49
阅读次数：
224
(英文不好的同学可以参考白书) Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 2 ...
分类：
其他好文 时间：
2017-08-24 00:13:58
阅读次数：
241
2-sat就是给定形如 x=xval or y=yval的若干约数，求是否存在全部满足。 这是一种dfs的算法，参考大白书 hdu3062 基本上是模板题吧，xval和yval都告诉你了。 UVALive 3211 我们可以考虑二分答案，判断这个答案满不满足我们可以用2-sat 如何建图？我们枚举所 ...
分类：
其他好文 时间：
2017-08-07 22:02:45
阅读次数：
192
题目链接：https://vjudge.net/problem/UVALive-4670 题意： 给一堆字符串和一个文本串，问哪些模式串在文本串中出现的次数最多，输出这个这个次数并输出这些串。 题解： 这道题是白书上的经典(模板水)题，直接上AC自动机的板子，然后xjb搞下，题目中的数据中貌似不存在 ...
分类：
其他好文 时间：
2017-08-05 11:45:34
阅读次数：
178
刘汝佳白书上的题，有一个很好的技巧是把两个处于惯性参考系的物体中的一个看做静止，另一个做相对运动，把两个匀速运动的物体间的距离换成了静止的点到线段的距离。很好的题 计算几何的题代码很多，注意细心。 ...
分类：
其他好文 时间：
2017-08-04 22:49:37
阅读次数：
204
题目来源：HDU 3726 Graph and Queries 题意：见白书 思路：刚学treap 參考白皮书 #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; struct Node { Nod ...
分类：
其他好文 时间：
2017-08-04 22:40:42
阅读次数：
138
二分图匹配，应该叫匈牙利算法，以前做过这种题，看明白了思想，板子忘了，无奈只能看白书上的板子，这个板子有点乱，比如1，2，3匹配1，2，3就会乱匹配，建议还是去网上学学好的板子，这里我用x和N+X区分了匹配项 ...
分类：
其他好文 时间：
2017-07-29 22:24:04
阅读次数：
157
Guess 题目传送：Guess 白书例题 注意拓扑排序时，，入度同一时候为0的前缀和须要赋值为同一个数（这个数能够随机取。由于前缀和是累加的，每个a的数值都仅仅和前缀和之差有关）。，由于此时能够看成他们的前缀和是相等的，不存在大小关系，，而存在大小关系的都连了一条有向边。。假设此时不赋值为同一个数 ...
分类：
编程语言 时间：
2017-07-29 20:16:40
阅读次数：
216
https://vjudge.net/problem/POJ-2406 题意： 求一个字符串的最小循环节的循环次数。 思路： 参考了白书的213页的例题，如何求循环节的长度，用kmp算法所得到的失配函数进行求解。循环节的长度是i - f[i]。因此这题直接用len / (len-f[len]) 求解 ...
分类：
其他好文 时间：
2017-07-29 01:03:57
阅读次数：
185
