- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 uva 10294 - Arif in Dhaka (First Love Part 2) Polya定理
Polya定理和Burnside 引理的第一题,开始公式推错了,一直wrong ,后来发现是因为后面的Polya计数没看,与循环数有关 ,即旋转的时候循环数=gcd(n,i); 其中n为点数,i为旋转间隔 #include #include using namespace std; typedef long long LL; LL gcd(LL a,LL b) { retu
2013-07-31 20:04:01 742
原创 hdu 4631 Sad Love Story
草这代码 都差不多是直接暴力了居然过了,,,,,,我还一直在想怎么快速找出最短距离 #include #include #include typedef long long LL; #define MAXN 500010 #define oo 123456789123456789LL using namespace std; struct Point { int x, y; P
2013-07-30 21:34:50 744
原创 博弈论小结
博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜
2013-07-29 09:00:36 701
原创 hdu 4618 Palindrome Sub-Array
数据弱 dp 暴力都能过 dp: d(i,j,k)表示左上角坐标为(i,j),k为正方形边长 初始化 d(i,j,0)=1 d(i,j,1)=1 如果d(i+1,j+1,k-2)=1,且上下两个外围的相等且回文,左右两个外围的相等且回文;d(i,j,k)=1,否则d(i,j,k)=0 #include #include int a[310][310]; b
2013-07-27 11:26:22 500
原创 hdu 4611 Balls Rearrangement
自己用欧几里得写了半天,结果还是错的,没想到可以直接暴力 太坑了 #include #include __int64 gcd(__int64 a,__int64 b) { if(b==0)return a; else return gcd(b,a%b); } __int64 abs(__int64 a) { if(a>0)return a; return -a;
2013-07-27 09:59:13 533
原创 hdu 4619 Warm up 2
题意分析: 水平N牌 ,垂直M牌 ,水平相互独立(即不想交) ,垂直也是如此。 可以看出这是一个二分图。 但是水平的牌和垂直的会相交,求最少踢出去几张牌,使得剩下的牌都不相交 。 那么把水平和垂直相交的牌连边,求出最大匹配数,把这些匹配的边切断,剩下的牌就相互不交了。也就是最大独立点。 #include #in
2013-07-27 09:09:22 508
原创 poj 2446 Chessboard
//poj_2446 /*==================================================*\ | 二分图匹配(匈牙利算法DFS 实现) | INIT: g[][]邻接矩阵; | 优点:实现简洁容易理解,适用于稠密图,DFS找增广路快。 | 找一条增广路的复杂度为O(E),最多找V条增广路,故时间复杂度为O(VE) =======================
2013-07-26 21:04:18 584
转载 二分匹配知识要点
1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数 【转自Matirx67】二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇,因为我只打算把König定理证了,其它的废话一概没有。 以下五个问题我可能会在以后的文章里说,如果你现在很想知道的话,网上去找找答案: 1. 什么是二分图; 2. 什么是二分图的匹配; 3.
2013-07-26 20:30:33 569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人