摘要：
编写编译器易优化、易读、易拓展、自解释的代码，并且配套文档。 C++ 模板的 代码，文档，比赛源码 都已放在 github 上 代码规范，图论，字符串 单独成篇 通用技巧 递归程序防止爆栈 在 Windows 上，通常的方法是在 编译选项 中加入 -Wl,--stack=1000000000 在 L 阅读全文
摘要：
潘承洞先生的《数论基础》(现代数学基础丛书 34) 以现代数学的眼光看数论函数，使得分析问题更加简洁本质，而这些都要归功于 Dirichlet 积的引入。 常见数论函数 为了更好的介绍 Dirichlet 积，先引入一些记号，数论函数是指定义于全体正整数集上的函数。 \(u(n) \equiv 1\ 阅读全文
摘要：
图论还是一个特别强的工具。 为什么没有图论的 STL？代码更新汇总。 其他人的图论模板可做参考（其实我自己的够用了目前看） Nisiyama_Suzune 的图论模板 DQ9911 的模板 HDU 模板 也可以作为参考 存边方式 不涉及删边和反边（最简单常用的情况），可以直接用 vector 邻接表 阅读全文
摘要：
本篇内容为 oi-wiki 字符串篇 的学习笔记，代码更新汇总。 字典树（Trie） 假设在一堆仅有大/小写字母的字符串中，需要快速检测某个字符串是否存在，那么 Trie 是个不错的选择。 仅包含小写字母的 Trie（大写字母同理） class Trie { using Node = std::ar 阅读全文
摘要：
在 2002 年张一飞写过一篇论文 《由感性认识到理性认识－透析一类博弈游戏的解答过程》 从此开启了这类博弈问题的大门，留下学习笔记。 取石子游戏 \(A,B\) 两人面对若干堆石子，按照如下规则取石子 每步至少取一枚石子 每步只能在某一堆取走部分或者全部石子 谁无法按照规则取石子，谁就是输家 首先 阅读全文