摘要： // poj 1737 Connected Graph//// 题目大意:// // 带标号的连通分量计数//// 解题思路://// 设f(n)为连通图的数量,g(n)为非连通图的数量,h(n)为所有的// 图的数量,h(n) = ... 阅读全文

摘要： // uva 11174 Stand in a Line//// 题目大意://// 村子有n个村民,有多少种方法,使村民排成一条线// 使得没有人站在他父亲的前面.//// 解题思路://// 换成模型,先将森林变成一棵树,这样就直观多了,对于/... 阅读全文

摘要： // uva 11137 Ingenuous Cubrency//// 题目大意:// // 输入正整数n,将n写成若干个数的立方之和,有多少种//// 解题思路://// 注意到n只有10000,22的3次方就超过了10000,则用// ... 阅读全文

摘要： // uva 11357 Matches//// 题目大意://// 给你n个火柴,用这n个火柴能表示的非负数有多少个,不能含有前导零//// 解题思路://// f[i] 表示正好用i根火柴所能表示的整数的个数,则f[i + c[j]] += f[i]... 阅读全文

摘要： // uva 11806 Cheerleaders//// 题目大意://// 给你n * m的矩形格子,要求放k个相同的石子,使得矩形的第一行// 第一列,最后一行,最后一列都必须有石子.//// 解题思路://// 容斥原理,我们这样考虑,如果... 阅读全文

摘要： // uva 11401 Triangle Counting//// 题目大意://// 求n范围内,任意选三个不同的数,能组成三角形的个数//// 解题方法://// 我们设三角巷的最长的长度是c(x),另外两边为y,z// 则由z + ... 阅读全文

摘要： // hdu 2896 AC自动机//// 题目大意：// // 给你n个短串，然后给你q串长字符串，要求每个长字符串中// 是否出现短串，出现的短串各是什么//// 解题思路：// // AC自动机，插入单词，构建自动机，然后查询就可以了。//// 感悟：//// 哎，自己AC自动机果然... 阅读全文

摘要： #include #include #include #include using namespace std;int a,b,c;int exgcd(int a,int b,int &x,int &y){ if (b==0){ x = 1; y = 0; ... 阅读全文

摘要： // poj 1061 青蛙的约会 拓展欧几里得模板// 注意进行exgcd时，保证a，b是正数，最后的答案如果是负数，要加上一个膜#include #include #include #include #include using namespace std;typedef long long l... 阅读全文

摘要： 没有其他 阅读全文

摘要： // hdu 3065 AC自动机//// 题目大意：//// 给你n个短串，然后给你一个长串，问：各个短串在长串中，出现了多少次//// 解题思路://// AC自动机，插入，构建，查询就OK啦//// 感悟：//// 这道题真的是... 阅读全文