摘要： 做了一次设计模式实验的题目：某软件公司为新开发的智能手机控制与管理软件提供了一键备份功能，通过该功能可以将原本存储在手机中的通信录、短信、照片、歌曲等资料一次性全部拷贝到移动存储介质（例如MMC卡或SD卡）中。在实现过程中需要与多个已有的类进行交互，例如通讯录管理类、短信管理类等，为了降低系统的耦合... 阅读全文

摘要： 主要用到了net.sf.json.JSONObject类需要用到的jar包 : jar包下载地址 1 package test; 2 3 import java.io.BufferedReader; 4 import java.io.InputStream; 5 import java.io.In... 阅读全文

摘要： 定义：独立集：在一个图中，找到一个集合包含的所有点相互之间都不存在连边最大独立集：在所有独立集中包含元素个数最多的独立集之前只是知道二分图的最大独立集 = 总点数-最大匹配数但是一般无向图的情况下求解就不能这样了换个角度思考，其实求最大独立集也是相当于建立一个相反图（把当前的边都去掉，添加上之前不被... 阅读全文

摘要： 题目大意给定n条边的边值，求任意取三条边能组成三角形的概率这里概率 P = valid/tottot = (n-2)*(n-1)*n/6是没问题的valid表示合法的方式先考虑，任意两条边组合形成方法的总数因为边值在100000的范围内，这里组合用fft计算得到最后形成和为 i 的两条边的方法数为 ... 阅读全文

摘要： 题目就是求一个大数的乘法这里数字的位数有50000的长度，按平时的乘法方式计算，每一位相乘是要n^2的复杂度的，这肯定不行我们可以将每一位分解后作为系数，如153 = 1*x^2 + 5*x^1 + 3*x^0 (在这里x可以理解成10)那么两个数字相乘就相当于系数相乘后得到新的系数组合如153 *... 阅读全文

摘要： 题目大意：一个数字组成一堆素因子的乘积，如果一个数字的素因子个数（同样的素因子也要多次计数）小于等于P,那么就称这个数是P的幸运数多次询问1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using names... 阅读全文

摘要： 题目大意：一、有多少个有序数对（x，y）满足1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define ll long long 8 #define N 10005 9 #define M 1000000010 ... 阅读全文

摘要： 两道题目大意都是根据每个点的度数来构建一棵无根树来确定有多少种构建方法这里构建无根树要用到的是prufer序列的知识先很无耻地抄袭了一段百度百科中的prufer序列的知识：将树转化成Prufer数列的方法一种生成Prufer序列的方法是迭代删点，直到原图仅剩两个点。对于一棵顶点已经经过编号的树T，顶... 阅读全文

摘要： 题目大意：告诉你树上每个节点的度数，让你构建出这样一棵树，问能够构建出树的种树这里注意数量为0的情况，就是当 n=1时，节点度数>0n>1时，所有节点度数相加-n!=n-2可以通过通过除了根，必然有n-1个节点作为上一个节点的儿子来理解然后通过学习prufer序列可知每一颗树都能够建成唯一的序列，这... 阅读全文

摘要： 母函数分为：普通型母函数，指数型母函数。普通型母函数主要是来求组合的方案数，而指数型母函数是求多重排列数。指数型母函数主要是关于排列组合方面的问题。分别看两个比较典型的问题对比：普通母函数问题：有红球两个，白球、黄球各一个，试求有多少种不同的组合方案。指数型母函数问题：假设有8个元素，其中a1重复3... 阅读全文