摘要：
初始申请内存，将内存分为内存区，各个内存区以链表相连，每个内存区中又有内存块链表 阅读全文
摘要：
对象池管理类 对象池中的对象管理类 阅读全文
摘要：
命令模式将一个请求封装为一个对象，将命令发送者和接收者解耦，就好比一个客人与烤肉串者，通过服务员来处理命令 阅读全文
摘要：
utility.h头文件 #ifndef UTILITY_H_INCLUDED#define UTILITY_H_INCLUDED #include <iostream>#include <list>#include <sys/types.h>#include <sys/socket.h>#incl 阅读全文
摘要：
主要结合操作系统的基本原理和c++11特性来写 首先了解一下lambda表达式，利用Lambda表达式，可以方便的定义和创建匿名函数 捕获外部变量有3种方法 1.值捕获 2.引用捕获 3.隐式捕获 类型尾置 让编译器在函数定义的时候知道返回类型 下面就介绍一下c++11的特性 看一个操作系统中生产者 阅读全文
摘要：
L. Sub-cycle Graph 题意:给你n个点，m条边，问有多少种组合方式组成的图是无向简单环图的子图，首先考虑n个点在一条链上，就是1,1,3....n!/2 可以发现这跟指数型母函数一样，于是考虑用指数型母函数用，选取m条边后，最多断开n-m条链，问题就转化为n个点组成n-m条链的方案数 阅读全文
摘要：
由于行只有12，所以对行进行状态压缩 0表示这行没有被扎过，也不存在没有爆的气球 1表示这行没有被扎过，存在没有爆的气球 2表示这行被扎过 枚举每一列 对于第i行第j列的气球 2种转移 扎和不扎 扎< 0,1 不扎< 0,1 阅读全文
摘要：
从0-（n-1)选m个数和为k的方案数 设f[i]为有i个位置大于n的方案 f[0]=all-(f[1]∪f[2]∪f[3]。。） =all-f[1]-f[2]..+(f[1]∩f[2]）。。。 奇减偶加 阅读全文
摘要：
容斥+gcd+欧拉函数 求出1-n 和 1-m所有gcd(i,j)==x对数 x的范围1-min(n,m) 分解x的质因子 (1-1/p)... q[x]=(1-1/p1)*(1-1/p2)/... p是x的质因子 ans=sigma(q[x]*gcd(i,j)==x的对数) 1<=x<=min(n 阅读全文