摘要:
大都是学校机房电脑密码 + 我真名首字母。 如果不是,那就是我不想让别人看,别问了(除图库)。 寻求图库密码请私信(但不一定会给),或直接找到本人。 阅读全文
摘要:
线段树 //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 阅读全文
摘要:
接卷积 杜教筛 ~~为了改模拟考试题被迫学的~~ 参考这篇blog 设有积性函数 $f(x)$, 求 $ \sum\limits_{i = 1}^ n {f(x)} $。 当数据范围太大(如[1, 1e9])时无法直接计算,要考虑使用复杂度小于先线性的做法。 我们想到数论分块,但大多数时候无法直接使 阅读全文
摘要:
~~用自已的用户名作电脑名只是因为不知道叫啥好了~~ 也算是信奥传统? 概况: 机型:联想ThinkPad。 8Gb运行内存, 应该是够用了。 ~~毕竟只是个轻薄本~~ 有三个浏览器, Edge + 火狐 + Google QQ,微信,钉钉,腾讯会议 都有。 无游戏(~~电脑自带的也没有~~), 颓 阅读全文
摘要:
Tarjan算法基于深度优先遍历, 可在$O(n)$的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用: 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文
摘要:
常用STL 一. stack 1.简介: 是最常用的STL容器,需要加 <stack> 头文件 2.定义: stack <type> name; 3.可用函数: size:大小 empty:是否为空 push:栈顶插入 pop:栈顶取出 top:栈顶元素 二. queue 1.简介: 是最常用的ST 阅读全文
摘要:
一. 狄利克雷卷积 对于两个数论函数,我们定义定义狄利克雷卷积:$ * $ 那么对于数论函数 $f(x)$ 和 $g(x)$ ,他们的狄利克雷卷积结果为 $h(x)$ 定义为: $$ h(x) = \sum_{d|x}{f(d)g(\frac{x}{d})} $$ 简记为 $$ h(x) = f(x 阅读全文
该文被密码保护。 阅读全文