摘要: 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] 阅读全文
posted @ 2018-09-22 09:54 周栎 阅读(138) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-01-05 14:20 周栎 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 算法 1 计算几何基础 2 数据结构 基础数据结构 线段树(一些操作:动态开点) 主席树 3 dp 线性dp 数位dp 期望dp 数据结构优化dp 4 字符串 hash trie (AC自动机/后缀数组) 5 图论 最短路 树上问题 树上dp 树链剖分 杂项 tarjan 网络流/二分图 6 数学 阅读全文
posted @ 2022-04-07 10:50 周栎 阅读(47) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-20 20:58 周栎 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A 树的直径 B 树的重心 C D dfs+线段树维护 E 树上差分 F 时间戳+二分 G拓扑排序 H dfs+思维 阅读全文
posted @ 2021-07-14 15:25 周栎 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 1491c 1493c 每举第$j$位的进位数,第$j+1$到$n$可以随意排列 1496d 4.15 1511d 看了看ec final2019的游记,不知自己12月份有没有机会 阅读全文
posted @ 2021-03-05 09:59 周栎 阅读(21) 评论(0) 推荐(0) 编辑
摘要: $1$搜索 $2$最短路/priority queue $3$two pointers 二 查错 1.数据生成器 2.多组数据,清零 3.long long,map,set 4.printf("%.f\n") 阅读全文
posted @ 2021-03-05 09:43 周栎 阅读(45) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-21 12:53 周栎 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-10-04 22:25 周栎 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 十八个虚词 $2.26$ 所 阅读全文
posted @ 2020-02-26 17:46 周栎 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-02-25 18:19 周栎 阅读(150) 评论(0) 推荐(0) 编辑