wawawa8的模板复习计划
wawawa8的模板复习计划
数据结构
//手写堆 [link][https://www.luogu.org/problemnew/show/P3378]
//并查集 [link][https://www.luogu.org/problemnew/show/P3367]
//哈希 [link][https://www.luogu.org/problemnew/show/P3370]
//ST表 [link][https://www.luogu.org/problemnew/show/P3865]
//BIT [link][https://www.luogu.org/problemnew/show/P3368] [link2][https://www.luogu.org/problemnew/show/P3374]
//线段树 [link][https://www.luogu.org/problemnew/show/P3372] [link2][https://www.luogu.org/problemnew/show/P3373]
//平衡树 [link][https://www.luogu.org/problemnew/show/P3369] [link2][https://www.luogu.org/problemnew/show/P3391]
//主席树 [link][https://www.luogu.org/problemnew/show/P3834]
线段树合并 [link][https://www.lydsy.com/JudgeOnline/problem.php?id=2212]
/分块 [link][http://hzwer.com/8053.html] [problems link][https://loj.ac/problems/search?keyword=%E5%88%86%E5%9D%97]
可并堆 [link][https://www.luogu.org/problemnew/show/P3377]
k-d tree [link][https://www.lydsy.com/JudgeOnline/problem.php?id=4066]
可持久化数组 [link][https://www.luogu.org/problemnew/show/P3919]
可持久化并查集 [link][https://www.luogu.org/problemnew/show/P3402]
可持久化平衡树 [link][https://www.luogu.org/problemnew/show/P3835]
LCT [link][https://www.luogu.org/problemnew/show/P3690]
树套树 [link][https://www.luogu.org/problemnew/show/P3380]
图论
//负环 [link][https://www.luogu.org/problemnew/show/P3385]
//最短路 [link][https://www.luogu.org/problemnew/show/P4779] [link2][https://www.luogu.org/problemnew/show/P3371]
//k短路 [link][https://www.luogu.org/problemnew/show/P2483]
//差分约束 [link][https://www.luogu.org/problemnew/show/P1993]
//最小生成树 [link][https://www.luogu.org/problemnew/show/P3366]
次小生成树 [link][https://www.luogu.org/problemnew/show/P4180]
//缩点 [link][https://www.luogu.org/problemnew/show/P3387]
//割点 [link][https://www.luogu.org/problemnew/show/P3388]
//拓扑排序 [link][http://poj.org/problem?id=2367]
//最大流 [link][https://www.luogu.org/problemnew/show/P3376] [link2][https://www.luogu.org/problemnew/show/P4722]
//最小费用流 [link][https://www.luogu.org/problemnew/show/P3381]
上下界网络流 [link][http://poj.org/problem?id=2396]
最小割树 [link][https://www.luogu.org/problemnew/show/P4897]
二分图匹配 [link][https://www.luogu.org/problemnew/show/P3386]
二分图最大权匹配 [link][http://uoj.ac/problem/80]
欧拉回路 [link][http://uoj.ac/problem/117]
2-sat [link][https://www.luogu.org/problemnew/show/P4782]
树的直径 [no link]
点分治 [link][https://www.luogu.org/problemnew/show/P3806]
树链剖分 [link][https://www.luogu.org/problemnew/show/P3384]
wawawa8的模板复习计划的更多相关文章
- NOIP前的模板复习和注意事项
联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点... ...
- 考研党其实可以用思维导图MindManager做考研复习计划
近年由于就业压力,个人学历提升等各种原因,考研的人数越来越多了,相对难度也越来越大了,尽管今年研究生招生规模同比去年增加18.9万,但也无法掩盖考研的竞争逐年激烈. 身为考研大军中的预备选手之一,小编 ...
- 分享一个生成反遗忘复习计划的java程序
想必这个曲线大家都认识,这是遗忘曲线,展示人的记忆会随着时间的延长慢慢遗忘的规律,同时还展示了如果我们过一段时间复习一次对遗忘的有利影响. 道理大家都懂,关键怎么做到? 靠在本子上记下今天我该复习哪一 ...
- Java 复习计划
前言 打算下学期开学,也就是九月份,去找实习,现在还有三个月时间.(然而还在天天玩 Python..) 定个复习计划. 1. 基础 并发:Java并发编程实战 [ x ] SQL:MySQL,看看书, ...
- 【模板整合计划】NB数论
[模板整合计划]NB数论 一:[质数] 1.[暴力判] 素数.コンテスト.素数 \(\text{[AT807]}\) #include<cstdio> #include<cmath& ...
- 【模板整合计划】DP动态规划
[模板整合计划]DP动态规划 一:[背包] 1.[01背包] 采药 \([P1048]\) #include<algorithm> #include<cstdio> int T ...
- 【模板整合计划】图论—有向无环图 (DAG) 与树
[模板整合计划]图论-有向无环图 (DAG) 与树 一:[拓扑排序] 最大食物链计数 \(\text{[P4017]}\) #include<cstring> #include<cs ...
- 模板复习【updating】
马上就要noi了……可能滚粗已经稳了……但是还是要复习模板啊 LCT: bzoj2049 1A 7min # include <stdio.h> # include <string. ...
- [状态更新]MSE三个月快速复习计划，成功考上复旦软工
最后更新,6月21日收到录取通知书啦,感谢当初不曾放弃的自己: 更新一下状态: 3.3日 分数出来了,过了复试线. 最初写这篇博客的时候,是希望自己能够每天或者至少每周更新下自己的复习状态,这样能够确 ...
随机推荐
- (转)C++ STL set() 集合
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实 ...
- 绝对定位（absolute)
绝对定位(absolute),作用是将被赋予此定位方法的对象从文档流中拖出,使用left,right,top, bottom等属性相对于其最接近的一个最有定位设置的父级对象进行绝对定位,如果对象的父级 ...
- 在ubuntu 64位的机器上执行arm-linux-gcc提示 no such file or directory【转】
本文转载自:http://blog.csdn.net/sno_guo/article/details/17059381 解压好了arm-linuxg-gcc 放到了$PATH路径下, 无论怎么执行都提 ...
- STL版 括号匹配（感觉不如之前自己用数组模拟的跑的快）
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述 给你一串字符,不超过50个字符,可能包括括号.数字.字母.标点符号.空格,你的 ...
- BestCoder Round #92 1002 Count the Sheep —— 枚举+技巧
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1002 题解: 做题的时候只是想到 ...
- 装饰器 decorator
装饰器 def document_it(func): def new_function(*args, **kwargs): print('Running function:', func.__name ...
- iptables 端口映射
一.环境和要实现功能 PC1的网络设置如下: eth0 192.168.0.29 内网 eth1 219.239.11.22 外网 PC2的网络设置则为:192.168.0.21 内网 我 ...
- HihoCoder 1640 : 命名的烦恼（预处理）
描述 程序员常常需要给变量命名.给函数命名.给项目命名.给团队命名…… 好的名字可以大大提高程序员的主观能动性,所以很多程序员在起名时都会陷入纠结和烦恼. 小Hi希望给新的项目起个拉风的名字.他希望这 ...
- 「LuoguP3379」 【模板】最近公共祖先（LCA）
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先. 输入输出格式 输入格式: 第一行包含三个正整数N.M.S,分别表示树的结点个数.询问的个数和树根结点的序号. 接下来N-1行每 ...
- AQS与重入锁ReetrantLock原理
一.AQS原理 AQS(AbstractQueuedSynchronizer)队列同步器是用来构建锁.同步组件的基础框架. AQS内部通过一个volatile int类型的成员变量state控制同步状 ...