模板
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【HDU 1068】Girls and Boys 二分图最大独立集合+匈牙利算法
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13764 Accepted Submission(s): 6469 ...原创 2018-08-28 18:00:21 · 251 阅读 · 0 评论 -
Manacher 算法模板
Manacher算法详解:https://blog.csdn.net/csdn_kou/article/details/82917937#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeo...原创 2019-07-27 18:02:01 · 227 阅读 · 0 评论 -
Trie字典树 模板
Trie树详解:https://www.cnblogs.com/llllllpppppp/p/9449846.html#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a)) b...原创 2019-07-26 17:54:12 · 207 阅读 · 0 评论 -
【PTA 7-11】输出全排列 全排列函数next_permutation( )
7-11 输出全排列 (20 分)请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如...原创 2019-02-19 18:10:19 · 884 阅读 · 0 评论 -
已知后序与中序求前序(先序)序列及代码模板
后序:3, 4, 2, 6, 5, 1(左右根) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:后序序列的最后一位就是树的根节点,在中序序列中找到该根节点,则根节点的左右部分即为左右子树后序:(3 4 2) (6 5) 1中序:(3 2 4) 1 (6 5) 找到第一个根节点,接着重复该过程,拆分后序序列的第一部分即左子树后序:(3 4) 2中序:(3)...原创 2019-01-23 17:23:52 · 6547 阅读 · 1 评论 -
【HDU 1061】Rightmost Digit 快速幂
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1061 题意:t组样例,输入n,输出n^n的个位是多少。代码:#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cs...原创 2018-12-17 23:00:41 · 172 阅读 · 0 评论 -
第一次讲课——筛选质数
ACM is short for Algorithm, Coding, Math.首先了解一下百度上对于质数的定义:质数质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。换句话说,质数就是只能被1和它本身所整除。根据这个定义,我们用C语言写成代码就是:#include<stdio.h>...原创 2018-10-22 19:54:20 · 386 阅读 · 0 评论 -
【POJ 2406】Power Strings KMP求最小循环节
Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 57937 Accepted: 24066 DescriptionGiven two strings a and b we ...原创 2018-08-13 17:22:16 · 246 阅读 · 0 评论 -
【HDU 3746】Cyclic Nacklace KMP求最小循环节
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14654 Accepted Submission(s): 6096 ...原创 2018-08-13 16:32:37 · 208 阅读 · 0 评论 -
最短路径算法模板集合
Prim算法 适用于稠密图,时间复杂度O(n^2)int Prim(){ int i,j,v,tmp,ans=0; for(i=1;i<=n;i++) dis[i]=inf; //初始化 dis[1]=0; for(i=1;i<=n;i++) { tmp=inf; for(j=...原创 2018-02-01 09:54:51 · 489 阅读 · 0 评论 -
求大数阶乘(万进制方法)
原文地址#include<stdio.h>#include<string.h>int main() { int n, t, i, j, k, f, a[10000]; while(scanf("%d",&n) != EOF) { memset(a, 0, sizeof(a));//初始化0; t = 1; a[1] = 1; for(i...转载 2018-07-11 17:02:35 · 468 阅读 · 0 评论 -
【POJ 1258】 Agri-Net (最短路模板问题)
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John order...原创 2018-07-18 09:44:34 · 365 阅读 · 0 评论 -
【POJ 2481】Cows 树状数组
在找题解的时候发现了一篇很不错的树状数组详解,放在这里与大家共享 文章地址树状数组:树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n], 用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构, 支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图: 令这...原创 2018-07-23 17:31:32 · 244 阅读 · 0 评论 -
【POJ 2407】Relatives 欧拉函数
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that...原创 2018-08-07 16:55:07 · 225 阅读 · 0 评论 -
数论的一些模板《阶乘、快速幂、费马小定理、卢卡斯定理、欧拉函数》
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using namespace std;#define ll long longconst int Max = 1e6;#define MOD 1000...原创 2018-08-09 10:53:52 · 281 阅读 · 0 评论 -
输入输出优化模板
输入优化:void read(int &x){ x=0;char c=getchar(); while(c<'0' || c>'9')c=getchar(); while(c>='0' && c<='9') { x=x*10+c-'0'; c=getchar(); } }使用方法:read(n);...原创 2018-08-15 10:56:08 · 307 阅读 · 0 评论 -
【HDU 6447】YJJ's Salesman 离散化+树状数组+DP
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 483 Pr...原创 2018-08-27 17:02:11 · 263 阅读 · 0 评论 -
米勒-拉宾(MillerRabbin)素性测试算法模板
算法原理详解:https://blog.csdn.net/holly_z_p_f/article/details/85197424#include<bits/stdc++.h>using namespace std;#define ll long long// 18位素数:154590409516822759// 19位素数:2305843009213693951 (...原创 2019-09-21 21:22:20 · 500 阅读 · 0 评论