随笔分类 - 知识点总结/模板
摘要：题意：给你一张简单无向图，问你1到n的次短路。注意，可以不是简单路径。 存个次短路板子，原理还是挺简单，直接看代码吧。然后这份代码还是个fread的示例用法。
阅读全文
摘要：n个半径为R的圆是否有公共部分，等价于询问是否存在一个半径小于R的圆，能覆盖所有n个圆的圆心。 对这n个点求最小圆覆盖即可。从网上扒了个随机增量法的代码。 这样算上二分，复杂度就是nlogn了。
阅读全文
摘要：题意：给你一张带权有向图，让你求最大树形图。并在此前提下令n号结点父亲的编号最小。 比赛的时候套了个二分，TLE了。 实际上可以给每个边的权值乘1000，对于n号结点的父边，加上(999-父结点编号)大小的权值，这样即可保证最大树形图的前提下，n号结点父亲的编号最小。 网上找了个朱-刘算法的板子，把
阅读全文
摘要：这份代码可以作为找割边的模板。割边分割出来的部分是无向图的 边-双连通分量。 平面上2*n+1个点，在同一横坐标上的点之间可以任意两两匹配。同一纵坐标上的点之间也可以。问你对于所有的点i，输出i被移除之后，剩余的点能否完美匹配。 把x坐标当一列点，y坐标当一列点，原本的点当做边，建出来一个二分图。
阅读全文
摘要：存板子。O(nlogn)预处理，O(1)查询。空间O(nlogn)。
阅读全文
摘要：#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<stack> using namespace std; #define maxn 100010 #define INF 2147483
阅读全文
摘要：#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 1000000 #define INF 2147483647 int n,fa[ma
阅读全文
摘要：回文自动机讲解！http://blog.csdn.net/u013368721/article/details/42100363 pam上每个点代表本质不同的回文子串。len(i)代表长度，cnt(i)代表个数（要最后在fail树上dp一遍方可）。 答案直接枚举一遍结点，然后用len(i)*cnt(
阅读全文
摘要：经典数位dp！而且这好像是数位dp的套路板子……不需要讨论原来我很头疼的一些边界。 改天用这个板子重做一下原来的一些数位dp题目。 http://blog.csdn.net/the_useless/article/details/53674906 题目大意: 给定a,b,k三个正整数,统计在[a,b
阅读全文
摘要：FFT板子。 将大整数看作多项式，它们的乘积即多项式的乘积在x=10处的取值。
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（Suffix Automaton，简称SAM）。对于一个字符串S，它对应的后缀自动机是一个
阅读全文
摘要：转载自：http://www.cnblogs.com/YSO1983/archive/2009/12/07/1618564.html String : 字符串类型 一、构造函数 String(byte[ ] bytes)：通过byte数组构造字符串对象。 String(char[ ] value)：
阅读全文
摘要：存个板子，应该是对的吧……没太试 http://www.cnblogs.com/Norlan/p/5350243.html Matrix67写的 根据wiki，取前9个素数当base的时候，long long内仅有一个强伪素数 382512305654641305 。
阅读全文
摘要：bzoj1000 A+B Problem Scanner sc=new Scanner(new BufferedInputStream(System.in)); 声明读入器 nextInt 读入整数 System.out.println 带换行输出 poj1503 Integer Inquiry B
阅读全文
摘要：AC自动机模板题，给你n个模式串和一个文本串，问你有几个模式串在文本串出现过。 注意防止重复统计 这里推荐一波郭大爷的介绍，简单易懂。 http://www.bilibili.com/video/av6295004/ 这个视频里的hdu2222代码好像有点问题，我现在这份代码已经更改。
阅读全文
摘要：暴力搞肯定不行，因此我们从小到大枚举素数，用n去试除，每次除尽，如果已经超过20，肯定是no。如果当前枚举到的素数的（20-已经找到的质因子个数）次方>剩下的n，肯定也是no。再加一个关键的优化，如果剩下的次数是1了，就直接判定剩下的n是否是素数。这样可以保证次方>=2，将我们需要枚举的素数限制在2
阅读全文
摘要：转载自 http://www.cppblog.com/vici/archive/2011/09/05/155103.html 容斥原理（翻译） 前言： 这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实
阅读全文
摘要：一个板子。
阅读全文
摘要：区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1n then break; // 这个if很关键。for k:= i to j...
阅读全文
摘要：**复数**关于复数的一些常用知识和运算法则**定义与表示**首先令$i^2=-1$复数是指能写成$a+bi$的数，其中$a$是实部，$b$是虚部，$i$为虚数单位。**四则运算**$$(a+bi)+(c+di)=(a+c)+(b+d)i$$$$(a+bi)-(c+di)=(a-c)+(b-d)i$...
阅读全文
浙公网安备 33010602011771号
