acm学习资料
laziercs
这个作者很懒,什么都没留下…
展开
-
博弈总结
以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规转载 2012-09-04 16:58:24 · 849 阅读 · 0 评论 -
最小 k 度限制生成树
原文地址:http://blog.163.com/surgy_han/blog/static/2079912702012112884113774/所谓最小 k 度限制生成树,就是指有特殊的某一点的度不能超过k时的最小生成树。简单思想:设特殊的那点为v0,先把v0,删除,求出剩下连通图的所有最小生成树,假如有m棵最小生成树,那么这些生成树必定要跟v0点相连,也就是说这棵生成树的v0点转载 2013-04-06 09:58:42 · 935 阅读 · 0 评论 -
Java 在acm中的使用
//原文地址:http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html先说一下Java对于ACM的一些优点吧:(1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了。Java的语法和C++非常类似,可以说是C++的升级版,只是更加强调面向对象思转载 2013-03-15 17:07:38 · 911 阅读 · 0 评论 -
数据结构之AVL树
1. 概述AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log n),增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。本文介绍了AVL树的设计思想和基本操作。2. 基本术语有四转载 2012-12-10 21:53:58 · 744 阅读 · 0 评论 -
树链剖分
原文地址:树链剖分作者:starszys “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表转载 2012-12-14 17:31:15 · 649 阅读 · 0 评论 -
KM算法 详解+模板
//原文地址:http://blog.sina.com.cn/s/blog_691ce2b701016reh.html【KM算法及其具体过程】(1)可行点标:每个点有一个标号,记lx[i]为X方点i的标号,ly[j]为Y方点j的标号。如果对于图中的任意边(i, j,W)都有lx[i]+ly[j]>=W,则这一组点标是可行的。特别地,对于lx[i]+ly[j]=W的边(i, j,W),称转载 2013-03-01 15:58:32 · 1058 阅读 · 0 评论 -
转贴poj分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.转载 2013-01-03 14:25:54 · 449 阅读 · 0 评论 -
最小费用最大流
最小费用最大流//转自:http://www.cppblog.com/guojingjia2006/archive/2009/11/12/57905.html最小费用最大流 修改的dijkstra + Ford-Fulksonff算法修改的dijkstra其实和Johnson算法的思想是一致的。 一个求最小费用最大流的朴素算法是这样的:1 求最小费用增广路2 判转载 2012-09-20 09:09:34 · 596 阅读 · 0 评论 -
国家集训队1999-2009论文集
国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周咏基:《论随机化算法的转载 2012-08-31 12:36:44 · 1487 阅读 · 0 评论 -
zoj 题型分类
简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。#1115 a[i+1] = a[i] 的全部数位上的加起来,直到剩下一个,直接模拟。#1414 太弱太弱,按照模 4 分类讨论一下即可。#1713 简单的字符串截取和字符计数。#1716 简单的二维数组区间求和,作累加,然后容斥一下;预处理 O(W*H),查询转载 2013-07-26 10:17:58 · 2158 阅读 · 0 评论