摘要:
0 线段树 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=3e5+444; struct re{ int val; int poi,deep; }q[N]; int dep[N],sz[N] 阅读全文
摘要:
算法 1 计算几何基础 2 数据结构 基础数据结构 线段树(一些操作:动态开点) 主席树 3 dp 线性dp 数位dp 期望dp 数据结构优化dp 4 字符串 hash trie (AC自动机/后缀数组) 5 图论 最短路 树上问题 树上dp 树链剖分 杂项 tarjan 网络流/二分图 6 数学 阅读全文
摘要:
A 树的直径 B 树的重心 C D dfs+线段树维护 E 树上差分 F 时间戳+二分 G拓扑排序 H dfs+思维 阅读全文
摘要:
1491c 1493c 每举第$j$位的进位数,第$j+1$到$n$可以随意排列 1496d 4.15 1511d 看了看ec final2019的游记,不知自己12月份有没有机会 阅读全文
摘要:
$1$搜索 $2$最短路/priority queue $3$two pointers 二 查错 1.数据生成器 2.多组数据,清零 3.long long,map,set 4.printf("%.f\n") 阅读全文
摘要:
cf1417c #include<bits/stdc++.h> using namespace std; #define rep(i,h,t) for (int i=h;i<=t;i++) #define dep(i,t,h) for (int i=t;i>=h;i--) int t; const 阅读全文
摘要:
2.25-2.29 文言文https://www.cnblogs.com/lxzl/p/12368124.html $3.10$周厉王止谤 $3.11$叔向贺贫 $3.12$谏太宗十思疏 $3.14$金石录后序https://zhuanlan.zhihu.com/p/45132336 数学 $3.1 阅读全文