little_w

摘要： 1 /* 2 POJ - 2438 哈密顿回路 3 图的可行遍问题：一般就是哈密顿图和欧拉图 4 这类问题，代码和算法本身简单，关键就在于建模。 5 一般判断问题只要判断是否可行遍历！ 6 但是有的时候会有奇葩的要求： 7 例如：遍历一张欧拉回路图:深度遍历不回溯法，o(n) 8 ... 阅读全文

摘要： 简介：2013 ACM ICPCSoutheast USA Regional Programming Contest原地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=62... 阅读全文

摘要： （主要是各基本知识点的例题，查缺补漏，希望以后比赛不要有本来应该掌握的知识点，却不知道的情况）1、一元线性同余方程组的一般性解法（拓展gcd、剩余定理） 1 /*poj2891*解一次线性同余方程组/ 2 /x%a[i]==r[i]*/ 3 /*通解*/ 4 #include 5 #include 6 #include 7 #define maxn 10000+5 8 #define LL long long 9 using namespace std;10 LL r[maxn],m[maxn];11 12 void Ex_gcd(LL a,LL b,LL &d,LL &x,L 阅读全文

摘要： HDU4379 1 #include 2 #include 3 #include 4 #define INF 3000000000 5 #define LL long long 6 using namespace std; 7 8 int main(){ 9 LL n,A,B,l,mod,num,a;10 LL max1,min,M;11 while(~scanf("%I64d%I64d%I64d%I64d%I64d",&n,&l,&A,&B,&mod)){12 max1=-1,num=0;min=INF;M=l/2;13 for(L 阅读全文

摘要： 1 /*uva 11865 2 最小生成树瓶颈路 3 本来写了个BFS预判和LA5713一样，还线性优化了存储，结果还是T了， 4 不得不用LCA了，cry瞎 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include... 阅读全文

摘要： 1 /*POJ 3164 2 一个通信网络被破坏了 3 给定每个点的坐标，和两两之间可修复的边和长度 4 现在选择部分修通，使从1点出发可到达所有点，并且代价最短 5 6 可看出是一个生成树的问题，做了UVA的那道，这道很简单了 7 8 PS:unidirection 是有向 ... 阅读全文

摘要： 1 /*uva11865 二分+最小树形图（朱刘算法） 2 注意二分的写法，树形图可作为模板，ps：杭电的模板有问题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要： 1 /*LA 5717 2 《训练指南》P343 3 最小生成树的回路性质 4 在生成的最小生成树上，新增一条边e(u,v) 5 若原图上u到v的路径的最大边大于e，则删除此边，加上e，否则不变。 6 7 若原图上u到v的路径的最大边的产生：BFS/DFS都可 ，nm的复杂度，从每... 阅读全文

摘要： A: 二分图着色/图中有奇圈分析：难在思路上，如果对图论的算法掌握比较全面的话，看到这么大的n和multiply，应该想到o(n)的图搜索；这道题应该判连通，但是数据很水，不判也过。二分图不能拿来判连通。题源：http://acm.hdu.edu.cn/showproblem.php?pid=347... 阅读全文

摘要： 1 //zoj3759 2 //http://www.bingfengsa.com/info/18001.html 3 //学习笔记(仅仅是填充学习博文中的知识点而以) 4 /* 5 【题目要求】： 6 找到：x(x+1)/2=ky^2 -x^2-x+2ky^2=0 (2x+1)^2-8k*y^2=1 7 x^2=ky^2 x^2-ky^2=0; 特殊 8 x(3x-1)/2=ky^2 3x^2-x-2ky^2=0 （6x-1)^2-24ky^2=1 9... 阅读全文