Eakang - 博客园

[置顶] 密码

摘要：

大都是学校机房电脑密码 + 我真名首字母。如果不是，那就是我不想让别人看，别问了（除图库）。寻求图库密码请私信（但不一定会给），或直接找到本人。阅读全文

posted @ 2022-07-24 20:23 Eakang 阅读(83) 评论(0) 推荐(0) 编辑

[置顶] 阿巴阿巴

摘要：

VScode扩展阅读全文

posted @ 2022-07-22 08:51 Eakang 阅读(305) 评论(1) 推荐(2) 编辑

[置顶] 公告栏

摘要：

想让我放友链的私信阅读全文

posted @ 2022-02-13 19:33 Eakang 阅读(81) 评论(4) 推荐(0) 编辑

2023年2月20日

退役诈尸（NOIP春季赛赛前复习）

摘要：线段树 //P3384 【模板】重链剖分/树链剖分 struct Segment_Tree { #define lc(x) (x << 1) #define rc(x) (x << 1 | 1) #define lzy(x) seg_tree[x].lazy #define val(x) seg_t 阅读全文

posted @ 2023-02-20 22:10 Eakang 阅读(23) 评论(0) 推荐(1) 编辑

2022年11月20日

杜教筛

摘要：

接卷积杜教筛 ~~为了改模拟考试题被迫学的~~ 参考这篇blog 设有积性函数

f (x)

$f(x)$ , 求

\sum_{i = 1}^{n} f (x)

$\sum\limits_{i = 1}^ n {f(x)}$ 。当数据范围太大(如[1, 1e9])时无法直接计算，要考虑使用复杂度小于先线性的做法。我们想到数论分块，但大多数时候无法直接使阅读全文

posted @ 2022-11-20 11:18 Eakang 阅读(22) 评论(1) 推荐(1) 编辑

2022年11月8日

Eakang 使用指引

摘要：

~~用自已的用户名作电脑名只是因为不知道叫啥好了~~ 也算是信奥传统？概况：机型：联想ThinkPad。 8Gb运行内存，应该是够用了。 ~~毕竟只是个轻薄本~~ 有三个浏览器， Edge + 火狐 + Google QQ，微信，钉钉，腾讯会议都有。无游戏(~~电脑自带的也没有~~)，颓阅读全文

posted @ 2022-11-08 20:56 Eakang 阅读(106) 评论(0) 推荐(1) 编辑

2022年10月17日

Tarjan总结

摘要：

Tarjan算法基于深度优先遍历，可在

O (n)

$O(n)$ 的时间复杂度下处理问题一. Tarjan算法在无向图上的应用： 1.Tarjan求桥 struct Tarjan_Bridge //无向图桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文

posted @ 2022-10-17 12:16 Eakang 阅读(63) 评论(8) 推荐(2) 编辑

2022年10月13日

每日总结

该文被密码保护。阅读全文

posted @ 2022-10-13 21:39 Eakang 阅读(41) 评论(4) 推荐(0) 编辑

2022年10月6日

STL常用容器

摘要：

常用STL 一. stack 1.简介: 是最常用的STL容器，需要加 <stack> 头文件 2.定义: stack <type> name; 3.可用函数: size：大小 empty：是否为空 push：栈顶插入 pop：栈顶取出 top：栈顶元素二. queue 1.简介：是最常用的ST 阅读全文

posted @ 2022-10-06 20:25 Eakang 阅读(308) 评论(17) 推荐(2) 编辑

2022年8月20日

狄利克雷卷积 + 莫比乌斯反演

摘要：