- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 map + 启发式合并
#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i <= i##_end_; ++ i)#define
2017-09-28 20:42:28
534
原创 spfa SLF优化
#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i <= i##_end_; ++ i)#define
2017-09-25 16:13:52
420
原创 倍增
求由该点出发的 k 条边中的 最小值 和 权值和直接倍增，模板#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i
2017-09-23 19:39:13
272
原创 BZOJ1799 [Ahoi2009]self 同类分布
Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT1 ≤ a ≤ b ≤ 10^18dp[i][j][k] 表示 第 i 位 数位和为 j 并且 取余后为 k 的符合条件的数字个数枚举数字位的和，从1~162（max），这样就可以直接判断了
2017-09-13 18:42:20
251
原创 分治的一道题
数据范围 n 分治：/************************************************************************* > Author: wzw-cnyali > Created Time: 2017/9/11 18:44:56 **************************************************
2017-09-13 00:38:34
290
原创 BZOJ3329 Xorequ（数位dp+矩阵快速幂）
DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，Sample Input11Sample Output12HINTx=1与x=2都是原方程的根，注意第一个
2017-09-13 00:25:05
333
原创 UVa 11354 Bond 最小生成树+LCA倍增
题目大意： n 个点 m 条边的图 q 次询问，每条边都有一个危险系数，每次询问要求一条从 s 到 t 的路径使所有边的最大危险系数最小思路：先求出最小生成树，这样能保证图中所有路径的值最小。接着dfs建有根树，记录 fa[i] 和 val[i] 分别表示节点 i 的父亲节点编号和 i 与父亲的边的权值，同时处理出深度deep[i]利用倍增思想预处理出LCA和两点之间路径的最大权值
2017-09-12 00:12:00
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人