注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 动态规划 屈婉玲 北京大学

  2. 动态规划 屈婉玲 北京大学 最短路径 背包 矩阵链乘积 最长公共子序列 凸多边形最优三角剖分划分 图像压缩 电路布线 流水作业调度 最优二叉搜索树 旅行商 货郎担

  3. 所属分类：专业指导

  1. 计算几何-算法分析与设计（中文）.pdf

  2. 这是一本具有启发性的很好的书，翻译的也还不错。 我们的实际生活中有很多的问题亟待解决，当问题很复杂的时候往往让人无从下手，这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包： 1）平面凸包：计算平面上由n个点组成的有限集合P的凸包，利用“递增式算法”，逐一引入P中的各点，每增加一个点，观察多边形的外边界是向哪个方向改变，例如：对于点集的上凸包，当其多边形

  3. 所属分类：其它

    • 发布日期：2010-09-08
    • 文件大小：7mb
    • 提供者：wuzq26

  1. ACM模版终极版

  2. ACM模版-->矩阵快速幂，搜索，树链剖分，线段树，动态规划，RMQ

  3. 所属分类：C/C++

    • 发布日期：2014-11-20
    • 文件大小：397kb
    • 提供者：u011074149

  1. 树链剖分模板

  2. 树链剖分模板，代码写的比较丑但是打了很多注释应该能让人看懂 HZWER流的树链剖分（倍增记录祖先） 原题是SDOI2011染色，里面有原文博客链接

  3. 所属分类：C/C++

    • 发布日期：2015-03-05
    • 文件大小：5kb
    • 提供者：creationaugust

  1. 树链剖分模板题

  2. #include #include #include #define N 30003 #define INF 2147483647 using namespace std; int n,f[N][20],dep[N],siz[N],son[N],top[N],tot,pos[N],w[N]; int Max[N*4],Sum[N*4]; vector to[N]; void dfs1(int x){ siz[x]=1; int sz=to[x].size(); for(int i=0;

  3. 所属分类：C/C++

    • 发布日期：2015-05-19
    • 文件大小：3kb
    • 提供者：qq840557665

  1. 树链剖分

  2. 树链剖分教学

  3. 所属分类：讲义

    • 发布日期：2015-09-22
    • 文件大小：800kb
    • 提供者：qq_21110267

  1. 【算法与数据结构】 树链剖分

  2. 【算法与数据结构】 树链剖分

  3. 所属分类：C++

    • 发布日期：2016-07-29
    • 文件大小：919kb
    • 提供者：qq_33583069

  1. 树链剖分模板

  2. 预处理 第一遍dfs求出树每个结点的深度deep[x]，其为根的子树大小size[x] 以及祖先的信息fa[x][i]表示x往上距离为2^i的祖先 第二遍dfs ž根节点为起点，向下拓展构建重链 选择最大的一个子树的根继承当前重链 其余节点，都以该节点为起点向下重新拉一条重链 ž给每个结点分配一个位置编号，每条重链就相当于一段区间，用数据结构去维护。 把所有的重链首尾相接，放到同一个数据结构上，然后维护这一个整体即可 修改操作 ž1、单独修改一个点的权值 根据其编号直接在数据结构中修改就行了。

  3. 所属分类：软考等考

    • 发布日期：2018-08-08
    • 文件大小：4kb
    • 提供者：u014399502

  1. segment--tree

  2. 一个线段树的ppt，里面主要讲了线段树，*树，和树链剖分

  3. 所属分类：其它

    • 发布日期：2018-08-20
    • 文件大小：795kb
    • 提供者：dreaming__ldx

  1. C++一些提高+的模板

  2. 包括树剖，线段树，splay，Treap，网络流，RMQ，数论函数求值，*树，树状数组，LCA，CRT，BSGS，树套树等模板。（注：其中的两个cdq模板都没用的，整体二分写错了，其余模板可以自行测试。 p.s.有些可能与一些已有代码比较类似。）

  3. 所属分类：C++

    • 发布日期：2018-08-26
    • 文件大小：33mb
    • 提供者：ccx20060313

  1. 高级数据结构c++

  2. 线段树，splay，lct，后缀数组，后缀自动机，树链剖分的简单易懂的c++模板

  3. 所属分类：C/C++

    • 发布日期：2018-08-26
    • 文件大小：5kb
    • 提供者：qq_41726740

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1mb
    • 提供者：qq_41568836

  1. ACM图论数据结构常见模板

  2. 图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ（ST表） 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 3

  3. 所属分类：C/C++

    • 发布日期：2018-09-26
    • 文件大小：601kb
    • 提供者：k_ona

  1. ACM新手算法书

  2. 从基础说起，内容比较全，代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 1.8.8 1.8.9 1.8.1 0 1.8.1 1 1.8.1

  3. 所属分类：讲义

  1. acm算法秘籍

  2. acm算法书，acmer必用的算法书。 目录 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 双联通分量 割点和桥 拓扑排序 最短路 Dijkstra 最短路 SPFA 最短路 Floyed 次短路与第K短路 最近公共祖先 LCA 最小生成树 Kruskal 最小树形

  3. 所属分类：讲义

    • 发布日期：2019-01-10
    • 文件大小：7mb
    • 提供者：gsscsd

  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

  3. 所属分类：讲义

    • 发布日期：2019-09-20
    • 文件大小：105mb
    • 提供者：jiazhendong

  1. 信奥和奥数、数学等的关系的系列探讨-2019-10-29.pdf

  2. 信奥和奥数、数学等的关系的系列探讨-2019-10-29 信奥和奥数、数学等的关系的系列探讨-2019-10-29信奥和奥数、数学等的关系的系列探讨 人工智能中小学系列课程-2019-10-22第3版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对 习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班 适合8-10岁的小朋友学习(小学三四年级) 10 1000元 Scrat

  3. 所属分类：其它

    • 发布日期：2019-10-31
    • 文件大小：1mb
    • 提供者：dllglvzhenfeng

  1. CSP-J、CSP-S学习进阶-2019-10-20.pdf

  2. CSP-J、CSP-S学习进阶-2019-10-20 CSP-J、CSP-S学习进阶-2019-10-20人工智能中小学系列课程-2019-08-26第2版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对一 学习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班适合810岁的小朋友学习(小学三四年级) 10 1000 ratch创 意设计班适合1012岁的小朋友学习(小学五

  3. 所属分类：其它

    • 发布日期：2019-10-20
    • 文件大小：751kb
    • 提供者：dllglvzhenfeng

  1. 树链剖分算法.pptx

  2. 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链

  3. 所属分类：互联网

    • 发布日期：2020-09-03
    • 文件大小：148kb
    • 提供者：qq_18822147

  1. NOIP 树链剖分 NOIP 树链剖分

  2. NOIP 树链剖分 NOIP 树链剖分

  3. 所属分类：其它

    • 发布日期：2020-10-30
    • 文件大小：152kb
    • 提供者：qizhiqiang