模板
文章平均质量分 71
Source-Roc
这个作者很懒,什么都没留下…
展开
-
hdu 1154& Poj2462 Cutting a Polygon 计算几何模板集合
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1154用到了直线与线段的关系,直线与线段的交点,点是否在多边形内部,点是否在线段上等的模板 Cutting a Polygon Time Limit:1000MS Memory Limit:65536K Total Submissio...原创 2019-08-28 17:17:11 · 251 阅读 · 0 评论 -
hdu 2609 字符串最小表法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609最小表示法:循环字符串的最小表示法的问题可以这样描述:对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限,还是用实际例子来解释比较容易:设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示...原创 2019-02-27 19:37:28 · 132 阅读 · 0 评论 -
hdu 3410 Passing the Message 单调栈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3410Passing the MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1089 Accepted Su...原创 2019-02-12 13:33:26 · 136 阅读 · 0 评论 -
poj 3250 Bad Hair Day 单调栈
题目链接:http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 23101 Accepted: 7920 DescriptionSome of Farmer John's N cows (1 ≤...原创 2019-02-12 11:37:57 · 148 阅读 · 0 评论 -
poj 2833 The Average优先队列的应用
题目链接:http://poj.org/problem?id=2833The AverageTime Limit: 6000MS Memory Limit: 10000K Total Submissions: 13247 Accepted: 3947 Case Time Limit: 4000MS DescriptionIn a spe...原创 2019-02-12 11:31:51 · 187 阅读 · 0 评论 -
hdu 4193 递增单调队列
双向队列STL:https://blog.csdn.net/z_xindong/article/details/81296117题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4193Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory L...原创 2019-02-12 11:00:42 · 239 阅读 · 0 评论 -
hdu4614 线段树区间覆盖和区间查询
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5201Accepted Subm...原创 2019-03-03 17:19:05 · 558 阅读 · 0 评论 -
poj3468 线段树区间更新+区间查询
题目链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submissions:149649 Accepted:46438 ...原创 2019-03-03 17:19:12 · 127 阅读 · 0 评论 -
hdu6333 Harvest of Apples 莫队
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333重点就是图上画出来了图片来自:https://blog.csdn.net/renzijing/article/details/81568403 算法是使用S(1,1)=2,开始计算的同时使用离线直接上代码:#include<algorithm>#in...原创 2018-11-28 00:20:25 · 127 阅读 · 0 评论 -
P2142 高精度减法
题目链接题目描述高精度减法输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入样例#1:2 1输出样例#1: 1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方codes:#include<algorithm>#include<cstd...原创 2018-08-03 00:46:10 · 262 阅读 · 0 评论 -
高精度乘以低精度-求大数阶乘
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1172 1172:求10000以内n的阶乘 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3322 通过数: 967 【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输...原创 2018-08-24 10:57:19 · 685 阅读 · 0 评论 -
序列dp问题
1.最大子序列和题目链接:This is the link题目代码:#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>#include <io...原创 2018-08-17 17:31:54 · 757 阅读 · 0 评论 -
莫比乌斯反演
博客转自:https://blog.csdn.net/acdreamers/article/details/8542292 莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论 在上面的公式中有一个函数,它的定义如下: 若,那么 ...转载 2018-08-08 10:28:28 · 170 阅读 · 0 评论 -
位运算符
提供一个大佬的博客:(:绝对强大https://blog.csdn.net/zmazon/article/details/8262185功能介绍 义 说明 样例 & 按位与 把参数与运算的两个数位相与,只有对应的的二进制均为1时,结果对应的位才...原创 2018-08-01 19:24:46 · 138 阅读 · 0 评论 -
hdu 1824-Let's go home 2-SAT (模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1824 Let's go home Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2588Ac...原创 2019-03-02 15:13:13 · 274 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3)D. Zero Quantity Maximization
题目链接:http://codeforces.com/contest/1133/problem/DD. Zero Quantity MaximizationYou are given two arraysaaandbb, each containsnnintegers.You want to create a new arrayccas follows: c...原创 2019-03-09 21:20:32 · 108 阅读 · 0 评论 -
POJ1419 Graph Coloring------(最大独立集-----补图最大团)
题目链接:http://poj.org/problem?id=1419Graph ColoringTime Limit:1000MS Memory Limit:10000K Total Submissions:6047 Accepted:2786 Special Judge DescriptionYou are to...原创 2019-03-12 20:51:06 · 371 阅读 · 0 评论 -
线段,射线,直线的关系
二维坐标系#include<bits/stdc++.h>using namespace std;#define LL long long#define EPS 1e-8struct Point//二维坐标点{ double x; double y; Point(){} Point(double x,double y):x(x),y(y)...原创 2019-08-27 17:16:50 · 1707 阅读 · 0 评论 -
Out-out-control cars 计算几何(射线与线段相交判定)
题目链接:https://nanti.jisuanke.com/t/A1248DescriptionTwo out-of-control cars crashed within about a half-hour Wednesday afternoon on DeerPark Avenue. This accident alarmed the district governme...原创 2019-08-27 11:12:23 · 1292 阅读 · 0 评论 -
暴力求规律+高斯消元找系数+小数转分数+逆元 解决规律题
例题:2018icpc南京现场赛-G Pyramid题目链接:http://codeforces.com/gym/101981/attachments或者:https://nanti.jisuanke.com/t/A2144暴力找规律#include<algorithm>#include<cstdio>#include<cstring>...原创 2019-08-20 11:55:33 · 381 阅读 · 2 评论 -
51nod 1186 质数检测 V2 质数检测(四种方式)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=11861186 质数检测 V2给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。收起输入输入一个数N(2 <= N <= 10^30)输出如果N为质数,输出"Yes",否则输出"No"。输入样例...原创 2019-07-28 10:51:30 · 253 阅读 · 0 评论 -
51nod 1006 最长公共子序列Lcs(输出任意公共子序列)模板
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=10061006 最长公共子序列Lcs给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。收起...原创 2019-07-27 16:06:48 · 137 阅读 · 0 评论 -
SG定理和SG函数
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)...原创 2019-07-24 15:36:45 · 131 阅读 · 0 评论 -
博弈论及算法实现(三种基础博弈)
一、巴什博弈(Bash Game)只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个n=(k-1)*(m+1)+s; 先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面...原创 2019-07-24 09:21:39 · 7651 阅读 · 1 评论 -
51 nod 1242 斐波那契数列的第N项(矩阵快速幂的模板)
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=12421242 斐波那契数列的第N项斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...原创 2019-07-31 09:23:15 · 175 阅读 · 0 评论 -
Codeforces Round #140 (Div. 1) C. Anniversary (两个定理的应用(数论+矩阵快速幂)
题目链接:http://codeforces.com/problemset/problem/226/CC. AnniversaryThere are less than 60 years left till the 900-th birthday anniversary of a famous Italian mathematician Leonardo Fibonacci. O...原创 2019-07-30 19:00:55 · 163 阅读 · 0 评论 -
特殊三角矩阵的矩阵快速幂
构造出的矩阵:A1...A1 A2...A1 A2 A3...A1 A2 A3 .........An辅助矩阵:1 2 3......n0 1 2......n-10 0 1......n-20 0 0......1矩阵式对称的可以只保留(A1,A2.......An)和(1,2,3,....n)进行优化,这样矩阵运算的时候只需要两重循环#defin...原创 2019-07-25 16:54:39 · 1445 阅读 · 0 评论 -
最小圆覆盖
题目链接:https://www.luogu.org/problemnew/show/P1742This is codes:#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<...原创 2019-05-02 20:57:29 · 300 阅读 · 0 评论 -
旋转卡壳求长度(凸包直径)
思路链接:https://blog.csdn.net/ACMaker/article/details/3177045题目链接:http://poj.org/problem?id=2187This is the codes:#include<algorithm>#include<cstdio>#include<cstring>#inc...原创 2019-05-02 20:53:36 · 341 阅读 · 0 评论 -
旋转卡壳求宽度(求凸包的宽度)
思路链接:https://blog.csdn.net/ACMaker/article/details/3177292题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6177This is th...原创 2019-05-02 20:50:32 · 414 阅读 · 0 评论 -
排列&&组合
组合数学中的研究对象中,根据有无顺序,一般分为排列问题和组合问题,排列与组合的根本区别在于前者与元素的顺序有元,后者与元素的顺序无关。计数问题的解决思路只取要的。即把各种符合条件的情况都枚举出来,利用加法原理求和。 先全部取,再减去不要的。把所有的情况都枚举出来,然后减去不符合条件的的情况。 先取后排。 即先把各步中符合条件的组合或者排列都计算出来,再根据乘法原理求积。...原创 2018-08-07 21:49:04 · 388 阅读 · 0 评论 -
稳定婚姻问题- Gale-Shapley算法 -poj3487——模板
Gale-Shapley算法又被称为延迟认可算法解析来自:代码人生什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都是自己的“第一选择”。...原创 2018-08-03 14:42:37 · 729 阅读 · 0 评论 -
CodeForces - 988B 字符串
字符串的处理Problem DescriptionYou are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way that for every string, all strings that ar...原创 2018-08-07 20:00:50 · 327 阅读 · 0 评论 -
Miller——Rabin 素数测试
证明过程https://blog.csdn.net/djz_zxd/article/details/53456321代码:1.误差大,编写简单int is_not_prime[100000001];int prime[10000001];int num_prime;;void Prime(int n){ for(int i=2; i<=n; ++i) ...原创 2018-08-01 21:57:38 · 195 阅读 · 0 评论 -
欧拉函数及其线性筛选法
欧拉函数 欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n,欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如φ(8)=4,因为1,3,5,7均和8互质,下面用φ(n)表示欧拉函数的值。欧拉定理费马定理适用于素数模下的,指数同余性质,当模为合数的时候,需要用欧拉定理推荐博客https://blog.csdn.net...原创 2018-08-01 23:02:05 · 638 阅读 · 0 评论 -
p1316 丢瓶盖~二分-模板
题目链接:点击打开链接//思路在代码前面描述: 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式: 仅一...原创 2018-03-14 23:21:10 · 206 阅读 · 0 评论 -
最短线路模板——bfs
第一个bfs题目,总算看懂了下图表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。看到这图很容易想到用邻接距阵来表示,0表示能走,1表示不能走。如图。首先想到的是用队列的思想。a数组是存储扩展结点的队列,a[i]记录经过的城市,b[i]记录前趋城市,这样就可以倒推出最短线路。具体过程如下:(1) 将城市A入...原创 2018-03-10 23:01:25 · 468 阅读 · 0 评论 -
Miller-Rabin素性测试算法详解 ——定理
代码图片来自:https://blog.csdn.net/ECNU_LZJ/article/details/72675595两个引理证明过程:代码不是完整的一道题目,只涉及了素数测试的部分This is the codetypedef long long int ll; ll mod_mul(ll a, ll b, ll mod)//快速乘积求模{ ll...原创 2018-08-10 19:23:50 · 1975 阅读 · 0 评论 -
(hdu3579)Hello Kiki-中国剩余定理(不互质)
中国剩余定理-——逐一合并大法题目链接 This is the linkProblem DescriptionOne day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快...原创 2018-08-06 15:18:33 · 175 阅读 · 0 评论 -
POJ2767 Reduced ID Numbers -同余定理
题目链接 This is the linkDescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤...原创 2018-08-06 09:44:35 · 221 阅读 · 0 评论