------【模板】
鸟啼西山~
我热爱编程
展开
-
python几个简单的入门程序
#分片示例#对http://www.something.com形式的URL进行分割url=input("Please enter a URL: ")domain=url[11:-4]print("Domain name:"+domain)#日期转换months=["January","February","March","April","May","June","Ju原创 2017-10-04 15:59:46 · 7833 阅读 · 0 评论 -
Hash详解
对于Hash,我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括 (1)开放地址法 (2)拉链法 (3)再哈希法 (4)建立公共溢出区 (1)开放地址法 基本思想:当发生地址冲突时,按照某种方法继续探测Hash表中其它存储单元,直到找到空位置为止。描述如下转载 2018-02-23 10:32:56 · 494 阅读 · 0 评论 -
[模板]ST表
题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1)题目描述给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。输入输出格式输入格式:第一行包含两个整数 N, MN,M ,分别表示数列的长度和询问的个数。原创 2018-02-12 21:23:30 · 245 阅读 · 0 评论 -
线段树模板
区间和#include<cstdio>#define ll long longconst int MAXN=100010;struct Tree {#define lson (o<<1)#define rson (o<<1|1)#define l(x) tree[x].l#define r(x) tree[x].r#define sum(x) t...原创 2018-02-05 19:24:09 · 162 阅读 · 0 评论 -
[模板]快速排序
#include#includeinline int read(){char ch=getchar(),w=1;int x=0;while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return w*x;}inline void wr(int x){if(原创 2018-02-10 14:04:38 · 162 阅读 · 0 评论 -
线段树详解 (原理,实现与应用)
线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这转载 2018-02-05 13:52:19 · 308 阅读 · 0 评论 -
卢卡斯定理
题目描述给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105 )求 C_{n+m}^{m}\ mod\ pCn+mm mod p保证P为primeC表示组合数。一个测试点内包含多组数据。输入输出格式输入格式:第一行一个整数T(T\le 10T≤10 ),表示数据组数第二行开始共T行,每行原创 2018-02-04 14:08:19 · 430 阅读 · 0 评论 -
【模板】可持久化线段树 1(主席树)
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序列各项的数字。接下来M原创 2018-02-08 19:25:19 · 176 阅读 · 0 评论 -
SPFA模板
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发原创 2017-08-06 10:48:37 · 209 阅读 · 0 评论