【LOJ6515】贪玩蓝月

【线段树分治 01背包】loj#6515. 「雅礼集训 2018 Day10」贪玩蓝月

考试时候怎么就是没想到线段树分治呢? 题目描述 <贪玩蓝月>是目前最火爆的网页游戏.在游戏中每个角色都有若干装备,每件装备有一个特征值 $w$ 和一个战斗力 $v$ .在每种特定的情况下,你都要选出特征值的和对 $\rm MOD$ 取模后在一段范围内的装备,而角色死亡时自己的装备会爆掉.每个角色的物品槽可以看成一个双端队列,得到的装备会被放在两端,自己的装备爆掉也会在两端被爆. 现在我们有若干种事件和询问,如下所示: IF w v:在前端加入一件特征值为 $w$ 战斗力为 $v$ 的装备 IG…

【LOJ6515】贪玩蓝月

题目大意有一个双端队列,每个元素是一个物品,每个物品有体积和价值两个属性. 有 $n$ 个操作,分为 $5$ 种:前后端插入删除,还有询问:选出一些物品,满足这些物品的体积之和模 $p$ 在 $[l,r]$ 之间,问你价值和最大是多少. $n\leq 50000,p\leq 500$ 题解离线做法处理出每个物品加入队列的时间和删除的时间,插入到线段树里面分治就好了. 时间复杂度:$O(np\log n)$ 在线做法考虑对于一个队列,从中间向两边各建一个可持久化栈维…

2019.01.13 loj#6515. 贪玩蓝月（线段树分治+01背包）

传送门题意简述:有一个初始为空的双端队列,每次可以在队首和队尾插入或弹出一个二元组(wi,vi)(w_i,v_i)(wi,vi),支持询问从当前队列中选取若干个元素是的他们的和对 MODMODMOD 取模后余数在[l,r][l,r][l,r]中,使得这些装备的战斗力之和最大. 思路:直接看询问貌似可以用010101背包. 然后由于这个双端队列只能在队首和队尾弹入弹出,那么考虑按时间线段树分治,这样每个元素都相当于一次占据logloglog个区间的修改操作. 于是我们先把所有修改操作下放,然…

「雅礼集训 2018 Day10」贪玩蓝月

题目链接题意分析我们考虑维护两个栈分别支持左边的插入删除以及右边的插入删除然后对于两两个栈的我们需要用背包求出最优答案注意删除时如果不够的话我们需要从另一个栈中取出一半加入另一个栈中注意保持顺序 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib>…

loj #6515. 「雅礼集训 2018 Day10」贪玩蓝月

$\color{#0066ff}{输入样例}$ 0 11 10 QU 0 0 QU 1 9 IG 14 7 IF 3 5 QU 0 9 IG 1 8 DF QU 0 4 IF 1 2 DG QU 2 9 $\color{#0066ff}{输出样例}$ 0 -1 12 8 9 $\color{#0066ff}{数据范围与提示}$ $\color{#0066ff}{题解}$ 维护两个栈,一个是前面插入,一个是后面插入,每次插入的时候跑一遍背包删除的时候,如果一个栈空了,那么把另一个…

Python 正则表达式 (python网络爬虫)

昨天 2018 年 01 月 31 日,农历腊月十五日.20:00 左右,152 年一遇的月全食.血月.蓝月将今晚呈现空中,虽然没有看到蓝月亮,血月.月全食也是勉强可以了,还是可以想像一下一瓶蓝月亮洗衣液悬于空上,耳边是"大家好,我是渣渣灰,给大家推荐一款好玩的游戏--贪玩蓝月......" 22:00左右的样子,月亮已经出来了,坐下来写写博客啦. 对计算机程序员而言,要问当下前沿什么方向最流行?我想在大数据.云计算.人工智能这些方向中,目前位于翘楚的就是大AL(人工智能了),一种产品…

基于H5的混合开发介绍（一）WebView

转自: https://www.cnblogs.com/sanchang/p/9261461.html 一 WebView到底是什么 1 WebView是一种控件,它基于webkit引擎,因此具备渲染Web页面的功能. 2 基于Webview的混合开发,就是在 Anddroid os(安卓)/I os(苹果)原生APP里,通过WebView控件嵌入Web页面. 你手机里有淘宝软件吧? 就是外边是个原生APP的壳,内容是H5页面(基于html+css+js的Web页面). 包括淘宝app,阿…

python语言学习--2

第三天1. python代码缩进规则:具有相同缩进的代码被视为代码块,4个空格, 不要使用Tab,更不要混合Tab和空格,否则很容易造成因为缩进引起的语法错误. 2.list:[...] 用(名称任意)L[下标0...]得到对应元素,与C/C++语言相似 ----可变---- tuple:(...) 用(名称任意)L[下标0...]得到对应元素,与C/C++语言相似 ----不可变---- dict:{ key1 :value1 , key2 :value2 , ... ,(最后一个逗号可…

html5常见新增标签

本文内容: header nav article footer section aside datalist 音频标签: audio 视频标签: video 插入媒体标签: embed 新增input属性首发日期:2018-04-25 header 功能:header标签定义页面的页眉信息.[主要用于定义结构,一般来说也可以使用其他方式来创建头部,但使用header就标注出了这个结构是头部,比其他多出了语意] 例子:比如一些网上商城的顶部logo信息示例: <body> <heade…

Python爬取电影天堂指定电视剧或者电影

1.分析搜索请求一位高人曾经说过,想爬取数据,要先分析网站今天我们爬取电影天堂,有好看的美剧我在上面都能找到,算是很全了. 这个网站的广告出奇的多,用过都知道,点一下搜索就会弹出个窗口,伴随着滑稽的音乐,贪玩蓝月? 通过python,我们可以避免广告,直接拿到我们要的东西我用的是火狐浏览器,按F12打开开发者工具,选择网络按照正常的操作顺序,其实python就是在模拟人进行一些网页操作,我们只不过通过python解放自己的双手在搜索框输入“傲骨贤妻”,当然你输入其他的电视剧名称也可以,…

20154327 Exp4 恶意代码分析

基础问题回答 (1)如果在工作中怀疑一台主机上有恶意代码,但只是猜想,所有想监控下系统一天天的到底在干些什么.请设计下你想监控的操作有哪些,用什么方法来监控. 监控网络连接监控是否创建新的进程监控注册表项目监控系统日志 (2)如果已经确定是某个程序或进程有问题,你有什么工具可以进一步得到它的哪些信息. PEID.ExeinfoPE等查壳工具内先查壳,通过入口特征和区段特征来识别,然后脱壳. TCPView.Wireshark等网络工具查看是否存在可疑连接 Systracer拍摄快照,比对前…

ES6 新增的一些东西

一.常量不允许重复定义 const a='HELLO' const a='world'//报错Uncaught SyntaxError: Identifier 'a' has already been declared const a='HELLO' a='world'//Uncaught TypeError: Assignment to constant variable. 二 let使用 let:定义一个块级作用域的变量需要先定义再使用:(不存在变量提升) 不能重复定义普通变量(var…

OI Journal

佛系更新,哪天想起来就写点. 10.11 班主任硬灌的鸡汤真香 qtmd,简直就是硬扯,说怎么怎么着说不定就能多拿一分两分,一分两分就能割掉好多人 ......螺旋懵圈状,我表示硬憋着不笑 HIAHIAHIA 老师,一个测试点多少分了解一下??? 不过不上早自习的权利申请了下来,开森. 不过这些毒鸡汤应该能支撑一个月的时间吧 10.9 大家,我活着从浙江回来惹哇,浙江选手真·大佬,小学吊打我. 斗宗强者,恐怖如斯. 这一周,我感受到了被南方选手支配的快感恐惧五年级提高组420分,神仙神仙.…

springboot调用mongo

目录添加删除文档操作更新简单聚合操作 count, distinct 普通查询分组 group Aggregate mapReduce 分页查询文件上传文件下载随便测试了一下,有问题请指出 pom.xml中添加依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-mongodb</artifactI…

前端js之JQuery

目录 jQuery介绍 jQuery的优势 jQuery内容 jQuery对象 jQuery基础语法结构 jQuery 使用注意事项查找标签基本选择器层级选择器基本选择器属性选择器表单筛选器筛选器方法样式操作位置操作滚动条示例1 滚动条示例2 尺寸文本操作属性操作文档处理事件常用事件页面载入事件委托 jQuery介绍 jQuery是一个轻量级的.兼容多浏览器的JavaScript库. jQuery使用户能够更方便地处理HTML Document.Events.实…

opensns建站

opensns建站标签(空格分隔):软件工程贪玩蓝月购买云服务器首选阿里云,一个月9.9元,还能直接安全宝塔Linux界面后台初始化输入ip地址:8888访问宝塔后台,第一次进入后台会让你选择环境,我们选择lamp环境,点击一键安装,就可以自动安装了. 快速建站按照下图所示进行网站的创建,php版本和ftp可以按照自己需要选择上传源码直接上传zip格式压缩文件,解压,然后安装. 最终结果图:…

【STACK】Several待填的坑

待学的习: https://www.cnblogs.com/xiao-ju-ruo-xjr/p/9149792.html 待写的题: loj#3184:「CEOI2018」斐波那契表示法 luoguP3634: [APIO2012]守卫 hdu5316: Magician luoguP4121: 双面棋盘 loj#6515:「雅礼集训 2018 Day10」贪玩蓝月 bzoj3272: Zgg吃东西 luogu polya模板 luoguP3321: [SDOI2015] 序列统计 bzoj45…

详解 HashMap

本篇博文的知识点,在我们的日常生活中,应用十分广阔.比如:每个学生,都有自己的对应的学号.每一个公民,都有自己的身份证号- - 相信看到这里,有的同学基本上已经猜到了这个类的主要用途.那么,话不多说,我们开始主题的讲解吧! (有关Map集合的基本性质,请观看本人博文-- <详解 Map集合>) HashMap: 特点: 允许插入null键 null值线程不安全,效率高注意事项: 注意键的类型是否重写了equals()方法: (是否录入是靠已存在HashMap集合中的键值对的键与…

为什么会有可恶的腾讯电脑管家&怎么干掉它-电脑开机出现腾讯电脑管家-无法卸载腾讯电脑管家

为什么会有可恶的腾讯电脑管家怎么干掉它电脑开机出现腾讯电脑管家无法卸载腾讯电脑管家某天,趁空闲,升级了一些常用软件,其中就升了新版电脑qq,晚上玩完电脑后关机睡觉,第二天早上开机.出现了图一: ①图一我擦,我有下载过?我有安装过?我的笔记本是windows10,如果在关机前,有软件不能正常运行.偷偷运行的或在关机前关闭过,需要的权限又有点高的,在开机时就会有弹框提示.如图一.可是我没有下载过,更没有安装过.现在不纠结这个问题,先干掉它再说. 图一,点那个展开详细信息,看图二,就能看到软…

扫毒>>观后感

观后感中学时期,甚至在小学时期,那个很懵懂的年龄, 看了什么电影,去了哪里,都要写观后感. 那个时候觉得观后感很玄学,为啥看的电影都一样,去的地方都一样, 为啥人家的观后感貌似说的真的有那么点道理,我的观后感总是你在凑字数... 凑三年五百字还好办,凑千八百真的难为人了... 扫毒>>这个电影感觉和其他警匪片,我更看到亲情?爱情?兄弟情? 所以想写一写ma... 张家辉&&古天乐其实看这个<扫毒>,看到张家辉&&古天乐,我有点跳戏... 总感觉这…

python之路：变量与变量基本操作（老王版）

python开发之路:变量与变量基本操作你是一个师范大学的优秀毕业生,现在在某某小学工作. 你想:判作业真的很累,隔壁老王现在天天玩<蓝月传奇>,银行里存满了钱.唉,每节课1个小时,每个月就2500/月的薪水,还不如闲暇时间玩<红月传奇>呢. 有天,媳妇从屋里回到家.他的身后站着隔壁老王. 老王:怎么了?咋地了?虚脱了? 你:虚脱也是判作业判出来的. 老王:不会用电脑判吗? 你:你要用<蓝月传奇>判作业? 老王:我告诉你,知道现在最主流的是什么吗? 你:... 老王:…

3.10-通过requests、BeautifulSoup、webbrowser模块的相关方法，爬取网页数据示例程序（一）

import requests,bs4res=requests.get('https://www.hao123.com/')print('res对象的类型:',type(res))res.raise_for_status() ###raise_for_status() 方法用来确保程序在下载失败时停止,预防程序发生未知错误.noStarchSoup=bs4.BeautifulSoup(res.text) ###利用 requests.get()函数下载主页,然后将响应结果的text属性传递给 b…