wzw-yali的博客

欢迎大佬评论~~

map + 启发式合并

#include #include #include #include #include #include #include using namespace std; typedef long long LL; #define REP(i, a, b) for(register int i ...

2017-09-28 20:42:28

阅读数 246

评论数 0

spfa SLF优化

#include #include #include #include #include #include #include using namespace std; typedef long long LL; #define REP(i, a, b) for(register int i ...

2017-09-25 16:13:52

阅读数 164

评论数 0

倍增

求由该点出发的 k 条边中的 最小值 和 权值和 直接倍增,模板 #include #include #include #include #include #include using namespace std; typedef long long LL; #define REP(i,...

2017-09-23 19:39:13

阅读数 140

评论数 0

BZOJ1799 [Ahoi2009]self 同类分布

Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 1 ≤ a ≤ b ≤ 10^18 dp[i][j][k] 表示 第 i 位 数位和为 j 并且 ...

2017-09-13 18:42:20

阅读数 131

评论数 0

分治的一道题

数据范围 n 分治: /************************************************************************* > Author: wzw-cnyali > Created Time: 2017/9/11 18:...

2017-09-13 00:38:34

阅读数 141

评论数 0

BZOJ3329 Xorequ(数位dp+矩阵快速幂)

Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数N Output 2*T行 第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第i个数据中问题二的解, Sample Input 1 1 ...

2017-09-13 00:25:05

阅读数 155

评论数 0

UVa 11354 Bond 最小生成树+LCA倍增

题目大意: n 个点 m 条边的图 q 次询问,每条边都有一个危险系数,每次询问要求一条从 s 到 t 的路径使所有边的最大危险系数最小 思路: 先求出最小生成树,这样能保证图中所有路径的值最小。 接着dfs建有根树,记录 fa[i] 和 val[i] 分别表示节点 i 的父亲节点编号和 i...

2017-09-12 00:12:00

阅读数 116

评论数 0

bitset优化Floyd求传递闭包

Ranking the Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3086   Accepted: 1438 Description Each of Farmer John's N co...

2017-08-29 16:25:42

阅读数 355

评论数 0

FFT学习笔记<理论版>(初学者必备,超详细)

前言: 下了好大决心,花了一个晚上的时间,终于看懂了FFT的理论与流程,然后又花了一个晚上实现代码,做了几道模板题。 FFT理论很深,却又很实用,一个很常用的用法就是加速多项式乘法,使得原来O(n^2)的复杂度减小到O(nlogn)。 下面我来大概讲述一下FFT的基本理论与算法流程,帮助初学者了解...

2017-08-26 12:05:50

阅读数 2682

评论数 0

关于最大费用最大流的一类问题 【小谈】

转载自大牛博客http://blog.csdn.net/chenzhenyu123456/article/details/48009973 引子:给你一个N*M的矩阵,对应N*M个点,且每个点都有一定的点权。当第一次到达某个位置时,我们可以获得该位置的点权且只能获取这一次。现在让你从左上角出...

2017-08-08 21:09:24

阅读数 150

评论数 0

树状数组总结——详解(单点/区间查询, 单点/区间修改, 逆序对)

1、概述   树状数组(binary indexed tree),是一种设计新颖的数组结构,它能够高效地获取数组中连续n个数的和。概括说,树状数组通常用于解决以下问题:数组{a}中的元素可能不断地被修改,怎样才能快速地获取连续几个数的和? 2、树状数组基本操作   传统数组(共n个元素)的元素修改...

2017-06-13 17:24:42

阅读数 513

评论数 0

差分数组的总结

差分数组的资料网上不太好找,蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的,于是蒟蒻觉得自己写下学习总结。 博客上看拉个题目意思大概是: 给定一个长度为N的序列: 首先进行X次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后进行Y次询问,每次询问Li到Ri的区间和。 初始序列都为0...

2017-06-12 16:06:15

阅读数 294

评论数 0

状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不容易用一般的方法表示的动态规划问题,这个就更加的难于把握了。难点在于以下几个方面:状态怎么压缩?压缩后怎么表示?怎么转移?是否具有最优子结构?是否满足后效性?涉及到一些位运算的操作,虽然比较抽象,...

2017-05-26 10:19:16

阅读数 254

评论数 0

洛谷P2750 [USACO5.5]贰五语言Two Five (dfs + 记忆化 + 逼近)

题目描述 有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5*5的矩阵,它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSX...

2017-05-25 22:06:36

阅读数 387

评论数 0

洛谷P2738 [USACO4.1]篱笆回路Fence Loops(Floyed求最小环)

Floyd 多源最短路 && 传递闭包 && 最小环:http://blog.csdn.net/wzw1376124061/article/details/69870161 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只...

2017-05-06 16:48:54

阅读数 283

评论数 0

最大流最小割算法&证明

该文章仅供参考-_- 定义: 假设N=(V,E)是一个有向图,其中结点s和t分别是N的源点和汇点。边(u,v)的容量c(u,v)定义为:能够通过该边的最大流量。 通过每条边的流f(u,v)的需要满足如下约束: (1)f(u,v) (2)对于任意v不属于{s,t},有sum{ f(u,v) }...

2017-05-06 16:34:21

阅读数 3999

评论数 0

洛谷P1344 [USACO4.4]追查坏牛奶Pollutant Control(网络流, 最大流最小割)

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

2017-05-06 16:02:58

阅读数 412

评论数 0

Ubuntu下交换Esc和Caps Lock按键

在home下新建.Xmodmap文件 命令:  gedit .Xmodmap clear Lock keysym Caps_Lock = Escape keysym Escape = Caps_Lock add Lock = Caps_Lock ...

2017-04-11 15:26:41

阅读数 212

评论数 0

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

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

2017-04-09 19:01:19

阅读数 835

评论数 0

POJ3660 Cow Contest(Floyd求传递闭包)

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11170   Accepted: 6203 Description N (1 ≤ N ≤ 100) cows, conveni...

2017-04-09 18:35:08

阅读数 218

评论数 0

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