摘要：
最大公因数 直接使用__gcd(x,y) 手写 inline int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } 数论分块 一般是求 \[\sum_{i=1}^{i\le n}\left\lfloor\dfra 阅读全文
摘要：
概率论 基本概念 概率空间 我们将三元组 称为一个概率空间，其中， 指样本空间（指明随机现象所有可能出现的结果） ， 指事件域（我们所关心的所有事件）， 概率函数（描述每一个事件发生的可 阅读全文
摘要：
大部分是在wiki搬运的，只是方便我看 简介 pb_ds 库封装了很多数据结构，比如哈希（Hash）表，平衡二叉树，字典树（Trie 树），堆（优先队列）等。 就像 vector、set、map 一样，其组件均符合 STL 的相关接口规范。部分（如优先队列）包含 STL 内对应组件的所有功能，但比 阅读全文
