- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 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
724
原创 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
729
原创 博弈论小结
博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜
2013-07-29 09:00:36
658
原创 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
482
原创 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
522
原创 hdu 4619 Warm up 2
题意分析： 水平N牌 ，垂直M牌 ，水平相互独立（即不想交） ，垂直也是如此。 可以看出这是一个二分图。 但是水平的牌和垂直的会相交，求最少踢出去几张牌，使得剩下的牌都不相交 。 那么把水平和垂直相交的牌连边，求出最大匹配数，把这些匹配的边切断，剩下的牌就相互不交了。也就是最大独立点。 #include #in
2013-07-27 09:09:22
492
原创 poj 2446 Chessboard
//poj_2446 /*==================================================*\ | 二分图匹配（匈牙利算法DFS 实现） | INIT: g[][]邻接矩阵; | 优点：实现简洁容易理解，适用于稠密图，DFS找增广路快。 | 找一条增广路的复杂度为O（E），最多找V条增广路，故时间复杂度为O（VE） =======================
2013-07-26 21:04:18
575
转载 二分匹配知识要点
1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数 【转自Matirx67】二分图最大匹配的König定理及其证明 本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。 以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案： 1. 什么是二分图； 2. 什么是二分图的匹配； 3.
2013-07-26 20:30:33
556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人