题目链接 "传送门" 思路 首先我们对$a$正反各跑一边$LIS$,记录每个位置在前一半的$LIS$中应该放的位置$ans1[i]$,后一半的位置$ans2[i]$。 对于字典序最小的方案,我们找到第一个峰值,然后往前遍历。在$i$这个位置,如果它在$LIS$中放的位置是$pos$,那么我们先看当前 ...
分类:
其他好文 时间:
2019-07-24 19:34:45
阅读次数:
175
A. Another Chess Problem B. Beauty Of Unimodal Sequence C. Coefficient D. Double Tree E. Everything Is Generated In Equal Probability F. Fantastic Mag ...
分类:
其他好文 时间:
2019-07-24 19:33:36
阅读次数:
155
求$E({B(x)}^2)$,考虑$B(x)$为每一位与前一位不同的期望次数 令$A(x)$表示第$x$位与第$x-1$位不同的概率,特别地,$A(1)=1$ $$E({B(x)}^2)=E({(\sum_{i=1}^n A(i))}^2)$$ 把式子展开得, $$E({B(x)}^2)=\sum_ ...
分类:
其他好文 时间:
2019-07-05 12:56:53
阅读次数:
90
因为本人对爬虫比较感兴趣,加上之前也写过一些简单的python爬虫,所以在学完java基础后写了一个简单的网络图片爬虫。废话不多说直接上过程代码。(爬取的图源来自花瓣网:https://huaban.com/boards/favorite/beauty/) 源url页面分析 拿到爬取的源url,首先 ...
分类:
编程语言 时间:
2019-05-07 16:51:36
阅读次数:
381
原题地址 D. Beautiful Array 原题地址 D. Beautiful Array You are given an array aa consisting of nn integers. Beauty of array is the maximum sum of some consec ...
分类:
其他好文 时间:
2019-04-23 20:44:45
阅读次数:
193
题目大意 求出平面最远点对距离的平方。 分析 此题我wa了好久,第一是凸包写错了,后面又是旋转卡壳写错了。。自闭3s。 题解应该是旋转卡壳,但是有人用随机化乱搞过掉了Orz。 讲讲正解。 我们先求出所有点的凸包,然后每一次更新对踵点,就像一个尺子一样卡着这个凸包的每一条边,然后计算两个点对之间的距离 ...
分类:
其他好文 时间:
2019-04-01 20:09:01
阅读次数:
210
time:2018-11-23topic:BeautyofDataVisualization-MSPowerBIspeaker:songlihuan(MSMVP)Contentofspeech:Enterprisesneedtheweaponofdataanalysistocompletedigitaltransformation.Seeyourcompany‘sdatainnewways
分类:
其他好文 时间:
2019-03-28 23:26:54
阅读次数:
276
C. PlaylistYou have a playlist consisting of n songs. The i-th song is characterized by two numbers ti and bi — its length and beauty respectively. Th ...
分类:
其他好文 时间:
2019-03-27 21:05:29
阅读次数:
173
MySQL大小写通用。 一、常见用的mysql指令 1、show databases; #查看当前所有库 2、show tables; #查看所在库中的所有表 3、use 库名; #进入该库 4、show tables from 库名; #查看其他库中的所有表 5、create table 表名; ...
分类:
数据库 时间:
2019-03-19 10:42:09
阅读次数:
224
传送门 N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master of Cer ...
分类:
其他好文 时间:
2019-02-17 10:35:56
阅读次数:
177