阿柟的复习计划
阿柟的小星星
大学四年,归来一张白纸
展开
-
【阿柟的复习计划】暑假要做些什么?
暑假最重要的是刷题。那些搞懂的没搞懂的都要会用才行。(不然学它有什么用呢?) 好哒我可能会复习的东西: ·贪心 ·二分答案 ·dp及优化 ·最短路 ·强连通分量 ·最小生成树 ·二分图 ·网络流 ·数论基础 ·线段树 ·树链剖分 ·字符串kmp ·hash 搞懂这些拿个noip一等奖能不能行啊QAQ 【大佬别拍】原创 2017-07-10 14:19:20 · 329 阅读 · 1 评论 -
数据结构NOIP内容小结
数据结构NOIP内容: ①堆&栈&队列&链表 ②并查集 ③线段树&树状数组 ④分块&dp ⑤dfs序 树链剖分 (LCA/RMQ) ⑥树的性质(直径、重心) 如今的我看到这些内容还是很怂……里面有些东西我可能是会的吧……原创 2017-07-18 19:54:57 · 258 阅读 · 0 评论 -
【NOIP模板】 线段树
#include <cstdio> #include <cstring> #include <algorithm> using namespace std;char s[10]; int a[1000000], root, n, T;struct Node { int sum, flag; } t[1000000];void pushdown(int root, int L, int R)原创 2017-09-22 18:33:10 · 205 阅读 · 0 评论 -
【NOIP模板】 树状数组
#include <cstdio> #include <cstring> #include <algorithm> using namespace std;char s[10]; int t[50010], a[50010], n, T;int lowbit(int x) { return x & (- x); }void add(int x, int pos) { while(po原创 2017-09-22 16:27:56 · 177 阅读 · 0 评论