人艰不拆_zmc - 博客园

2015年1月19日

POJ3352Road Construction(构造双连通图)sdut2506完美网络

摘要：构造双连通图：一个有桥的连通图，如何把它通过加边变成边双连通图？一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。统计出树中度为1的节... 阅读全文

posted @ 2015-01-19 21:27 人艰不拆_zmc 阅读(420) 评论(0) 推荐(0) 编辑

POJ1523:SPF(无向连通图求割点）

摘要：题目：http://poj.org/problem?id=1523题目解析：注意题目输入输入，防止PE，题目就是求割点，并问割点将这个连通图分成了几个子图，算是模版题吧。#include #include #include #include #include #include #define N 1... 阅读全文

posted @ 2015-01-19 19:49 人艰不拆_zmc 阅读(217) 评论(0) 推荐(0) 编辑

POJ1144:Network（无向连通图求割点）

摘要：题目：http://poj.org/problem?id=1144求割点。判断一个点是否是割点有两种判断情况：如果u为割点，当且仅当满足下面的1条1、如果u为树根，那么u必须有多于1棵子树2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。然后根据这两句来找割点就可以了。模... 阅读全文

posted @ 2015-01-19 15:34 人艰不拆_zmc 阅读(197) 评论(0) 推荐(0) 编辑

ZOJ2588：Burning Bridges（无向连通图求割边）

摘要：题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588吐下槽，不得不说ZOJ好坑，模版题做了一个多小时。题意：* 给出一个无向图，输入n(表示n个定点，1~n), m(m条边，有重边)，* (2 dfn[u](u,v)为树... 阅读全文

posted @ 2015-01-19 15:22 人艰不拆_zmc 阅读(313) 评论(1) 推荐(0) 编辑

2015年1月18日

POJ1061:青蛙的约会+POJ2115C Looooops+UVA10673Play with Floor and Ceil（扩展欧几里得）

摘要： http://poj.org/problem?id=1061 第一遍的写法： #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; long long 阅读全文

posted @ 2015-01-18 17:07 人艰不拆_zmc 阅读(296) 评论(0) 推荐(0) 编辑

2015年1月17日

扩展欧几里得算法

摘要：乘法逆元定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) 阅读全文

posted @ 2015-01-17 20:41 人艰不拆_zmc 阅读(321) 评论(0) 推荐(0) 编辑

常用数学公式

摘要：逐步更新：皮克公式： gcd与lcm: 扩展欧几里得算法：二元一次方程整数解存在的条件：在整系数方程ax+by=c中，若a,b的最大公约数能整除c,则方程有整数解。即如果（a,b）|c 则方程ax+by=c有整数解显然a,b互质时一定有整数解。例如方程3x+5y=1, 5x-2y=7, 阅读全文

posted @ 2015-01-17 14:22 人艰不拆_zmc 阅读(756) 评论(0) 推荐(0) 编辑

2015年1月6日

实训作业

摘要： #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> const int N=1000001; using namespace std; int tt=0;//用于存储阅读全文

posted @ 2015-01-06 09:58 人艰不拆_zmc 阅读(253) 评论(0) 推荐(0) 编辑

2014年12月9日

sdut 迷之容器（线段树+离散化）

摘要： #include #include #include #include #define N 100010 using namespace std; int n,tt,le; char a[N][3]; int m[N],X[N]; struct node { int l,r,w; } q[4*N]; void pushup(int rt) { q[rt].w=q[rt>1... 阅读全文

posted @ 2014-12-09 21:26 人艰不拆_zmc 阅读(202) 评论(0) 推荐(0) 编辑

2014年12月7日

HDU1556:Color the ball(简单的线段树区域更新）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个阅读全文

posted @ 2014-12-07 20:53 人艰不拆_zmc 阅读(182) 评论(0) 推荐(0) 编辑

HDU1698:Just a Hook(线段树区域更新模板题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1698 Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most 阅读全文

posted @ 2014-12-07 20:14 人艰不拆_zmc 阅读(282) 评论(0) 推荐(0) 编辑

32位的二进制数

摘要：给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数1314520用二进制表示为0000 0000 0001 0 阅读全文

posted @ 2014-12-07 15:26 人艰不拆_zmc 阅读(4459) 评论(0) 推荐(0) 编辑

HDU5139:Formula(找规律+离线处理）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5139 Problem Description f(n)=(∏i=1nin−i+1)%1000000007You are expected to write a program to calculate f(n) 阅读全文

posted @ 2014-12-07 10:40 人艰不拆_zmc 阅读(265) 评论(0) 推荐(0) 编辑

2014年12月6日

HDU5023:A Corrupt Mayor's Performance Art(线段树区域更新+二进制）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5023 Problem Description Corrupt governors always find ways to get dirty money. Paint something, then sell t 阅读全文

posted @ 2014-12-06 00:07 人艰不拆_zmc 阅读(250) 评论(0) 推荐(0) 编辑

2014年12月5日

HDU5124：lines（线段树+离散化）或（离散化思想）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5124 Problem Description John has several lines. The lines are covered on the X axis. Let A is a point which 阅读全文

posted @ 2014-12-05 21:22 人艰不拆_zmc 阅读(320) 评论(0) 推荐(0) 编辑

公告