码迷,mamicode.com
首页 >  
搜索关键字:启发式    ( 591个结果
BZOJ 3123 【SDOI2013】 森林
题目链接:森林 这道题想法很显然。既然只有加边而没有删边,那么每次启发式合并就可以了。查询路径\(k\)小似乎需要主席树,那么把主席树和倍增表一起暴力重构就好了。 然后发现这样的空间复杂度是\(O(n\log^2n)\)的。感觉非常不靠谱,于是滚去写了个节点回收站……然后发现主席树节点回收的话每个节 ...
分类:其他好文   时间:2017-03-05 13:22:15    阅读次数:244
【BZOJ2733】永无乡(线段树合并)
题意:支持合并,求块内K小数 对于 100%的数据 n≤100000,m≤n,q≤300000 思路:对于每一个块建立一棵动态开点的线段树,暴力(启发式?)合并后二分下就行了 merge用函数的方式写因为懒得讨论x,y其中一个为0的情况,反正是把节点y并到x上 为什么这么暴力都不T?大概是因为随机数 ...
分类:其他好文   时间:2017-02-25 13:37:03    阅读次数:179
CSU1811: Tree Intersection
题目大意 给一棵点带颜色的树,问依次删掉每条边后得到的两棵子树出现的颜色并集的大小。 简要题解 注意这么一个性质,一种颜色在两棵树中出现,则在一棵树中出现,且出现次数小于总的出现次数。 然后需要这么一个数据结构,能维护子树内出现的颜色和对应的出现次数。 用数组启发式合并或者线段树合并即可。 之前写了 ...
分类:其他好文   时间:2017-02-23 15:56:42    阅读次数:263
【BZOJ-2888】资源运输 LCT + 启发式合并
2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上,一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念,这个小游戏也不例外。简单的说,用户需要管理一个国家,使其繁荣富强。 一个国家 ...
分类:其他好文   时间:2017-02-23 15:49:31    阅读次数:408
[Sdoi2013]森林
/* 平常这种题很常见的思路就是求出dfs序来,然后每次查询的时候就是在主席树上查询 x+y-lca-fa[lca] 的值就行了。 但是这个题要动态的给森林中加边,还是强制在线的,所以就需要考虑换一种方法来维护这个东西。 首先先dfs出每棵树来,然后对于link操作,可以启发式合并两个主席树。这里我... ...
分类:其他好文   时间:2017-02-22 23:54:32    阅读次数:358
bzoj 3123: [Sdoi2013]森林
如果题号没记错的话,2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了(所谓启发式2333) (主席树真是个好东西2333) (上部分为本蒟蒻不知道为什么RE到死都RE的代码,,,挖坑) (个人感觉主席树这种东西里离散不离散没什么区别的(常数而已),毕竟是lo ...
分类:其他好文   时间:2017-02-21 22:23:03    阅读次数:216
连续数值特征离散化
特征工程中 很常见的一步,特征离散化。最优离散化问题是一个 NP-hard问题。所以所谓的离散化方法只是某种启发式,某种情况下及考量下最优的方法。 好处 1. 减少连续特征的个数,减少存储空间大小 2. 更容易被接受。人更容易接受离散的范围,而不是准确的数值。也就是更容易理解,使用和解释 3. 离散 ...
分类:其他好文   时间:2017-02-12 21:04:17    阅读次数:155
A* 寻路学习
启发式搜索:启发式搜索就是在状态空间中的搜索.对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标.这样可以省略大量无谓的搜索路径,提高了效率.在启发式搜索中,对位置的估价是十分重要的,采用了不同的估价可以有不同的效果 在启发式搜索中,对位置的估价是十分重要的.采用了不同的估价可 ...
分类:其他好文   时间:2017-02-10 12:37:34    阅读次数:156
splay启发式合并
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类:其他好文   时间:2017-02-01 10:56:20    阅读次数:220
学习笔记::启发式合并
昨天做Tree Rotation,没发现自己写的是暴力,还要了数据。。。。。。 然后发现好像必须得用启发式合并 不想学线段树,学了个splay的 假设现在有n个点,每个点是一个splay,互不连起来 假设我们每次让两个不连通的splay联通, 所谓启发式:就是把小的合并到大的上,这样使复杂度有保证 ...
分类:其他好文   时间:2017-01-31 10:36:42    阅读次数:222
591条   上一页 1 ... 35 36 37 38 39 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!