归档 | Caturra's Blog

2023
2023-05-31 使用C++20实现标准库unified executors（低配复刻版）
2023-04-20 Linux内存类型：自顶向下方法
2023-04-11 AOSP的进程管理
2023-03-24 从switch-case飞线，到无栈协程和asio协程的实现
2023-03-03 反汇编调研this offset和vtable thunk
2023-02-02 实现lockfree容器：freelist，stack和queue
2023-02-02 浅谈C++内存模型
2022
2022-12-09 CFS调度：基础源码剖析
2022-11-21 「氵」关于各种各样的memory
2022-08-23 实现一个raft协议
2022-07-23 实现一个RPC轮子
2022-06-25 你说的协程，它真的快吗
2022-05-29 实现一个简单的协程
2022-05-13 浅谈x86特定体系下的并发
2022-05-08 mm模块简单总结
2022-04-14 「草稿」 ptmalloc的一些参数
2022-04-08 facebook memcache 论文阅读笔记
2022-02-21 CSAPP第七章笔记：链接过程
2022-02-12 从deadline调度看elevator
2021
2021-12-08 「时局图」libstdc++的实现
2021-10-24 记录一些Linux Kernel下的「虚拟」文件系统的流程细节
2021-09-07 海猫鸣泣之时推理小剧场
2021-08-31 浅谈Linux Kernel的预读算法
2021-07-31 使用CRTP实现编译期接口定义
2021-07-19 像位运算一样构造tuple
2021-07-02 写了一个比glog快十倍的日志库
2021-05-15 「逐渐变态」实现编译时排序
2021-03-22 epoll in depth
2021-03-03 浅谈侵入式容器
2021-02-17 std::sort的流程分析
2021-01-21 实现一个variant
2020
2020-12-07 定时器的简单讨论
2020-11-08 通过滑动窗口来优化vector
2020-09-22 十行以内实现一个defer
2020-03-30 数据库存储引擎的实现
2020-01-28 局部敏感的哈希——SimHash
2020-01-01 一些经典互斥算法的实现
2019
2019-12-29 高维前缀和笔记
2019-12-28 非常简洁的shift-and / shift-or教程
2019-12-27 非常简洁的无旋Treap教程
2019-12-25 红黑树的简易实现
2019-12-23 A*解决K短路
2019-12-17 非常简洁的回文树教程
2019-12-11 KMP / exKMP / AC自动机教程
2019-12-10 非常简洁的后缀自动机教程
2019-12-10 「感性认识」网络流中反向边的正确性
2019-12-05 非常简洁的后缀数组教程
2019-11-28 The Witcher 3 opening narration
2019-11-15 「无用知识」C/C++中的类int类型
2019-10-24 PSYCHO-PASS 台词摘录
2019-07-05 FFT推导过程
2019-06-28 PAXOS小记
2019-03-17 Head First设计模式学习笔记
2018
2018-12-05 2018Nanjing - D 模拟退火
2018-10-20 2018青岛网络赛G - Couleur 区间上的启发式合并
2018-09-10 2018徐州网络赛 - Trace
2018-09-10 2018沈阳网络赛 - Ka Chang KD树暴力
2018-08-18 HDU - 4630 离线处理区间点对问题
2018-08-17 HDU - 6133 启发式合并
2018-08-13 Luogu - P3384 树链剖分模板
2018-08-13 BZOJ - 3166 可持久化Trie 维护次大区间
2018-08-13 BZOJ - 2741 分块维护最大连续异或和
2018-08-12 ZOJ - 3649 树上倍增
2018-08-11 Codeforces - 24D 有后效性的DP处理
2018-08-07 POJ - 1821 单调队列优化DP
2018-08-06 HihoCoder - 1513 bitset处理五维偏序
2018-07-21 POJ - 1741 点分治详解
2018-07-21 2018牛客多校2 - J farm 随机乱搞/二进制分组
2018-07-20 SPOJ - COT 路径构造主席树
2018-07-19 ZOJ - 2112 主席树套树状数组
2018-07-19 HDU - 4866 主席树二分
2018-06-03 BZOJ - 3555 哈希拼接
2018-05-31 HDU - 5306 剪枝的线段树
2018-05-21 Codeforces - 527C 平衡树维护几何
2018-05-17 SPOJ - COT2 离线路径统计
2018-05-17 POJ - 1990 区间贡献计算
2018-05-13 BZOJ - 4520 K远点对
2018-05-13 BZOJ - 3489 KD树范围计数空间思维转换
2018-05-03 SGU - 507 启发式合并维护平衡树信息
2018-05-03 Codeforces - 600E 树上启发式合并
2018-05-03 Codeforces - 570D 离散DFS序特殊的子树统计
2018-05-02 SPOJ - FREQ2 莫队
2018-05-01 Wannafly挑战赛14 - E 并查集维护线性基区间
2018-05-01 BZOJ - 2115 独立回路线性基
2018-04-25 51nod - 1163 巧妙的并查集 O(1)维护区间
2018-04-23 CodeChef - RIN 最小割应用规划问题
2018-04-23 BZOJ - 1458 / P4311 最大流应用贪心
2018-04-21 ZOJ - 2676 01分数规划浮点ISAP
2018-04-20 Codeforces - 914F bitset维护字符串匹配个数
2018-04-08 18华工校赛 - 小马哥的超级盐水折半枚举
2018-04-05 UVALive - 3942 左儿子trie DP
2018-04-04 UVA - 10817 状压DP
2018-03-27 HDU - 1525 博弈暴力分析
2018-03-21 ZOJ - 3632 DP 单调优化
2018-03-18 UVA - 10589 构造最优化函数
2018-02-26 夜深人静补数学
2018-02-25 树上启发式合并初步
2018-02-25 SPOJ - REPEATS RMQ循环节
2018-02-24 URAL - 1297 后缀数组的做法 LCP应用
2018-02-23 「八分之一的男人」POJ - 1743 后缀数组 height分组带详解
2018-02-21 UVA - 11029 输出前三位
2018-02-21 Codeforces - 71E 状压DP
2018-02-20 CodeChef - NWAYS 组合数朱世杰恒等式
2018-02-18 POJ - 3233 矩阵套矩阵
2018-02-18 HDU - 4686 函数积的前缀和
2018-02-18 HDU - 1588 矩阵前缀和
2018-02-15 HDU - 2604 矩阵快速幂字符串递推两种解法
2018-02-15 HDU - 2256 矩阵快速幂带根号的递推
2018-02-14 BZOJ - 1257 分块详解
2018-02-10 POJ - 1456 贪心堆常用操作注意细节
2018-02-08 BZOJ - 4260 01字典树+前后缀
2018-02-04 BZOJ - 2457 思維+貪心
2018-02-02 HDU - 4699 对顶栈
2018-02-01 POJ - 2018 二分+单调子段和
2018-01-31 POJ - 3263 差分+前缀和
2018-01-31 POJ - 1845 约数和
2018-01-28 BZOJ - 2157 树链剖分+线段树
2018-01-27 BZOJ - 1013 高斯消元
2018-01-27 BZOJ - 1003 DP+最短路
2018-01-26 线性筛小总结
2017
2017-12-18 简易随机数
2017-12-12 POJ - 1080 枚举 / DP
2017-12-09 Codeforces - 722C 区间合并
2017-12-05 UESTC - 1437 LCA模板
2017-11-29 Codeforces - 316C2 棋盘模型
2017-11-28 UVALive - 3645 时序模型
2017-11-28 UVA - 11082 行列模型
2017-11-26 网络流模板
2017-11-26 Codeforces - 321B 最大费用流
2017-07-24 高精度模板
2017-05-06 DX12 Chapter6人肉机翻
2017-05-02 DX12 Chapter4人肉机翻