排序:
默认
按更新时间
按访问量

致我那终将逝去的青春——小二的原创经典

人的一生说长不长说短也不短,但每时每刻身边总有一些傻B。从今回头看傻B走过的点点滴滴,欢笑与泪水 都是那样2的呈现在我的眼前,先谨呈此篇作为向尔格小学一二年级的回忆。   人的一生说长不长说短也不短,但记录你的人生是一件非常有意义的事,从今回头看小时候走过的点点滴滴,欢笑与泪水 都是那样清...

2018-01-08 17:19:06

阅读数:65

评论数:1

停更通知

因为GN太强了,所以本博客停更!

2017-11-27 17:05:36

阅读数:95

评论数:1

NOIP2016天天爱跑步

题目在这 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn个结点和 n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。...

2017-11-08 20:44:49

阅读数:86

评论数:0

[APIO2014]序列分割

你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k+1 个非空的块。为了得到 k+1k+1 块,你需要重复下面的操作 kk 次:选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。 每次操作后你将获...

2017-09-27 21:15:03

阅读数:144

评论数:0

[NOI2015]寿司晚宴(状态压缩动态规划)

题目描述为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n-1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。现在小G和小W希望每人选一些寿司种类来品尝...

2017-09-25 22:01:54

阅读数:124

评论数:1

二维凸包 Andrew算法

关于凸包 把给定点包围在内部的、面积最小的凸多边形 矢量叉积       设矢量 P = (x1, y1), Q = (x2, y2),则 P * Q = x1 * y2 - x2 * y1; 其结果是一个由 (0, 0), P, Q, P + Q 所组成的平行四边形的 带符号的面积,P...

2017-09-01 11:30:48

阅读数:105

评论数:0

凸包问题的五种解法

点击打开链接 前言: 首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示...

2017-09-01 08:35:27

阅读数:95

评论数:0

求割边最少的最小割(P1344 [USACO4.4]追查坏牛奶Pollutant Control)

题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡...

2017-08-29 21:25:23

阅读数:139

评论数:1

中国剩余定理

脚脚家 前言 作者知道网上有很多关于中国剩余定理的详细讲解,也知道本文相比于它们会逊色许多,但作者会尽力将其讲清楚。谢谢支持! (本篇文章默认你已经知道什么是模意义,且知道逆元以及简单的模运算) —————————————- 问题 对于一个数x,已知x≡s1(mod m1),...

2017-08-29 19:01:26

阅读数:119

评论数:0

Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环

脑文家 Floyed求多源最短路 算法过程 1,从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。 2,对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 采用松弛技术(松弛...

2017-08-29 18:58:33

阅读数:155

评论数:0

FFT学习笔记<理论篇>

诺哥家 前言: 下了好大决心,花了一个晚上的时间,终于转载了诺哥的FFT的理论与流程, FFT理论很深,却又很实用,一个很常用的用法就是加速多项式乘法,使得原来O(n^2)的复杂度减小到O(nlogn)。 下面我来大概讲述一下FFT的基本理论与算法流程,帮助初学者了解FFT,同时也是自己的复习。...

2017-08-26 15:06:45

阅读数:124

评论数:0

Tarjan缩点模板

题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2...

2017-08-24 16:00:42

阅读数:104

评论数:0

USACO最长前缀(trie练习题)

点我 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以...

2017-08-23 20:13:08

阅读数:96

评论数:0

TRIE(字典树)模板

/* 给一个不用指针,用链式前向星写的TRIE,当初只为省空间 */ #include #include #include #include #include #define For(i,a,b) for(register int i=a;i<=b;++i) #define Rep(i,a...

2017-08-20 22:17:41

阅读数:95

评论数:0

zkw费用流

#include #include #include #include #include #include #define pb push_back #define pf push_front #define popf pop_front #define For(i,a,b) for(int i=...

2017-08-19 16:10:24

阅读数:98

评论数:0

最小费用最大流

#include #include #include #include #include #define For(i,a,b) for(int i=(a);i<=(b);++i) #define oo 1061109567 using namespace std; const int max...

2017-08-18 19:58:10

阅读数:80

评论数:0

洛谷P2125 图书馆书架上的书

题目描述 图书馆有n个书架,第1个书架后面是第2个书架,第2个书架后面是第3个书架……第n-1个书架后面是第n个书架,第n个书架后面是第1个书架,第i个书架上有b[i]本书。现在,为了让图书馆更美观,WZF神牛让蒟蒻SY搬动书架上的书,使每个书架上的书一样多。由于搬动的书可能会很多,所以蒟蒻SY...

2017-08-17 21:27:45

阅读数:157

评论数:4

KMP模板

#include #include #include #include using namespace std; char s1[1000010],s2[1010]; int ne[1010],len1,len2; void find(char s[]){ int t; ne[0]...

2017-08-09 19:41:46

阅读数:92

评论数:0

2016NOIP提高组DAY2T2 蚯蚓

题目描述 本题中,我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋...

2017-08-03 18:55:38

阅读数:283

评论数:1

网络流DINIC算法(模板)

https://daniu.luogu.org/problem/show?pid=3376 代码 #include #include #include #include #include using namespace std; const int maxx=10001; int n,m,s,...

2017-08-01 20:12:46

阅读数:78

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭