2015年9月12日模拟赛总结_WerKeyTom_FTD的博客-程序员宅基地

技术标签: 杂文  

今天,蒟蒻tom兴奋地AK了。
来到302,看到有两场比赛,一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法,于是比赛开了。

看到第一题,看不懂看不懂。
第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。
第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(前段时间我还用splay去解决了区间修改问题)。
一个小时后打完,然后正准备调样例,突然意识到虚拟节点会影响size值,一时乱了手脚(我打splay都会加虚拟节点)。后来才发现,加不加虚拟节点没啥关系,只需要加一点特判即可。

这个过程中,我向samjia问第一题题意,他说:自己看清楚题。
扫了一遍,发现是大水题。
于是打完第三题就速度打第一题。

打完第一题,samjia问我:第二题是什么意思?
我重审题目,才发现求的是最大。
思索了一会儿,便知道如何dp了。

感觉像在写流水账,收获就是,splay又打熟了一点,好像没了。。。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/WerKeyTom_FTD/article/details/48393415

智能推荐

【Java】目前常用的消息队列(Message Queue)对比_hemeinvyiqiluoben的博客-程序员宅基地

转自:http://me.tongleer.com/post-46.html 常用Message Queue对比 RabbitMQ RabbitMQ是使用Erlang编写的一个开源的消息队列,本身支持很多的协议:AMQP,XMPP, SMTP, STOMP,也正因如此,它非常重量级,更适合于企业级的开发。同时实现了Broker构架,这意味着消息在发送给客户端时先在中心队列排队。对...

[机器学习] 分类 --- Naive Bayes(朴素贝叶斯)_VinkinTsang的博客-程序员宅基地

一、概率知识点复习(1)条件概率就是事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为P(A|B),读作“在B条件下A的概率”。(2)联合概率可以简单的理解为事件A与事件B都发生的概率,记为P(AB)或P(A, B)。此处就有  P(A, B) = P(A|B) * P(B)若事件A与事件B独立,则有 P(A, B) = P(A) * P(B),这也说明了此时 ...

zookeeper java api 操作(五) | curator-recipes_青枫绿屿的博客-程序员宅基地

目录一、概述二、pom 依赖三、Curator-recipes1.Cachea.NodeCacheb.PathCachec.TreeCache2.Electionsa.LeaderSelectorb.LeaderLatch 3.Locks 4.Barriers 5.Counters 6....

#zkw线段树,二分,动态规划#洛谷 2605 JZOJ 1587 基站选址_lemondinosaur的博客-程序员宅基地

题目分析首先我们在最后加上一个无限远的虚拟村庄,以避免最后一个村庄没有被考虑,接着设f[i][j]f[i][j]f[i][j]表示前iii个村庄安放jjj个基站,其中第iii个村庄安放一个基站的最少费用显然状态转移方程为f[i][j]=min{f[k][j−1]+cost[k][j]}+c[i]f[i][j]=min\{f[k][j-1]+cost[k][j]\}+c[i]f[i][j]...

OpenCV学习笔记(九)——图像轮廓(下)_卡卡南安的博客-程序员宅基地

利用形状场景算法比较轮廓及轮廓的特征值。

WebGL自学教程——WebGL示例:gl-0.1.js_铁文的博客-程序员宅基地

function ShaderSourceFromScript(scriptID){    var shaderScript = document.getElementById(scriptID);    if (shaderScript == null) return "";    var sourceCode = "";    var child = shaderScr

随便推点

使用Arduino开发ESP32(19):获取网络时间_Naisu Xu的博客-程序员宅基地_arduino获取网络时间

文章目录目的示例演示基础说明额外内容总结目的时间是软硬件系统或设备中比较重要的东西,特别是需要和外部进行交互时就更加需要用到有个统一的时间了。目前来说只要能联网的设备的时间主要是从网络时间服务器(NTP )上获取的,这篇文章将对此做个简单的说明。示例演示在Arduino core for the ESP32中获取网络时间是非常简单的,只要先连上网,然后就可以调用库中封装的方法获取网络时间了。下面是个简单的示例演示:在这里插入代码片基础说明额外内容总结https://github.com/

常用电子面单接口API demo下载_Ttiantian26的博客-程序员宅基地

一.电子面单接口类型及定义1. 快递电子面单接口:快递公司自己开发的电子面单服务, 商家使用必须快递公司上门做系统对接,使用一家快递则需要对接一次。2.菜鸟电子面单接口:可一次对接15家快递公司, 无需和每一家快递公司做对接。支持快递有四通一达、EMS、宅急送、德邦、优速、天天、快捷、全峰等15家常用快递公司,其中不包括顺丰。3.快递鸟电子面单接口:可一次对接15家快递公司, 无需和每

群辉 虚拟linux,黑群晖DSM6.2.1在centos7的KVM里面总是crash_lau.ray的博客-程序员宅基地

谢谢您的建议,群晖的我用惯了,也慢慢发现有很多局限性。群晖的串口console里面确实有报错,当时没有截屏。上面显示很多文件系统相关的报错,然后就出现CPUpanic,主机就重启了,整个storagegroup也没有办法访问了,必须完全重新安装DSM。我试过用ext4也是同样的报错,把存储切换到直接访问LVMvolume也是会有同样的报错,换硬件平台也一样,因此我认为这个是软件的问题,就是找...

Kong系列-14-自定义插件_twingao的博客-程序员宅基地_kong 自定义插件

Kong开源了大量的开源插件,当这些开源插件不能满足我们的需求,就需要修改这些开源插件或者自定义插件。Kong提供了方便地自定义插件机制,用户可以开发自己的定制插件。自定义插件可以和Kong进行深层次的集成,如使用数据库表结构,或者扩展Admin API。如果插件实现了所有可选模块,则其目录结构如下所示:complete-plugin├── api.lua├── daos.lua├── h...

HDU 5126 stars 4维偏序, CDQ套CDQ_dengpangbu3703的博客-程序员宅基地

题目传送门题意:在一个星空中,按着时间会出现一些点,现在john想知道,在某个时间内有多少个星星是的坐标是满足条件的。(x1<=x<=x2, y1 <= y <= y2, z1 <= z <= z2).题解:先简化问题,如果我们就统计出现所有 x <= x2 , y <= y2, z <= z2的点的话,这就是一个4维偏序题。...

支持DoH的DNS服务器,谷歌公共DNS正式支持DoH加密 更安全并且不影响速度_yi美小能手的博客-程序员宅基地

有鉴于此互联网工程任务组已经推出DoH规范加密用户查询,让用户在浏览网页时可以更好的保护自己隐私。DNS-over-TLS加密标准:我们知道HTTPS加密安全协议可有效阻止中间人攻击,也可以让中间人或者运营商监测用户实时的访问信息。目前很多运营商会通过流量劫持的方式在用户访问的页面里插入广告,使用HTTPS加密的网页则不会受影响。而在DNS领域此前都是没有加密的,即便网页是HTTPS连接但运营商依...

推荐文章

热门文章

相关标签