摘要: 线段树 最Simple的区间加码风样式模板 struct Segment_Tree { #define ls (p << 1) #define rs (p << 1 | 1) #define mid ((l + r) >> 1) ll ans[_ << 2], tag[_ << 2]; inline 阅读全文
posted @ 2019-03-06 21:45 Shiokiri 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 一些资料:最详细网络流建模基础 模板 最大流Dinic P3376 【模板】网络最大流 #include <iostream> #include <cstdio> #include <queue> #include <cstring> const int inf = 0x3fffffff; cons 阅读全文
posted @ 2019-03-04 14:35 Shiokiri 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 参考资料 莫比乌斯反演-让我们从基础开始 莫比乌斯反演_cnblogs_peng-ym P2257 YY的GCD 题解 容斥原理 与 莫比乌斯反演 数论函数 满足$f(ab)=f(a)f(b),gcd(a,b)=1$的数论函数称为积性函数 满足$f(ab)=f(a)f(b)$的数论函数称为完全积性函 阅读全文
posted @ 2019-01-19 20:28 Shiokiri 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 整除分块 参考资料:整除分块_peng-ym OI生涯中的各种数论算法的证明 公式 求:\(\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor\) 对于每个$\lfloor\frac{n}{i}\rfloor$值相同的区间$[l,r]$有$r=n/(n/l)\(,即对于\ 阅读全文
posted @ 2019-01-13 10:11 Shiokiri 阅读(376) 评论(0) 推荐(0) 编辑
摘要: id:Shiokiri luogu:落影汐雾的空间 E-Mail:xluoying2017@gmail.com bilibili:落影汐雾 Telegram:@shiokiri 阅读全文
posted @ 2018-12-27 19:02 Shiokiri 阅读(119) 评论(0) 推荐(0) 编辑
摘要: https://x.lyxw.xyz/links/ 阅读全文
posted @ 2018-12-27 19:02 Shiokiri 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 飞雪连天射白鹿, 笑书神侠倚碧鸳 \(2018/12/14\) 经历了 \(noip\) 玩完的心态爆炸之后,还是决定稍微写一下游记记录一下$QAQ$,以免以后就忘了。 然后打算先写个框架之后再慢慢补上细节。 \(Day\ 0\) 大约中午 \(12:30\) 便从$slyz$出发,$cyyz$自然 阅读全文
posted @ 2018-12-27 10:47 Shiokiri 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 参考资料: STL 在 OI 中的应用 stack stack 后入先出(LIFO)栈 头文件: #include<stack> 定义: stack<int> s; 函数: 函数 功能 q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.e 阅读全文
posted @ 2018-12-27 10:01 Shiokiri 阅读(2064) 评论(0) 推荐(0) 编辑
摘要: 标题 标题 标题 标题 标题 标题 #include <cstdio> #define R register int #define I inline void #define IL inline #define ls c[x][0] #define rs c[x][1] const int _ = 阅读全文
posted @ 2018-12-20 19:25 Shiokiri 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 这个blog以后就用来发oi相关的算法与数据结构了 还可能想学习一点web前端的知识和一些与计算机有关的软件和技术 可能有空大概会试试搭建blog以及一些各种软件和c++以外的玩意 阅读全文
posted @ 2018-12-15 13:21 Shiokiri 阅读(67) 评论(0) 推荐(0) 编辑