51Dev开发社区
登录 注册

#Play

平衡树简单教程及模板（splay, 替罪羊树, 非旋treap）
原文链接https://www.cnblogs.com/zhouzhendong/p/Balanced-Binary-Tree.html注意是简单教程，不是入门教程。假设点y原是点x的father，旋转操作可以在不改变中序遍历的基础上，将y变成x的儿子。例如： 旋转后：代码：intwson(intx){ret...
代码星球 ·2020-07-09

UOJ#55. 【WC2014】紫荆花之恋 点分树 替罪羊树 平衡树 splay Treap
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html做法还是挺容易想到的。但是写的话……首先这种题如果只要求一棵树中的满足条件的点数（不需要在加点的同时维护答案），那么显然可以点分治：假设当前点分中心为x，设点y与x的距离为d[y]，然后...
代码星球 ·2020-07-09

position:absolute和float隐式改变display为inline-block
不论之前是什么类型的元素（display:none除外），只要设置了position:absolute或float，都会让元素以display:inline-block的方式显示，可以设置长宽，默认宽度并不占满父元素，就算是显示的设置display:inline或display:block，仍然无效。 ...
代码星球 ·2020-06-28

display:table-cell的min-height
table-cell的元素min-height是不起作用的，直接使用height就行，当高度不足时，table会自动拉伸cell元素。此时，height相当于min-height。 出处：https://stackoverflow.com/questions/7790222/css-display-table...
代码星球 ·2020-06-28

display:table布局总结
1. table布局方式2.table布局实际应用效果:代码:<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device...
代码星球 ·2020-06-28

css display 总结
1.块级元素(display:block)1.1.独占一行1.2.高度、宽度、行高、顶和底边距可设置1.3.默认宽度父容器100%2.内联元素(display:inline)2.1和其他元素同一行2.2高度、宽度、顶和底边距不可设置2.3宽度是其包含的文字和图片的宽度，不可改变3.内联块状元素(display:inli...
代码星球 ·2020-06-28

css Table布局：基于display:table的CSS布局
两种类型的表格布局　　你有两种方式使用表格布局 -HTMLTable（<table>标签）和CSSTable（display:table 等相关属性）。　　HTMLTable是指使用原生的<table>标签，而CSSTable是指用CSS属性模仿HTML表格的模型。　　在W3...
代码星球 ·2020-06-27

2018牛客网暑假ACM多校训练赛（第八场）H Playing games 博弈 FWT
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...
代码星球 ·2020-06-27

BZOJ1500 [NOI2005]维修数列 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多...
代码星球 ·2020-06-27

BZOJ2209 [Jsoi2011]括号序列 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html　　我太弱了，调出这题感觉都要吐了。　　题解懒得写了。　　给一个链接：　　http://blog.csdn.net/lych_cys/article/details/50700277#include<cst...
代码星球 ·2020-06-27

BZOJ1503 [NOI2004]郁闷的出纳员 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min，那么，他会立即离开，并且一定不会回来了。最后还要输出一个整数，表示离开公司的员工的总数。　　还是splay裸题。　　加一个懒标记就可以了。　　注意，如果一个人还没有进入公司就因为...
代码星球 ·2020-06-27

BZOJ1208 [HNOI2004]宠物收养所 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html　　有两种数，依次加入。　　规则为下：　　如果当前剩余的为同种数（或者没有数字），那么直接加入该数。　　否则找到与剩余的数中与当前数差的绝对值最小的（如果有多个一样小的，选择原值最小的），然后ans+=abs(差...
代码星球 ·2020-06-27

BZOJ1269 [AHOI2006]文本编辑器editor splay
　　你要搞一个文本编辑器。　　主要支持一下操作：　　插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。　　详细见原题。　　splay板子题。　　一开始我是一个一个字符弄到splay里面去，结果Tle了。　　所以，我们要一段一段的插入。删除也同理，详见代码 #include<cstring&g...
代码星球 ·2020-06-27

BZOJ3223 Tyvj 1729 文艺平衡树 splay
　　您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 　　数据范围：n<=100000　　...
代码星球 ·2020-06-27

BZOJ3224 洛谷3369 Tyvj 1728 普通平衡树 splay
　　您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)　　splay...
代码星球 ·2020-06-27
首页上一页...56789...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他