fhq

fhq-Treap 文艺平衡树代码记录

#include#include#include#include#includeusingnamespacestd;constintN=1e4+10;inta[N];introot;intidx;intx,y,z;structnode{intl,r;intsize;intval;intkey;intlazy;}tr[N];intget(intkey){tr[++idx].key=key;tr[id
Isomorphic·2020-02-11 10:00

fhq-Treap原理

fhq-Treap是一种非常优秀的无旋平衡树。
Isomorphic·2020-02-10 19:00

洛谷 P3391 【模板】文艺平衡树]/BZOJ 3223 文艺平衡树]题解

输出操作完的序列题解正解是\(Splay\)的，不过这道题我们也可以使用\(fhq-Tr
xiaoh105·2020-02-06 21:00

题解 NOI2004【郁闷的出纳员】

本题解提供的是fhqtreap做法（感谢fhq神犇），不太了解fhqtreap的同学可以去了解一下fhqtreap，挺好理解的。
cjtcalc·2020-01-22 17:00

[BeiJing 2017 Wc]神秘物质 [FHQ Treap]

这题其实挺简单的，有个东西可能稍微难维护了一点点。。\(merge\x\e\)当前第\(x\)个原子和第\(x+1\)个原子合并，得到能量为\(e\)的新原子；\(insert\x\e\)在当前第\(x\)个原子和第\(x+1\)个原子之间插入一个能量为\(e\)的新原子。\(max\x\y\)当前第\(x\)到第\(y\)个原子之间的任意子区间中区间极差的最大值；\(min\x\y\)当前第\(
_Isaunoya·2020-01-18 12:00

关于非旋FHQ Treap的复杂度证明

非旋FHQTreap复杂度证明(类比快排)a,b都是sort之后的排列(从小到大)由一个排列a构造一颗BST，由于我们只确定了中序遍历=a，但这显然是不能确定一棵树的形态的。由一个排列b构造一颗Heap(大根)，由于没有重复元素，然后人为钦定左儿子pos[n]\)的弄出去继续递归。由于我们是random_shuffle(pos[])的，相当于pos[n]的值是我们随机出来的，所以这个问题等价于快速
谁是鸽王·2019-12-25 20:00

浅谈fhq treap

目录写在前面优点缺点操作节点信息分裂(spilt)合并(merge)插入删除查询值的排名查询排名的值前驱/后继写在前面为什么要先写\(fhq\treap\)呢？因为它好理解，而且好写啊（破音）!
pyyyyyy·2019-12-19 20:00

非旋(fhq)Treap小记

在理解了二叉搜索树之后，我们来看非旋\((fhq)Trea
Sweetness·2019-12-11 17:00

[NOI2003]文本编辑器 [Fhq Treap]

[NOI2003]文本编辑器没啥好说的就是个板子#include//#defineintlonglong#definerep(a,b,c)for(inta=b;a=c;--a)#definego(u)for(inti=G.head[u],v=G.to[i],w=G.dis[i];i;v=G.to[i=G.nxt[i]],w=G.dis[i])usingnamespacestd;usingll=lo
_Isaunoya·2019-12-10 22:00

平衡树（fhq无旋treap）

fhq板子(代码正确且风格易懂）洛谷P3369#include#include#include#include#includeusingnamespacestd;constintN=105000;intval
Hs-black·2019-10-07 16:00

「Antileaf's Round」你这衣服租来的吗（FHQ Treap+珂朵莉树）

题面传送门题解好吧我是不太会复杂度分析……我们对于每种颜色用一个数据结构维护（比方说线段树或者平衡树，代码里写的平衡树），那么区间询问很容易就可以解决了所以现在的问题是区间修改，如果区间颜色相等直接\(O(\logn)\)修改就好了，否则的话，一个很暴力的思路是把区间分成若干段颜色相等的部分，每一个部分都直接\(O(\logn)\)修改乍看这样是\(gg\)的，但是我们仔细观察一下，每一次修改的时
bztMinamoto·2019-05-20 21:00

替罪羊树学习笔记

（你要用非旋Treap（FHQ-Treap）我也没意见））替罪羊树的主要思想就是当出现重量失衡的时候，把罪魁祸首的那个子树拎出来，重新按最完美的方式（也就是近似完全二叉树
yyy2015c01·2018-08-03 16:00

NV21和RGB互相转换的工具

/usr/bin/envpython3importcv2importnumpyasnpimportglobdefconvert_fhq(h,w,msg):img_y=np.fromstring(msg[
daojin505·2018-03-29 11:55

【bzoj1251】序列终结者——fhq treap

Description给定一个长度为N的序列，每个序列的元素是一个整数。要支持以下三种操作：1.将[L,R]这个区间内的所有数加上V。2.将[L,R]这个区间翻转，比如1234变成4321。3.求[L,R]这个区间中的最大值。最开始所有元素都是0。Input第一行两个整数N，M。M为操作个数。以下M行，每行最多四个整数，依次为K，L，R，V。K表示是第几种操作，如果不是第1种操作则K后面只有两个数
weixin_30692143·2017-07-30 23:00

openocd0.10 安装配置——针对百问openjtag

参考：【1】http://www.eefocus.com/fhq1989312/blog/12-04/247353_1c4c2.html参考文章中说明了如何确定自己的仿真器的类型（是否为ft2232）以及驱动和
weiguixm·2017-07-27 09:22

NOI2004郁闷的出纳员----fhq Treap

NOI2004郁闷的出纳员解题报告题目描述 DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其
FSAHFGSADHSAKNDAS·2016-02-18 16:00

[灾难树] BZOJ 2815 2851

灾难树一般的做法先拓扑再建树求lca确定father根对于子树中所有点都是灾难点BZOJ2815以下是fhq神犇的题解《灾难》【题意简述】给一个有向无环图，问每个节点删掉之后会导致多少个点不可达。
u014609452·2016-01-24 15:00

动态树之（雾）树链剖分

这货是不是动态树里的我就不清楚了，fhq的blog好像有提到orz 一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。 //upd：所以这已经不是动态树了囧。。。。。
·2015-11-13 10:35

【POJ2761】【fhq treap】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given
·2015-11-11 19:06

[那些你所不知道的鬼畜写法]平衡树学习笔记

treap:  (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct )   1 #include <cstdlib
·2015-11-09 13:23

bzoj1895: Pku3580 supermemo

id=1895思路：fhq_treap。其他操作都好办，对于revolve操作其实就是交换两个区间而已，知道这一点就没有什么了。（在bzojsrand(time(0))会0msRE.....）
thy_asdf·2015-08-20 09:00

BZOJ 2815 ZJOI 2012 灾难 动态倍增LCA

fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都会灭绝。只要弄出
jiangyuze831·2015-03-04 16:00

fhq Treap模板

#include #include #include #include #include usingnamespacestd; structtreap_node{ treap_node*left,*right; intwgt,size,fix;charval; treap_node(charval):val(val){left=right=NULL;size=wgt=1;fix=rand();}
Lcomyn·2015-02-08 14:00

AC自动机+后缀自动机

AC自动机http://www.notonlysuccess.com/index.php/aho-corasick-automaton/后缀自动机学习总结后缀自动机(FHQ+Neroysq补完)字典树上建失败指针什么的
u011788531·2014-05-14 16:00

[坑] treap

treap:   学习资料： fhq式treap     http://hi.baidu.com/wdxertqdtscnwze/item/7b6a9419be7c68cd756a8498
·2014-03-05 20:00

ubuntu 死机原因及解决方法

初步判断是由于显卡硬件支持有问题.后来找到一篇文章说是Linux内核版本对Intel的IvyBridge支持问题导致,按照上面说的方法升级了后,一直没卡死过,转过来共享转自:http://www.eefocus.com/fhq1989312
yaowj2·2014-01-15 16:00

Netty 实现自定义消息格式

Netty实现基于google-protocol-buffer自定义消息格式首先自己定义一个消息格式：package fhq; option java_package = "com.wesker.protocol
Grrrr·2013-12-25 16:00

服务器保修查询

SjzQ0NDY2MjAwMjPXj9CPykssy0xPLMnMz0vMAfGjzOKN3Z2NvEOcQwJDTb2MDDxD3E3MAv3CjE0cDYEKInErMDAwI06_AQ7gaEBIf3Bqnn64fhQ-ZWBXgBXgscbPIz83VT83KsfNIj
suxing·2013-09-26 17:00

后缀自动机

后缀自动机(FHQ+Neroysq补完)首先CTSC只有Silver(注意不是Sliver.....被gyz吐槽了......捂),Day2第一题由于一直以来对01串很敏感,所以马上短路,认为是个神级DP
pi9nc·2013-09-23 20:00

【哈希】poj3576 Language Recognition

求dfa最小化状态想fhq的小强的颜色都还没做出来一颗tire是一个满足要求的dfa，但是并不是最小化，我们需要在trie的基础上修改，是他保持原来性质，但是状态量更小如果两个状态的子树同构的话而且同为或同不为结束状态
huyuncong·2012-07-03 20:00

访问google慢的朋友，一起来优化一下访问速度吧

google官方也说明旗下产品没有问题，这样只能在中国的FHQ上独自遐想了。很多情况下因为访问慢，只能无奈转向到baidu上，但baidu对与技术方面的搜索结果实在太“山寨”了。
Tiwen818·2011-10-22 14:00

访问google慢的朋友，一起来优化一下访问速度吧

google官方也说明旗下产品没有问题，这样只能在中国的FHQ上独自遐想了。很多情况下因为访问慢，只能无奈转向到baidu上，但baidu对与技术方面的搜索结果实在太“山寨”了。
Tiwen·2011-10-22 14:00

【重口味。。】CTSC2011杀菌计划

在奋战了7个小时后才AC了这道题的人只能瞻仰在考场上AC的FHQ了。。。代码很恐怖，写了350行8KB，最可恶的是一页草稿纸的伪代码和各种特殊情况。 
jasonzhu8·2011-06-26 19:00

组合计数小启发

以前做了FHQ在集训队作业中的《连边》这道题，大概就是要你给一个图连边是的若干个点度数为奇数。比较容易发现是一道DP题，但是怎样保证状态不重不漏？ 
jasonzhu8·2011-05-20 21:00

Windows XP SP3 Key

QHYXK-JCJRX-XXY8Y-2KX2X-CCXGD(广州政府版) T72KM-6GWBP-GX7TD-CXFT2-7WT2B(2005年上海政府0686版) VMXC2-M9HKH-DRYGC-FHQ7H-BJY33
haohetao·2010-12-21 02:00

Windows XP SP3 Key

QHYXK-JCJRX-XXY8Y-2KX2X-CCXGD(广州政府版) T72KM-6GWBP-GX7TD-CXFT2-7WT2B(2005年上海政府0686版) VMXC2-M9HKH-DRYGC-FHQ7H-BJY33
haohetao·2010-12-21 02:00

[WINDOWS]XP_VOL可用KEY

QHYXK-JCJRX-XXY8Y-2KX2X-CCXGD(广州政府版)已封T72KM-6GWBP-GX7TD-CXFT2-7WT2B(2005年上海政府0686版)已封VMXC2-M9HKH-DRYGC-FHQ7H-BJY
freeSOT·2007-04-24 12:28

[WINDOWS]XP_VOL可用KEY

QHYXK-JCJRX-XXY8Y-2KX2X-CCXGD(广州政府版)已封T72KM-6GWBP-GX7TD-CXFT2-7WT2B(2005年上海政府0686版)已封VMXC2-M9HKH-DRYGC-FHQ7H-BJY
freeSOT·2007-04-24 12:28

[WINDOWS]XP_VOL可用KEY

QHYXK-JCJRX-XXY8Y-2KX2X-CCXGD(广州政府版)已封T72KM-6GWBP-GX7TD-CXFT2-7WT2B(2005年上海政府0686版)已封VMXC2-M9HKH-DRYGC-FHQ7H-BJY
freeSOT·2007-04-24 12:28
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他