![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板篇
文章平均质量分 79
田益铭
这个作者很懒,什么都没留下…
展开
-
ZOJ 1729 & ZOJ 2006(最小表示法模板题)
题目链接:ZOJ 1729:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729ZOJ 2006 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1006题意:输出每个字符串的最小字典序字串的下标!代码如下:#include <cstdio>...原创 2015-09-15 20:32:00 · 677 阅读 · 0 评论 -
RMQ(模板 ST 区间最值,区间频繁次数)
RMQ(模板 ST 区间最值,区间频繁次数)原创 2014-11-03 22:36:11 · 3134 阅读 · 0 评论 -
二分匹配(模板)
二分匹配(模板)原创 2014-04-20 10:47:58 · 1086 阅读 · 0 评论 -
HDU 3062 Party(2-sat 模板题 tarjan )
HDU 3062 Party(2-sat 模板题 tarjan )原创 2015-02-01 21:03:00 · 1553 阅读 · 0 评论 -
POJ 3678 Katu Puzzle(2-sat 模板题)
POJ 3678 Katu Puzzle(2-sat 模板题)原创 2015-01-31 21:34:14 · 1478 阅读 · 0 评论 -
POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)
POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)原创 2015-08-17 19:15:53 · 1371 阅读 · 0 评论 -
HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解决方案)
HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解)原创 2015-08-17 15:47:52 · 1429 阅读 · 0 评论 -
HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)
HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)原创 2015-08-20 19:03:15 · 1802 阅读 · 1 评论 -
HDU 4738 Caocao's Bridges(找无向图的桥 双联通)
HDU 4738 Caocao's Bridges(找无向图的桥 双联通)原创 2015-09-05 22:22:21 · 869 阅读 · 0 评论 -
hdu 1348 Wall(凸包模板题 Graham)
hdu 1348 Wall(凸包模板题)原创 2014-08-15 21:29:59 · 1813 阅读 · 0 评论 -
基础几何基本概念and公式and模板
基础几何基本概念and公式and模板原创 2014-08-04 19:03:04 · 1507 阅读 · 0 评论 -
poj 2255 Tree Recovery(求后序遍历,二叉树)
poj 2255 Tree Recovery(求后序遍历,二叉树)原创 2014-07-11 18:00:28 · 1286 阅读 · 0 评论 -
HDU 2586 How far away ?(LCA模板 最近公共祖先)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "...原创 2015-07-26 15:09:56 · 1438 阅读 · 0 评论 -
HYSBZ 1013: [JSOI2008]球形空间产生器sphere(高斯消元 模板)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1013Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表...原创 2015-07-13 10:36:52 · 916 阅读 · 0 评论 -
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)原创 2015-07-11 20:46:39 · 987 阅读 · 0 评论 -
POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)原创 2015-07-12 10:39:04 · 1150 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱(二分匹配之KM算法)
HDU 2255 奔小康赚大钱(二分匹配之KM算法)原创 2015-08-10 21:04:09 · 1257 阅读 · 0 评论 -
HDU 1083 Courses(二分匹配匈牙利算法模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to de...原创 2015-08-10 15:19:35 · 2363 阅读 · 0 评论 -
HDU 3068 最长回文(manacher算法)
HDU 3068 最长回文(manacher算法)原创 2015-07-19 19:00:31 · 870 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP模板啊两种形式)
HDU 3555 Bomb(数位DP啊两种形式)原创 2015-07-09 19:09:37 · 3656 阅读 · 1 评论 -
最小表示法 最大表示法
链接:http://blog.csdn.net/zy691357966/article/details/39854359PS:其实最大最小表示法,只有当t > 0的时候的i j 位置不同!代码如下://最小表示法int get_minstring(char *s){ int len = strlen(s); int i = 0, j = 1, k = 0; whi...原创 2015-09-15 20:35:57 · 1592 阅读 · 0 评论 -
扩展欧几里德求逆元
扩展欧几里德求逆元原创 2015-09-26 19:52:21 · 2172 阅读 · 0 评论 -
快速幂取模
快速幂取模原创 2015-09-26 23:00:33 · 514 阅读 · 0 评论 -
拓扑排序((算法竞赛入门经典)刘汝佳)
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents【分析】(算法竞赛入门经典) 把每个变量看成一个点,“小于”关系看成有向边,则我们得到了一个有向图。这样,我们的任务实际上是把一个图的所有结点排序,使得每一条有向边(u,v)对应的u都排在v的前面。在图论中,这个问题称为拓扑排序。 不难发现:如果图中存...原创 2014-07-21 15:30:43 · 4988 阅读 · 1 评论 -
HDU 2036 改革春风吹满地(求多边形面积)
改革春风吹满地原创 2014-04-21 19:37:33 · 1893 阅读 · 0 评论 -
BFS(模板)
转载请注明出处:http://blog.csdn.net/u012860063BFS#include #include #include #include using namespace std;#include #define M 1000struct node{int x,y; //点的坐标int step;//记录走到当前点的步数};int xx[8]原创 2014-05-02 14:41:24 · 2273 阅读 · 0 评论 -
JAVA介绍
JAVA介绍原创 2014-09-27 21:32:16 · 1216 阅读 · 0 评论 -
CSU 1503: 点到圆弧的距离(计算几何)
CSU 1503: 点到圆弧的距离(计算几何)原创 2014-12-06 21:19:43 · 3348 阅读 · 1 评论 -
HDU 3374 String Problem(最大最小表示法 模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3374Problem DescriptionGive you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can ...原创 2015-09-29 21:47:52 · 1350 阅读 · 0 评论 -
HDU 4421 & ZOJ 3556 Bit Magic(2-SAT 位运算 模板题)
HDU 4421 & ZOJ 3556 Bit Magic(2-SAT 位运算 模板题)原创 2015-10-10 19:32:38 · 848 阅读 · 0 评论 -
高精度 大数加法 乘法 除法 幂 模板
高精度 大数加法 乘法 除法 幂 模板原创 2014-07-04 18:12:57 · 3094 阅读 · 0 评论 -
矩阵快速幂模板篇
矩阵快速幂(模板)原创 2014-06-21 20:25:42 · 1675 阅读 · 0 评论 -
LightOJ 1110 - An Easy LCS(最长公共子序列 路径输出 三维)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1110LCS means 'Longest Common Subsequence' that means two non-empty strings are given; you have to find the Longest Common Subsequence be...转载 2015-03-28 20:27:51 · 1116 阅读 · 0 评论 -
POJ 1006 Biorhythms(中国剩余定理)
POJ 1006 Biorhythms(中国剩余定理 模板)原创 2015-10-03 20:51:52 · 727 阅读 · 0 评论 -
FZU Problem 2198 快来快来数一数(矩阵快速幂 卡常数 +优化)
FZU Problem 2198 快来快来数一数(矩阵快速幂 卡常数 +优化)原创 2015-10-06 22:01:04 · 1076 阅读 · 3 评论 -
POJ 1151 & HDU 1542 Atlantis(扫描线模板 线段树 离散化)
POJ 1151 & HDU 1542 Atlantis(扫描线模板 线段树 离散化)原创 2015-10-07 22:49:41 · 887 阅读 · 0 评论 -
莫比乌斯反演
莫比乌斯反演:f(x) = sigma{g(d)}其中x % d == 0,则g(x) = sigma{mu(d) * f(x/d)}f(x) = sigma{g(d)}其中d % x == 0,则g(x) = sigma{mu(d/x) * f(d)}莫比乌斯反演中mu(x) =1 {x中含有偶数个不同的质因子}-1 {x中含有奇数个不同的质因子}0 {其他情况}...原创 2015-08-15 21:48:53 · 1434 阅读 · 0 评论 -
高斯消元(模板篇)
代码如下:/* 用于求整数解得方程组. */#include <cstdio>#include <iostream>#include <string>#include <cmath>using namespace std;const int maxn = 117;int equ, var; // 有equ个方程,var个变元。增广...转载 2014-07-24 09:48:12 · 933 阅读 · 0 评论 -
LightOJ 1326 - Race(第二类斯特林数)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1326百度百科: 斯特林数ACdreamer:第一类Stirling数和第二类StirlingDisky and Sooma, two of the biggest mega minds of Bangladesh went to a far coun...原创 2015-03-29 09:44:35 · 1965 阅读 · 0 评论 -
ZOJ 3204 Connect them(最小生成树之Krusal 输出字典序最小的)
ZOJ 3204 Connect them(最小生成树之Krusal 输出字典序最小的)原创 2015-04-14 22:35:48 · 1037 阅读 · 0 评论