![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI笔记
文章平均质量分 57
fstephen
oi菜鸟一个~
展开
-
sbt-size balanced tree学习笔记
sbt的详尽资料:http://www.nocow.cn/index.php/Size_Balanced_Tree个人理解:先贴自己写的(虽然和cqf大牛的程序如出一辙..原因是太佩服cqf大牛的写法了.) const maxn=1000000;var key,left,right,s:array[1..maxn] of longint; n,tt,x:longi原创 2009-11-24 16:05:00 · 458 阅读 · 0 评论 -
pku3352&pku3177 bcc-无向图的双连通分量和桥学习笔记
先转载一篇好文章... 无向图的连通分支(连通子图): 判断一个无向图是否连通,如果进行dfs或者bfs之后,还有未访问到的顶点,说明不是连通图,否则连通。求解无向图的所有连通分支: 只需要重复调用dfs或者bfs 就可以解决:遍历顶点,如果v 未访问,则对其进行dfs, 然后标记访问。过程如下:1 void dfs(int v){2原创 2009-11-24 21:01:00 · 888 阅读 · 1 评论 -
同余运算性质
100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余r就写成a mod b = r。 如果两个数a和b之差能被m整除,那么我们就说a和b对模数m同转载 2010-02-01 11:33:00 · 1515 阅读 · 1 评论 -
[转]二分图最大匹配总结
转自:http://zc634579757.blog.163.com/blog/static/12449746220098272176148/ 1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数【转自Matirx67】König 定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一 下:假转载 2010-02-12 14:32:00 · 705 阅读 · 0 评论 -
Pku经典题目(转载)
POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.转载 2009-12-19 21:59:00 · 652 阅读 · 0 评论 -
博弈论相关(转)
博弈算法之alpha-beta搜索 收藏 博弈一向被认为是最富挑战的智力游戏,有着难以言语的魅力。自从出现计算机后人们就开始有了与计算机下棋的想法。早在上世纪60年代就已经出现若干博弈程序,并达到较高的水平,现已出现计算机博弈程序能够与人类博弈大师抗衡的局面。博弈理论的研究不断为人类科学提供新的课题,同时也对深层次的知识研究提出了严峻的挑战。如何表示博弈问题的状态,博弈过程和取胜的知识是目前转载 2009-12-29 16:57:00 · 571 阅读 · 0 评论 -
AC自动机详解(转)
(转载自http://www.cppblog.com/mythit/archive/2009/04/21/80633.html)首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(转载 2010-01-03 15:22:00 · 554 阅读 · 0 评论