摘要：
B树（也叫做B-树或B_树（一直以为B-是B树的变形）） 一颗M阶B树，是一颗平衡的M路搜索树 1.若根不是叶子结点至少有两个子结点，最多有M个子结点 2.每个非根非叶子结点的子结点数量为[ceil(M/2),M] ，因此关键字的数量为[ceil(M/2)-1,M-1] 3.每个结点的关键字数为子结 阅读全文
摘要：
一直就想写博客，但感觉学的又少，什么都不会再写错，最后一拖再拖。莫不如学点写点 打了两年比赛，天天用C/C++，可是连类-继承-重载-多态-虚函数等等都不清楚 首先是 定义类，构造函数以及析构函数 内部函数定义方式和普通函数一样 类型+函数名（参数...） 构造函数：创建类时会自动调用，可以有参数， 阅读全文
摘要：
个人认为能解决很多个不等式是否存在解或者最小解的问题 先说个简单题：poj3159 题意：n个人，m个条件，输入a,b,k代表b比a最多多k个糖问：第n个人最多有多少糖 对于每个条件都得出一个不等式 b-a<=k 若输入中有 a b x b c y a c z 那么c最多比a多min(x+y,z) 阅读全文
摘要：
由于学长的重重推荐DP很重要，最近一直刷DP 刷到数位DP发现自己确实很不擅长这方面 因此打算做一些总结： 1.每次都是求前N个数，对于L~R的可以求前R减去前L 2.对于前N个，可以先把每一位放到数组，跑一次dfs（f[x]代表，n的第x位 3.对于dfs时候，分为两种：（1）是之前每一位都是与N 阅读全文
摘要：
昨天学弟问我G题是不是2-SAT,尴尬的是我不知道那是什么，所以今天特地来学一下，先来个简单的 先看一下最经典的题HDU1814和平委员会 题意：输入n，m代表n个国家，每个国家 i 有两个代表分别是 2*i-1和2*i.m代表有m对冤家，每对冤家不能一起出现在委员会中，问能不能让所有国家都出一个代 阅读全文