- 博客(11)
- 收藏
- 关注
RSS订阅转载 博弈知识汇总
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1
2016-11-17 11:26:26
303
原创 HDU 5033 Building 暴力+单调栈优化
BuildingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2603 Accepted Submission(s): 739 Special JudgeProblem Description Once upon a t
2016-11-17 10:10:33
323
原创 POJ 1830高斯消元
某些开关的动作可能影响另一些开关的状态,因此以开关为节点，如果存在这种关系就加入一条有向边（开始我想成对称的了，浪费了很多时间- -），这样就构成了一个图，可以用邻接矩阵表示（但是要转置一下，后面细说）。当某个开关按下时，其自身状态改变，受其影响的开关的状态也改变。用两个N维向量表示初始状态和结束状态，两者逐个元素异或，就得到了开关状态的变化。以第一个样例输入为例分析，3个开关，两两相连，初始状
2016-11-16 23:05:04
372
原创 HDU 2995 Robberies 概率背包
HDU 2995 Robberies 概率背包 编辑删除转载 2016-10-21 15:47:52 标签：it RobberiesTime Limit: 2000/1000 MS ( Memory Limit: 32768/32768 K (: 21326 Accepted Submission(s): 7889Problem DescriptionThe aspiring Ro
2016-10-24 21:55:34
464
原创 HDU 5531（2015长春 icpc E.Rebuild） 计算几何
RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1881 Accepted Submission(s): 416Problem Description Archaeologists find ruins of A
2016-10-24 21:44:24
454
转载 背包九讲
转载：dd_engi 的背包九讲 详细原（非最初作者dd）博客目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计
2016-10-24 13:24:27
300
转载 莫比乌斯反演入门
这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式，看到很多博客上面公式是有，但是都没证明，《组合数学》上的证明又没看懂，就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一下，希望对初学莫比乌斯反演的同学有帮助。PS：下面公式出现的sigma是累加，另外建议大家看的时候 把公式在纸上写出来！一：什么是莫比乌斯反演简单点的说，就是先给出一个函数 F(n) ,然后再由 F(n)定义一个新函数
2016-10-23 13:16:53
759
1
原创 HDU 5918 KMP变形
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1105 Accepted Submission(s): 423Problem Description Mr. Frog has two sequences a1
2016-10-22 16:19:44
221
转载 kmp模版（转）
刚看到位兄弟也贴了份KMP算法说明，但本人觉得说的不是很详细，当初我在看这个算法的时候也看的头晕昏昏的，我贴的这份也是网上找的。且听详细分解：KMP字符串模式匹配详解来自优快云 A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n
2016-10-22 16:08:16
229
原创 基于Linux（或者Mac OS X）的对拍程序
比赛时调程序的奇淫巧技之一：对拍。程序bug调试不出来，但是能写一个暴力的保证正确的算法，并且直接提交暴力的程序会超时，于是这时候就可以用“对拍”来调试了。由于ACM ICPC用的系统都是Ubuntu所以给出一个基于Linux的对拍程序（Mac OS X同样适用）data_maker ：你写的能够随机生成数据的程序，注意生成数据的条件（有些题目对数据的要求比较高，这时候
2016-10-21 23:21:36
843
原创 HDU 1231最大连续子序列dp入门
最大连续子序列Time Limit: 2000/1000 MS ( Memory Limit: 65536/32768 K (: 29089 Accepted Submission(s): 13167Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，
2016-10-21 23:17:37
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人