pxlsdz的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 欧拉图详解 （递归和非递归）（重新更改）

定义： 欧拉回路：每条边只经过一次，而且回到起点 欧拉图:具有欧拉回路的图 欧拉路径：每条边只经过一次，不要求回到起点 半欧拉图:具有欧拉通路而无欧拉回路的图 判定： 欧拉回路的判定 无向图：连通（不考虑度为 0 的点），每个顶点度数都为偶数。 有向图：基图连通（把边当成无向边，同...

2018-12-13 00:53:45

阅读数 93

评论数 0

原 无向图的双连通分量

                                  无向图的双连通分量        基于：无向图        具体原理定义参考刘汝佳<<算法入门经典训练指南>>P314 【定义】  ...

2018-12-05 00:29:43

阅读数 49

评论数 0

原 无向图求割顶与桥 tarjan算法

                                          无向图求割顶与桥 总体模板：https://blog.csdn.net/sdz20172133/article/details/84963881         具体原理： 刘汝佳<&am...

2018-12-03 00:13:11

阅读数 50

评论数 0

原 AC自动机

学习资料： 刘汝佳《算法竞赛入门经典训练指南》 博客：https://www.cnblogs.com/cmmdc/p/7337611.html 解释： 个人理解就是AC自动机在trie跑kmp，进行匹配时候fail失配指针（f数组）就是相当于kmp中next数组，只不过它存的是失配后跳转的...

2018-11-28 00:28:23

阅读数 39

评论数 0

原 字符串——KMP

【定义】    Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置。    KMP算法的核心在于求next数组。next数组的含义为：代表当前字符之前的字符串中，有多大长度的相同前缀后缀。例如如果  next [j]...

2018-11-19 22:15:01

阅读数 262

评论数 0

原 字典树 trie

具体原理：刘汝佳《算法竞赛入门经典训练指南》P208 作用：字典树又叫单词查找树(Trie)或前缀树，是一个实现字符串。你可以在O(m)(m为所给单词的长度)时间内判断出该单词是否属于字典。 代码模板：   #include<cstdio> ...

2018-11-18 17:28:18

阅读数 62

评论数 0

原 线段树应用：扫描线

扫描线暴力解决的话时间和空间复杂度往往是不够的。 所以，扫描线也就成了线段树很大的应用。 具体原理解释（写得很好）： https://blog.csdn.net/u013480600/article/details/22548393 https://blog.csdn.net/zearot...

2018-11-18 00:05:05

阅读数 49

评论数 0

原 线段树

前言 具体了解原理： 《算法竞赛进阶指南》讲得贼好，但缺了一个区间修改（整段区间赋值），可以看看《算法入门经典指南》刘汝佳，写得也挺好。 这篇线段树知识点博客：https://blog.csdn.net/zearot/article/details/48299459 线段树题目博客： h...

2018-11-11 20:31:41

阅读数 157

评论数 0

原 树状数组（二叉索引树）

树状数组的原理介绍可见刘汝佳《算法竞赛入门经典：训练指南》194页，讲的非常好 简单自己对树状数组的基本理解：我们原先不是把数组看成一排吗，但现在不是了，我们用一个类似二叉树的结构来保存数据，存到c当中去，好好研究刘汝佳所画的图。 下面说明基本应用           对于一个n元素的数组...

2018-10-28 21:35:01

阅读数 74

评论数 0

原 java学习笔记

1.java经典题目练习 看旁边的目录分类：点这里   2.常用实用类 Java File类   java大数类总结 3.知识点 java对自定义类型的两种排序方法（Arrays.sort和Collections.sort）...

2018-10-08 10:47:18

阅读数 77

评论数 0

原 DP总结目录

杭电DP60道题 1.基础DP（线性） 递推应用：   序列问题： （点这里）各种序列的模型建立和模板套用   2.背包 如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 ...

2018-08-16 20:10:53

阅读数 835

评论数 0

原 组合数学内容总结

组合常用公式：点这里 求C（n，m）： 1.预处理C（n，m），重数：点这里 2.Lucas定理理解与应用：点这里 3.扩展卢卡斯（mod不一定为质数）：点这里 母函数原理和应用：点这里   隔板法详解：点这里   组合数学常用数列： 第一类Stirling数 第二类Stirl...

2018-08-05 17:43:22

阅读数 621

评论数 0

原 数论重要内容总结

数论重要内容 快速幂：点这里 最大公约数和最小公倍数（欧几里德算法和二进制算法）：点这里 线性同余方程（扩展欧几里得算法）：点这里 同余方程组（中国剩余定理）：点这里 数论一些容易忽略的定理：点这里 素数的判定 1）高效小范围素数判定（<1e9):点这里 2）...

2018-08-02 00:30:38

阅读数 454

评论数 0

原 Python初学目录

1.Python初学简介：点击打开链接 2.Python 安装环境：点击打开链接 3.Python 文本编辑器 解释器介绍即安装：点击打开链接 4.IDE工具安装、汉化与使用（Python代码运行助手链接网站方法）：点击打开链接  重要 ５．python基础-----六种数据类型：点击打开...

2018-07-24 21:13:58

阅读数 297

评论数 0

原 linux就该这么学 目录

  重置root密码：      点击打开连接 第一章部署虚拟环境安装linux系统：点击打开链接 第二章 新手必须掌握的Linux命令：点击打开链接 管道符 重定向 环境变量 通配符 转义符：点击打开链接  ...

2018-07-16 14:11:09

阅读数 282

评论数 0

原 LightOJ1024-Eid-大数

In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the...

2019-03-22 15:13:02

阅读数 0

评论数 0

原 LightOJ 1005 - Rooks （组合数学）

A -LIGHTOJ 1005 Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %llu SubmitStatus Description A rook is a piece used in the game...

2019-03-21 20:14:41

阅读数 1

评论数 0

原 原 LightOJ - 1319 Monkey Tradition （中国剩余定理 模板）

LightOJ - 1319 Monkey Tradition Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description In 'MonkeyLand'...

2019-03-21 19:03:09

阅读数 1

评论数 0

原 2019.3.21 训练日记

昨天的数论题，做得我不得不感叹数学的奇妙，一个个的推导公式，一个个的规律题，尤其是几个关于log的题，确实知识都知道，但是，却右如此巧妙的应用，这种思维确实让人感叹，我越觉得学习算法学的是一种思维，这种思维需要一点点积累和练习，做题吧，省赛快了。 ...

2019-03-21 14:17:47

阅读数 3

评论数 0

原 LightOJ - 1077 How Many Points? 最大公约数（线段经过整点个数与gcd 证明）

1077 - How Many Points? PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given two points A and B on the X-Yplane, outpu...

2019-03-21 01:06:51

阅读数 2

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭