2022年7月25日
线性积 、基环树、卡特兰树
摘要： 线性积 、基环树、卡特兰树 来自学姐的课件 线性基 首先清楚一些定义，线性基是对于一个序列来说 每个序列都至少有一个线性基，满足以下性质： 原序列中的每个数都可以由线性基当中的若干个数异或得到，但不限于这些数 线性基中的任意个数异或起来都不能为零 线性基中存在的数最少 再来解释一下为什么至少有一个线性基，在满足以上性质的条件下 阅读全文
posted @ 2022-07-25 09:56 Eakang 阅读(114) 评论(1) 推荐(1) 编辑
低级错误锦集（持续更新）
该文被密码保护。 阅读全文
posted @ 2022-07-25 07:23 Eakang 阅读(0) 评论(0) 推荐(0) 编辑
2022年7月24日
密码
摘要： 密码 大都是学校机房电脑密码 + 我真名首字母。 如果不是，那就是我不想让别人看，别问了（除图库）。 寻求图库密码请私信（但不一定会给），或直接找到本人。 阅读全文
posted @ 2022-07-24 20:23 Eakang 阅读(82) 评论(0) 推荐(0) 编辑
考试总结：DP搬运工
该文被密码保护。 阅读全文
posted @ 2022-07-24 20:03 Eakang 阅读(6) 评论(0) 推荐(0) 编辑
2022年7月22日
阿巴阿巴
摘要： 阿巴阿巴 VScode扩展 阅读全文
posted @ 2022-07-22 08:51 Eakang 阅读(302) 评论(1) 推荐(2) 编辑
2022年7月19日
图库(密码私信询问）
摘要： 图库(密码私信询问） 好康的，大家快来看！！！ 阅读全文
posted @ 2022-07-19 18:33 Eakang 阅读(152) 评论(1) 推荐(3) 编辑
2022年7月18日
Tarjan 基础用法 (仅代码版)
摘要： struct Tarjan { int dfn[maxn], low[maxn], Time; bool vis_cutnode[maxn], vis_bridge[maxn]; combo Tarjan_gd(int u, int fa) {//有/无 向图的割点 dfn[u] = low[u] 阅读全文
posted @ 2022-07-18 21:57 Eakang 阅读(33) 评论(0) 推荐(0) 编辑
2022年7月14日
考试总结：匹配，回家，寿司
该文被密码保护。 阅读全文
posted @ 2022-07-14 09:36 Eakang 阅读(4) 评论(0) 推荐(0) 编辑
2022年7月2日
树链剖分
摘要： 树链剖分 分为重链剖分和长链剖分， 这篇博客现只谈论重链剖分 ~~我不会告诉你我还不会长链剖分~~ QAQ 大概操作就是通过两层Dfs将一棵树剖为数个链，再用线段树处理，可将树形结构变为线型结构，便于操作。 ~~也就是优雅地暴力~~ 一般可用于处理一些树上问题，比如LCA 上代码 #define c 阅读全文
posted @ 2022-07-02 11:19 Eakang 阅读(33) 评论(0) 推荐(0) 编辑
平衡树
摘要： 本人现已经学过，打过 ~~没背过~~ 的平衡树有 ： 1.有旋treap 2.无旋treap 3.splay 现在想总结一下各平衡树 一，有旋treap 是oier常用且较短较好理解的平衡树， 重点的操作是左旋和右旋 思想大概是通过随机数维护一个BST， 并通过左旋和右旋使其保持平衡 上代码： #d 阅读全文
posted @ 2022-07-02 10:30 Eakang 阅读(62) 评论(0) 推荐(0) 编辑