摘要: 密码 大都是学校机房电脑密码 + 我真名首字母。 如果不是,那就是我不想让别人看,别问了(除图库)。 寻求图库密码请私信(但不一定会给),或直接找到本人。 阅读全文
posted @ 2022-07-24 20:23 Eakang 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 阿巴阿巴 VScode扩展 阅读全文
posted @ 2022-07-22 08:51 Eakang 阅读(304) 评论(1) 推荐(2) 编辑
摘要: 公告栏 想让我放友链的私信 阅读全文
posted @ 2022-02-13 19:33 Eakang 阅读(79) 评论(4) 推荐(0) 编辑
摘要: 线段树 //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 阅读(19) 评论(0) 推荐(1) 编辑
摘要: 杜教筛 接卷积 杜教筛 ~~为了改模拟考试题被迫学的~~ 参考这篇blog 设有积性函数 $f(x)$, 求 $ \sum\limits_{i = 1}^ n {f(x)} $。 当数据范围太大(如[1, 1e9])时无法直接计算,要考虑使用复杂度小于先线性的做法。 我们想到数论分块,但大多数时候无法直接使 阅读全文
posted @ 2022-11-20 11:18 Eakang 阅读(21) 评论(1) 推荐(1) 编辑
摘要: Eakang 使用指引 ~~用自已的用户名作电脑名只是因为不知道叫啥好了~~ 也算是信奥传统? 概况: 机型:联想ThinkPad。 8Gb运行内存, 应该是够用了。 ~~毕竟只是个轻薄本~~ 有三个浏览器, Edge + 火狐 + Google QQ,微信,钉钉,腾讯会议 都有。 无游戏(~~电脑自带的也没有~~), 颓 阅读全文
posted @ 2022-11-08 20:56 Eakang 阅读(105) 评论(0) 推荐(1) 编辑
摘要: Tarjan总结 Tarjan算法基于深度优先遍历, 可在$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 阅读(61) 评论(8) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-13 21:39 Eakang 阅读(41) 评论(4) 推荐(0) 编辑
摘要: 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 阅读(305) 评论(17) 推荐(2) 编辑
摘要: 狄利克雷卷积 + 莫比乌斯反演  一. 狄利克雷卷积 对于两个数论函数,我们定义定义狄利克雷卷积:$ * $ 那么对于数论函数 $f(x)$ 和 $g(x)$ ,他们的狄利克雷卷积结果为 $h(x)$ 定义为: $$ h(x) = \sum_{d|x}{f(d)g(\frac{x}{d})} $$ 简记为 $$ h(x) = f(x 阅读全文
posted @ 2022-08-20 20:59 Eakang 阅读(34) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-03 19:54 Eakang 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-02 11:14 Eakang 阅读(7) 评论(2) 推荐(1) 编辑
摘要: 【水~~~】 乐子: 一个可怜人 阅读全文
posted @ 2022-07-28 16:35 Eakang 阅读(64) 评论(1) 推荐(2) 编辑