摘要： 更新中题目集poj 2769Reduced ID Numbershttp://poj.org/problem?id=2769这题算是最基本的同余定理的题目吧，以为时间限定比较宽，所以暴力是行的通的。但是也有坑点：不能定义一个1e6大小的bool 型标记数组还用memset清零，这样时间复杂度就达到1... 阅读全文

摘要： 素数性质总结： miller素数测试法: 一.费马小定理 如果n是素数，且gcd(a,n)==1,那么a(n-1)==1(mod n); 费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael. 前3个Carmichael数是561,1105,1729。 Carmichael数 阅读全文

摘要： 大神orz（具体参考请点这）我根据个人感觉弄了一下自己的思路ZOJ 3609 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712求最小逆元，坑点就是对m=1的特判/*****************************... 阅读全文

摘要： 题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制... 阅读全文

摘要： 题目链接：714 - Copying Books解题思路具体处理方法见代码/************************************************************** Problem: User: youmi Language: C++ Re... 阅读全文

摘要： 题目链接：二分·归并排序之逆序对题目大意：N个整数，第i个数表示等级第i低的船的火力值a[i]，求A船比B船等级高，但是A船火力低于B船，相当于就是求逆序数吧解题思路：把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法：/********************... 阅读全文

摘要： 国家队集训队论文-网络流（下载链接）基础知识我就不再累述了，大家百度百科或找某大牛博客看看就好了下面是摘自某牛(http://www.cnblogs.com/neverforget/archive/2011/10/20/2210785.html)的一些总结：第一部分.最大流的算法下面步入与实际问题更... 阅读全文

摘要： 题目链接：hdu 2196题目大意：有n台电脑，每台电脑之间都用电缆相连，当然了这是n-1边树。然后问每台电脑所能到达的最远电脑的距离。思路：首先第一反应思路有点像单源最长路径。。。但是有n台电脑，都来一发估摸着n^2logn的时间复杂度（果断t了）。后来想想又有点树的分治的感觉，分枝节处理，，，，... 阅读全文

摘要： 题目链接：poj 2342题目大意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：既然是树形dp，自然先建立一颗树了，这里用的是... 阅读全文

摘要： 题目链接：hiho 第51周思路：首先特判n=1的情况，无输出。对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。详细的思路参考hiho 第51周/**********************************... 阅读全文