码迷,mamicode.com
首页 >  
搜索关键字:splay    ( 7870个结果
MT【85】正整数系数
评:这类与正整数有关的题,是很多学生所不习惯以及无从下手的。事实上很多时候要用到整数的这个性质:$m>n,m,n\in Z$则$m\ge n+1$,这道题用二次函数区间上有根的一般做法也可以,大致是这样: ...
分类:其他好文   时间:2017-10-06 11:37:28    阅读次数:173
MT【87】迭代画图
评:此类题考场上就是取$n=1,2,3$找规律. ...
分类:其他好文   时间:2017-10-06 11:35:37    阅读次数:127
MT【86】
分析:这里只需要注意到$(|x|+|y|)_{max}=max\{|x+y|,|x-y|\}$,所以只需求$max\{|20a|,|14b|\}$进而变成熟悉的反解系数问题。容易知道最大值为$a=2,b=-1$时候取到40. ...
分类:其他好文   时间:2017-10-06 11:29:10    阅读次数:118
BZOJ1588: [HNOI2002]营业额统计
【传送门:BZOJ1588】 简要题意: 给出n个数,每个数只能前面的任意一个数相减,要求差的绝对值最小,求出所有数做的差的最小绝对值的和(第一个数做得差的最小绝对值就是它自己) 题解: 伸展树SPLAY,将n个数逐个放进伸展树中,在放一个数时,先求出这个数在树中的前驱和后继,然后比较哪个最接近这个 ...
分类:其他好文   时间:2017-10-06 10:35:51    阅读次数:174
[BZOJ3196]二逼平衡树
人生第一次写树套树 这题是区间上的数值操作,所以我们用区间数据结构套数值数据结构 我选择了线段树套splay 其实就是对于线段树的每个节点$x$,若它代表的区间为$[l,r]$,则在这个线段树节点上建一棵含$A_{l\cdots r}$的splay 对$1$操作:直接按线段树的方式把$[l,r]$分 ...
分类:其他好文   时间:2017-10-06 10:29:03    阅读次数:169
离屏渲染(图层性能 15.2)
离屏渲染 当图层属性的混合体被指定为在未预合成之前不能直接在屏幕中绘制时,屏幕外渲染就被唤起了。屏幕外渲染并不意味着软件绘制,但是它意味着图层必须在被显示之前在一个屏幕外上下文中被渲染(不论CPU还是GPU)。图层的以下属性将会触发屏幕外绘制: 圆角(当和maskToBounds一起使用时) 图层蒙 ...
分类:其他好文   时间:2017-10-06 00:50:40    阅读次数:236
并发(三)
本篇就是个小的demo,看到了觉得有意思就敲了敲代码 问题描述: a,b,c,d四个盘,分别统计出大小,最后要求得四个盘总的大小的值。 首先想到的是CountDownLatch这个类,在所有单个盘的大小统计完成之后,再进行总和的计算。之后,我们需要一个DiskMemory类,抽象盘的大小的统计。有个 ...
分类:其他好文   时间:2017-10-05 22:37:49    阅读次数:231
前端笔记----类型转换display
display属性用来在行内元素,块元素,行内块元素之间进行转化。 常用的属性有: 1、none :元素隐藏且不占位置,相当于不存在,一般用在动态展示效果;2、block :元素以块元素显示,有些行内元素需要使其具备块元素的特征,需要转化;3、inline :元素以行内元素显示,块元素有时需要具备行 ...
分类:其他好文   时间:2017-10-05 21:23:35    阅读次数:155
Writeup - CTF - Crypto - 练习平台(123.206.31.85)
1 ...
分类:其他好文   时间:2017-10-05 16:44:43    阅读次数:2250
1、变量,编码,print,模块调用,数据类型(数字/浮点数/字符串等),数据运算,if else,for,while,break,continue
上诉代码声明了一个变量,命名为name,变量name的值为:"Newname" 变量定义的规则: 1、变量名只能是 字母、数字或下划线的任意组合 2、变量名的第一个字符不能是数字 3、以下关键字不能声明为变量名: ['and', 'as', 'assert', 'break', 'class', ' ...
分类:其他好文   时间:2017-10-04 20:49:24    阅读次数:263
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!