Summary
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
线段树
线段树 线段树 1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化 + 线段树4.相关内容5.由2延伸修改 1.线段树最裸模板 Problem I #include#include#includeusing namespace std;const int MAX=50010;#define Lson原创 2015-07-19 16:09:51 · 556 阅读 · 0 评论 -
数位dp
@JintianGo 2015-07-19 16:02 字数 6806 阅读 0 KNOW 数位DP 1. 自己 1.1 总结1.2 Question 2. 大神 数位DP 1. 自己 1.1 总结 明确dp中pos所指代的具体位置,基本知识点不能糊涂清楚递推关系 思路原创 2015-07-19 16:04:19 · 635 阅读 · 0 评论 -
2016百度之星资格赛
裸线段树 大数简单DP 字典树基本操作 STL-Map 已是退役弱渣选手,很久未接触竞赛,近来有兴趣做了百度之星资格赛,想在初赛中玩一玩,但是自知实习无法进入决赛,算是日常的消遣娱乐。话不多说,上资格赛过题代码: 1001 裸线段树#include<iostream> #include<cstring> #include<cstdio> using namespace std;const int原创 2016-05-16 10:34:39 · 949 阅读 · 0 评论 -
字典树模板
Tags:KNOW字典树 字典树 模板 1 模板一 2 模板二 题目链接I 题目链接II 题目链接III 竞赛时应该采用数组形式来写,易查错 详细讲解1.模板1.1 模板一struct Node { int v; Node *next[M]; }*root;void Creat(char *s) //分配内存最好使用calloc 因为会进行初始化 而malloc不初始化 都是随机的数原创 2016-05-16 19:22:44 · 555 阅读 · 0 评论 -
线段树模板
线段树 线段树 线段树最裸模板 线段树区间修改Lazy大法 离散化 线段树 线段树求某值之前或之后与其差值不小于k的最近位置 相关内容 由2延伸修改 多校一道有意思的题 线段树训练题单 不要忘记初始建树 build(….) 不要把区间节点与树节点混淆 线段树的区间查询有两种方式,不同写法的功能不同,要多加注意 两者区别很小,前者(l, r)初始区间得到保留,而后者将(l, r)拆散求和 但是其原原创 2016-05-16 19:24:22 · 547 阅读 · 0 评论 -
图论总结模板
tags:KNOW 图论图论 最短路 Dijkstra 次短路 Floyd Bellman-Ford-SPFA 二分图匹配 无权图匹配匈牙利算法 Onn HK On 12 m 带权图匹配KM Ommn 最大团 网络流 最大流 简单增广路 nm2 Dinic mn2 ISPA 费用流 DAG : Directed Acyclic Graph 无回路有向图 最短路Dijkstra 你一直困惑的原创 2016-05-16 19:26:24 · 704 阅读 · 0 评论