模板
关注
分享
扫一扫
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
高斯消元模板&洛谷3389 模板高斯消元法
题目背景Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式：第一行，一个正整数 nn第二至 n+1n+1 行，每行 n+1n+1 个整数，为 a_1, a_2 \cdots a_na1,a2⋯an 和 bb ，代表一组方程。输出格式：共n行，每行一个数，第 ii 行为 x_ixi （保留2位小数）如果不存在唯一解，在第一行输出"No Solution".代码：#incl...原创 2018-05-04 17:20:50 · 150 阅读 · 0 评论 -
洛谷P3381 【模板】最小费用最大流（模板）
题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。输出格式：一行...原创 2018-07-08 17:18:58 · 234 阅读 · 0 评论 -
LOJ2617. 「SHOI 早期试题选」舞会（模板）
2617. 「SHOI 早期试题选」舞会内存限制：8 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： luyanaa提交提交记录统计讨论测试数据题目描述某学校要召开一个舞会。现在已知在学校的所有 nnn 名学生中，有些学生曾经互相跳过舞。（跳过舞的两个学生一定是一个男生和一个女生）。现在要求被邀请的学生中的任何一对男生女生互相都不能跳过舞，求这个舞会最多能够邀请...原创 2018-06-12 23:34:43 · 390 阅读 · 0 评论 -
二分图的常用定义&性质&定理&二分图判定模板
补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大匹配数 = 最大独立数定理3：最小路径覆...原创 2018-07-01 20:39:37 · 586 阅读 · 0 评论 -
poj1741 Tree（点分治模板题）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28490 Accepted: 9502DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The m...原创 2018-07-06 21:23:45 · 212 阅读 · 0 评论 -
bzoj3673&洛谷P3402 可持久化并查集【模板】
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 3535 Solved: 1619[Submit][Status][Discuss]Descriptionn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同...原创 2018-07-20 09:19:19 · 194 阅读 · 0 评论 -
洛谷P3810【模板】三维偏序（陌上花开）
题目 题解：CDQ分治模板：#include<bits/stdc++.h>using namespace std;struct aaa{ int x,y,z,id,hh;}a[200001],b[200001],c[200001];int n,m,f[200001],ans[200001];bool cmp(aaa a,aaa b){ ret...原创 2018-09-30 22:38:14 · 234 阅读 · 0 评论 -
洛谷P3812 【模板】线性基
题目链接 题解：线性基模板题。构造过程证明——menci 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,p[65],ans;ll ins(ll x){ ll i; for(i=63;i>=0;i--){ if(!(x>>i))con...原创 2018-11-02 13:48:30 · 173 阅读 · 0 评论 -
洛谷P4781 【模板】拉格朗日插值
题目链接 题解：一个奇怪的公式... 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;struct aaa{ ll x,y;}a[10001];ll n,m,ans,p=998244353;ll ksm(ll x,ll y){ ll hh=1; while(y...原创 2018-12-04 15:15:45 · 269 阅读 · 0 评论 -
洛谷P4719 【模板】动态dp
题目链接 题解：神奇的动态dp，orz 模板：#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=100001;int a[N],e[N*2],head[N],next[N*2],cnt,tot,n,q[N],fa[N],sz[N],son[N],top[N]...原创 2018-12-05 01:57:09 · 245 阅读 · 0 评论 -
洛谷P1452 Beauty Contest（凸包模板&旋转卡壳模板）
题目背景此处省略1W字^ ^题目描述贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农场共享相同的一对坐标。尽管贝西沿直线前往下一个农场，但牧场之间的距离可能很大,所以她需要一个手提箱保证在每一段旅程中...原创 2018-06-10 22:41:10 · 475 阅读 · 0 评论 -
poj1113 Wall
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39929 Accepted: 13613DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's...原创 2018-06-09 23:34:57 · 142 阅读 · 0 评论 -
高斯消元学习笔记&模板&任务
模板：#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAX...原创 2018-04-25 01:27:29 · 170 阅读 · 0 评论 -
bzoj3224 普通平衡树（splay，treap模板）
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 19372 Solved: 8479[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因...原创 2018-02-26 15:44:01 · 172 阅读 · 0 评论 -
https://www.zhihu.com/question/26570175/answer/33312310
https://www.luogu.org/problemnew/show/P3232cf从第30页开始做原创 2018-05-05 07:58:25 · 4247 阅读 · 0 评论 -
hdu1086 You can Solve a Geometry Problem too//差积（判断两条线段相交）模板
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12044 Accepted Submission(s): 5962Problem DescriptionMany...原创 2018-05-11 15:00:18 · 224 阅读 · 0 评论 -
欧拉筛&模板
模板：#include <cstring>using namespace std;int prime[1100000],primesize,phi[11000000];bool isprime[11000000];void getlist(int listsize){ memset(isprime,1,sizeof(isprime)); isprime[1]=...原创 2018-05-18 15:43:05 · 282 阅读 · 0 评论 -
欧拉函数模板
/*特性 :1.若a为质数,phi[a]=a-1;2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b])*/int m[n],phi[n],p[n],nump;//m[i]标记i是否为素数,0为素数,1不为素数;p是...原创 2018-05-21 23:25:46 · 135 阅读 · 0 评论 -
洛谷P3834 【模板】可持久化线段树 1（主席树）
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第二行包含N个正整数，表示这个序列各项的数字。接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间 [l, r][l...原创 2018-06-03 20:28:01 · 347 阅读 · 0 评论 -
洛谷P3384 【模板】树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点值之和输入...原创 2018-06-06 22:25:22 · 177 阅读 · 0 评论 -
poj2631 Roads in the North（树的直径模板）
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3419 Accepted: 1688DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. Wi...原创 2018-06-14 15:54:00 · 158 阅读 · 0 评论 -
洛谷P4148 简单题
题目链接 题解：k-d tree模板题。重构树那块挺奇怪的。 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;struct aaa{ int d[2],x;}a[200001];struct bbb{ int l,r,mx[2],mn[2],d[2],x,sum;}...原创 2018-12-07 09:57:19 · 396 阅读 · 0 评论