模板
文章平均质量分 65
白衣菌
2infinity And Beyond
展开
-
Poj3070 Fibonacci (矩阵快速幂)
矩阵快速幂模板原创 2017-08-13 11:28:13 · 533 阅读 · 0 评论 -
【模板】线性筛素数(埃筛+欧筛)
本来想自己写一篇的,但是找埃筛的代码时找到了一篇不错的题解,修改了一点内容,原作者的洛谷ID为 dormantbs转载 2017-11-09 21:24:55 · 3517 阅读 · 0 评论 -
一些比较短的模板集合
本篇包括:字符串hash,乘法逆元,卢卡斯定理原创 2017-11-09 20:57:51 · 154 阅读 · 0 评论 -
【模板】最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M, 表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi, 表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如果该图不连通则输出orz输入输出样例输入样例#1原创 2017-11-09 20:46:45 · 198 阅读 · 0 评论 -
[USACO5.1]圈奶牛Fencing the Cows(凸包模板)
题目描述 Description给出平面上n个点,求出这n个点形成的凸包的周长。凸包的定义:能覆盖住这个n个点的最小凸多边形。输入描述 Input Description第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标。数据范围 1 <= n <= 100000-10000<=x,y<=10000 输出描述 Output Description一行一个实数,表示凸包周长,保留一位原创 2017-10-08 21:41:55 · 423 阅读 · 0 评论 -
Linux对拍模板
众所周知,对拍可以有效的判断代码是否正确一般是以一个暴力的程序(请确保该程序正确)与一个优化的程序来实现这里以 A+B problem 为例,来说明一下在 Linux 环境下的对拍先在你写程序的文件夹里新建其代码(记得先编译,每次更改操作之后也要重新编译)这里以 a+b 为自己写的代码,std 为暴力代码,data 为生成数据,check 就是对拍程序这里注意 check 文件的后缀是 .sh,终端原创 2017-10-23 21:27:35 · 424 阅读 · 0 评论 -
【模板】树链剖分
已知一棵包含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为根节点的子树内所有节点值之和输入输原创 2017-10-13 21:50:13 · 183 阅读 · 0 评论 -
【模板】网络最大流 (Dinic)
最大流的代码原创 2017-09-11 19:34:32 · 233 阅读 · 0 评论 -
【模板】最近公共祖先(LCA)
LCA的模板原创 2017-08-16 17:28:11 · 219 阅读 · 0 评论 -
中缀表达式转后缀表达式(又称逆波兰式)
对于常见的 1+3*5-4/2 这种我们常用的表达式我们称为中缀表达式 而还有一种是将运算符放在后面的表达式称为后缀表达式原创 2017-09-03 20:00:30 · 808 阅读 · 0 评论 -
POJ1330 Nearest Common Ancestors (tarjan离线求LCA模板)
最近公共祖先的模板题原创 2017-08-12 14:47:56 · 319 阅读 · 0 评论 -
求最短路的四个模板
最短路的四个模板原创 2017-08-12 18:00:59 · 239 阅读 · 0 评论 -
【模板】矩阵快速幂
矩阵快速幂的模板原创 2017-08-17 16:02:36 · 176 阅读 · 0 评论 -
【模板】树状数组
树状数组的模板原创 2017-08-14 14:46:49 · 298 阅读 · 0 评论 -
【模板】线段树
线段树的模板原创 2017-08-14 15:09:37 · 254 阅读 · 0 评论 -
[SDOI2010]魔法猪学院(Astar K短路模板)
iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPig 一定的能量。原创 2017-10-22 21:44:56 · 1469 阅读 · 0 评论