APIO 第19页

「APIO 2019」桥梁

「APIO2019」桥梁填坑系列高级数据结构不好直接维护，暴力的话时间复杂度又太高，于是考虑分块对于每一个块内的操作，我们将所有边分成在块内修改过的边和没有修改过的边，块内询问按权值从大到小排序。

adfa4535·2020-08-20 22:39

CTSC2017总结

这好像还是我第一次来北京（鬼知道我高一联赛拿了几等奖…），不对好像计蒜客去过一次…去到酒店，刚拿出电脑，突然发现充电线没带，整个人都不好了，因为接下来还有APIO和各种夏令营，没充电线怎么活啊！

YxuanwKeith·2020-08-20 22:05

[CTSC&APIO&THUSC2017]5月北京20日游记

5.6cstc报到日是5.7，然而GD选手离得太远，于是提早一天飞到帝都。天气意外地好呢~据说前一天还是沙尘暴。去到丽都维景酒店附近的铂丽酒店住了一晚。//博丽酒店？是不是还得捐点香油钱腐了一晚，什么也不多说了。。5.7早上去到丽都酒店报道，然后去到八十中吃午饭（别人家的饭堂真好啊）下午去试机，和坐旁边的zjy比收入（在51nod上rand一道题，然后比谁更快切）。结果意外地2:0~晚上就溜回酒店

WorldWide_D·2020-08-20 22:25

【APIO2009】抢掠计划（有向图强连通分量+缩点+DAG图上的dp）

（题目描述请参照原题....）分析：1.首先可以看出这题要求强连通分量，因为进入了一个分量就可以把钱取光然后在任意一个点出去；2.因为最后要到一个酒吧，所以在求分量的同时，既要计算这个分量的钱，又要判断有没有酒吧；3.求完分量进行缩点：每个点的信息包括钱和有无酒吧；4.利用缩的点进行DAG图上的dp，最后在有酒吧的点中选择总钱数最大的即可代码：#include#include#includeusi

WWWengine·2020-08-20 22:51

CTS&APIO2019游记

CTS：DAY1中午到酒店，在我们拿到了CTSCTSCTS的日程安排和餐券后，我们的领队以为我们住的地方也是在这个酒店，于是就在那儿排了半个多小时的队。排到我们后那儿的工作人员告诉我们，我们住的应该是那个酒店旁边的酒店，于是又去我们住的酒店排了好一会儿才办理好入住。午饭是在学校吃不成了，就只有在最开始去的酒店吃了点儿中餐，然后就赶去首师大附中试机。虽然去晚了，但还是有时间试机。和我预想的一样，这次

John_zyj·2020-08-20 22:35

APIO2019 简要题解

终点究竟有多远那丧钟倒数着轮回我等待人生的终结却又不舍这个世间T1奇怪装置易得周期为B⋅Agcd⁡(A,B+1)B\cdot\frac{A}{\gcd(A,B+1)}B⋅gcd(A,B+1)A，排序离散化即可。Θ(nlog⁡n)\Theta(n\logn)Θ(nlogn)#include#includeusingnamespacestd;typedeflonglongll;constintN=10

Entropy Increaser·2020-08-20 22:24

斜率优化dp 学习笔记

从一个问题开始真正理解斜率优化dporzISA1问题Apio2010特别行动队1.1题意简述给出一个序列x1,x2...xn，将其划分成若干个连续的区间，每一段区间[l,r]的价值为ax2+bx+c，其中

Clove_unique·2020-08-20 22:11

省选模拟赛Round1Day2 旅游宝石（[CTS2019]珍珠）线段（[APIO2019]路灯）

拆开高斯函数后，动态开点线段树优化DP啊啊啊啊为什么只有50分淦，没有把线段树的mx值赋成-INF。。。代码：#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar())'9')if(c=='-')flg=-1;while(c>='0'&&c>1;if(xqr||r>

cqbzcsq·2020-08-20 22:33

SDOI2018R2续命记

序（tan90°）一步Day-x（x>=1)因为知道自己很菜，国级的比赛根本不会摘金摘银，在大家都去CTSC/APIO的时候，窝还是在机房孑然一身，好吧还有zyzR2前差不多一个周就回家蹲着了，被盯着学习

wwyx2001·2020-08-20 22:29

NOI2017总结

第三次全国赛，曾经的APIO初二选手也走到了时间的尽头。第一次走向全国舞台的激动与忐忑，第一次在大赛中失利的沮丧与绝望，第一次摘金的喜悦与自豪，第一次卡线进队的侥幸和窃喜。

weixin_30558305·2020-08-20 21:45

【比赛游记】NOI2019打铁记

上接NOIWC2019冬眠记、(THUPC,CTS,APIO)2019四连爆蛋记和THUSC2019酱油记。Day0.5笔试AK是容易的。国家队选手见面会太好玩了啊！

weixin_30415801·2020-08-20 21:13

THUPC/CTS2019 游记

因为没报APIO，所以只能去THUPC和CTS了（老师说APIO“性价比低”）。Day-?考完省选后在家里颓，每年睡到很晚，看半天小说，瞎写点题。

mayaohua2003·2020-08-20 21:22

CTS/APIO2019 游记

一久违的到了北京，上次来北京还是在去年CTSC和APIO的时候。回想起来，这一年发生了很多事情啊。下午是THUPC的试机赛，我和假雪菜、嘿嘿嘿两个神仙队友过去玩了。随便写了两道题以后开始玩送的华容道。

aisi8242·2020-08-20 21:12

[Other]THUWC 2019 游记

OJ上没做什么题，药丸cxLog_xdalao555天连续777场模拟赛777个rk1，orzDay-1考前日常颓废早上一直睡到11:20下午无限颓废晚上开始做数据结构题热身选择了一道不错的数据结构水题APIO2018

xyz32768·2020-08-20 21:08

NOI2020 瞎逛游记

Day-2APIO炸沉，此处略去不计。下午Mr_Wu讲二分图讲得天花乱坠，体验极其欠佳，但是仍然学到很多。Day-1报道日。一大早起来等火车，EI，xtq等人陆续到来，压力爆满。

smarthehe·2020-08-20 21:10

Hadoop httpfs API的使用

参照官方rest接口的使用方式：WebHDFSRESTAPIOperationsHTTPGETOPEN(seeFileSystem.open)GETFILESTATUS(seeFileSystem.getFileStatus

weixin_33881041·2020-08-20 19:22

easyexcel导出遇到的两个坑

所以需要确保poi为3.17版本的com.xxxxxx-framework1.0.5javax.servletservlet-apiorg.apache.poipoiorg.

简化开发·2020-08-20 17:01

Swagger常用注解强调点说明

@ApiOperation()用于方法-一般用于controller中的方法上；表示一个http请求的操作@ApiParam()用于方法中参数的说明-一般用于controller中的方法参数上；表示对参数的

Mandsence·2020-08-20 16:58

一节阅读课的听后感

微信公众号：Linda万花筒（相互认识一下呗~）Subject:Book4Unit2WorkingthelandReading:Apioneerforallpeople一直不知道阅读课怎样上好，也听过很多的阅读课

蚕豆叶·2020-08-20 15:24

[Curator] Tree Cache 的使用与分析

1.关键APIorg.apache.curator.framework.recipes.cache.TreeCacheorg.apache.curator.framework.r

weixin_34219944·2020-08-20 13:07

在App中添加微信分享功能

1.在微信开发者平台注册应用程序的id，通过审核后可以获得一个appid2.有了appID后下载最新的微信终端sdk文件，SDK文件包括libWeChatSDK.a，WXApi.h，WXApiObject.h

weixin_30677073·2020-08-20 12:46

AngularJs实现Multipart/form-data 文件的上传

一.传统的表单提交文件是这样的前台：后台springmvc的接受：@ApiOperation(value="上传

echool丶·2020-08-20 12:11

APIO滚粗记

Day-1早上就知道了机房断网的好消息（这能玩？！），然后又不知道去何处蹭网…在笔记本上玩辣鸡小游戏默默滴等待隔壁网管…一开始来了一个网管…然后他走辣（心中无数只草泥马在欢腾……在临近午饭时间终于来网辣…然后下午就敲了敲板子，愉快的回家收东西（lang）辣Day05点钟起床赶飞机…到北京后本以为会吸几口首都新鲜的雾霾，然而这天空气质量优…然后很土豪的叫了一辆出租车，然后被坑爹司机在城里瞎转被坑70

冬日阳光下的一只猫·2020-08-20 09:49

HybridApp

iOSHybrid框架-PhoneGapiOSHybrid框架HybridApp开发（开篇）本系列会介绍本人在HybridApp开发当中的经验，从简单的基本常识到高级的开发技巧，全部大概包含10篇左右的文章

weixin_34306593·2020-08-20 08:08

Opencv特征提取与目标检测03

雨夜※繁华·2020-08-20 07:13

Java Spring 常见注解汇总

---------持续更新ing---------注解和在XML文件中配置是等价目录：A@After@AfterReturning@AfterThrowing@ApiOperation@ApiParam

猫濛濛·2020-08-20 06:55

mybatisplus-条件模糊查询，及分页查询

2.3.3com.baomidoumybatis-plus-boot-starter2.3.3controller中模糊查询的方法，Page类导入mybatisplus包中的@RequestMapping(value="/staffFuzzyQuery",method=RequestMethod.GET)@ApiOperation

imHanweihu·2020-08-20 06:05

APIO2009——oil

简直就是一个暴力动归，太无语了……比noip2010tortoise还暴力。以前我一直以为，for最多的一个程序是以前我写过的一个tarjan缩点+dp的题，但是，这个题改变了我对for的看法，太多了……话说这个题，我一开始暴力实现用了10.xx秒，然后看了前面的编译，用了-O2开关，速度达到了7.74s，然后优化读入，没开编译开关，总速度达到了5.xx秒，最后两个一起上，总速度3.24s，秒掉一

roosephu·2020-08-20 03:25

swagger多文件上传问题--Current request is not a multipart request

@ApiOperation(value="附件的邮件",notes="附件的邮件",httpMethod="POST")@RequestMapping(value="/send",method=RequestMethod.POST

本是后山人·2020-08-19 20:00

MultipartFile上传文件临时目录自动清理机制隐患

springboot上传文件时采用MultipartFile类型上传@ApiOperation("图片普通上传,adslotId和[width,height]至少传一项,如果同时传递了adslotId和

策码狂奔·2020-08-19 16:19

一个应用向另一个应用授权问题

@ApiOperation(value="授权用户信息")@PostMapping(value="/authorization")publicStringauthorization(@RequestParamMapparams

chonghuan5167·2020-08-19 15:45

Luogu 3631 [APIO 2011] 方格染色

传送门思路参考代码细节传送门思路很不错的一道题，用到的东西不深，但是要想到确实需要一定思维。一开始我想的是动态规划，发现如果要设状态需要知道一个格子左边，上边和左上边三个格子的状态。然后发现转移时还要枚举右上角是什么，有点麻烦，但是应该可做。思考题目时，如果题目不是一眼题，即使没有部分分，也应该从两个方面去想：1.数据规模较小的情况（如果题目的正解是多项式算法，那么最好往多项式算法去想

UnnamedOrange·2020-08-19 10:06

历年noip,apio题目考点

年份题目名称考察点考查内容难度1998Factor高精度运算高精度运算★1998Three枚举枚举☆1998Power数学（进制转换）数学（进制转换）★★1999旅行家的预算动态规划或贪心动态规划或贪心★★☆1999Cantor表模拟或数学模拟或数学★☆1999回文数字符串处理字符串处理★★2000乘积最大动态规划划分动态规划★★★2000税收与补贴问题数学或枚举数学或枚举★★2000单词接龙搜索

lengxuenong·2020-08-19 10:06

vue 跨域cross配置

配置参数proxyTable:{//替换的简写'/api':{target:'https://www.apiopen.top',//接口地

litielongxx·2020-08-19 10:37

[Prescan] Prescan与Simulink联合

文章目录基本结构TestAutomationModelDataAPIObjectsSunWeatherFogPrecipitationSensorModelsUtilityfunctionsprescan.experiment

Sprinkle_WPD·2020-08-19 03:08

Spring boot 文件上传：

@ApiOperation(value="文件上传")@PostMapping(value="/fileUpload")publicStringupload(HttpServletRequestrequest

精神小火子·2020-08-19 02:35

目标检测20年整理

简介目标：WhatWhere分类：一般检测应用检测概况路线：两个历史时期：传统物体检测期（2014年之前）”和“深度学习检测期（2014年之后）数据集：度量标准：FPPWFPPIAPmAPIoU技术演进发展路线

Hundery·2020-08-19 00:04

「APIO2019」桥梁分块+可撤销并查集

看到这道题时没有什么思路，只会打暴力，而且数据范围比较有迷惑性，那基本就是分块了.现在有两个暴力：1.每次$O(1)$更新边权，然后$O(m)$暴力查询一个点的答案.2.每次将所有边排序，然后$O(1)/O(\logn)$查询点权上述两种做法中查询与更新的时间复杂度很不平衡，所以考虑对操作进行分块来维持平衡.令每一个块的大小为$B$，将$B$中所有询问按照限制重量由大到小排序.对于所有未出现在$B

EM-LGH·2020-08-18 15:23

实现计算机空闲一段时间自动锁屏

importcom.sun.jna.Native;importcom.sun.jna.Structure;importcom.sun.jna.platform.win32.User32;importcom.sun.jna.win32.W32APIOptions

aa1bb1cc2·2020-08-18 10:24

【二分答案+线段树+平衡树/线段树分治】APIO2018新家

【题目】原题地址题目大意：太长了去看题面吧。【题目分析】一道看上去比较奇怪的题目，需要一定转化思想。不过二分答案这个点还是比较显然的。【解题思路】对时间扫描的话，每间商店等价于插入操作和删除操作。问题转化为支持插入/删除，询问以某个位置为重心包含所有不同数字的最小长度。对于询问，显然我们可以二分答案。但是如何查询一个区间内是否出现所有种类的数？考虑出现的充要条件，以及出现的数与前后的关联。可以发现

Dream_Lolita·2020-08-18 07:56

CTSC2017&&APIO2017

送一波体积顺便见一见各地的神犇CTSCDay-1上午做loli从别的省py来的胡策题先睡了一个多小时敲了T1的暴力，博弈论+线性基的T2调了很久才过，T3暴力被告知T1是后缀数组裸题。。。T3忘记了晚上在家收拾东西+颓废Day0早上五点从学校出发，一路睡到北京（其实只睡了半路。。。）和char哥，xyx被分到珀丽酒店去了，惨啊.jpg中午吃饭，被八十中的食堂惊艳到了，大城市果然NB，比起我们东营这

iamxym·2020-08-18 06:46

Java和Vue导出Excel表格

前台:通过一个同步的请求,同步等待数据,拿到数据以后,构建blob(newBlob)下载excel后台:利用javapio读取Excel,配合java反射,写了一个万能的excel导出模板,只要设置表头一个数组

X_Ming_H·2020-08-18 06:48

[APIO2010]巡逻

题目：巡逻网址：https://www.luogu.com.cn/problem/P3629题目描述在一个地区中有$n$个村庄，编号为$1,2,...,n$。有$n–1$条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为$1$个单位。为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号为$1$的

大秦帝国·2020-08-18 06:00

Swagger 常用注解使用详解

@ApiOperation(value="编辑公告",notes="编辑公告",httpMethod="POST")@RequestMapping(value="/edit",method=RequestMe

weixin_44310899·2020-08-18 06:24

订单详情接口整理

目标图其实很简单，根据订单的id查询数据库信息就行了1.接口层@ApiOperation(value="会员订单详情接口",notes="会员订单详情业务",produces="application/

思乐·2020-08-18 05:20

Vue前后端的上传和下载模块以及遇到的问题

最近在写VUE的上传和下载记录一下遇到的问题1.上传部分2.前端页面下载后端上传后端上传和普通其他的上传一个可以采用普通的文件上传方式就行@PostMapping("/pic")@ApiOperation

我爱学习_Sin30°·2020-08-18 05:41

2018ICPC南京站观光记

这里有GDOI出题人，有APIOAu，有WCAu，有WF选手、cf红名，区域赛金牌、前十、奖杯数不胜数，还有人肉oeis、LL万氪dalao……我第一次跟某WCAu组队，结果写挂的都是我的；第二次跟某GDO

rzO_KQP_Orz·2020-08-18 02:29

解决JRebel进行代码热加载时FastJson的JsonField的缓存无法刷新问题

解决方案@RestController@RequestMapping("/api")publicclassSystemController{@ApiOperation

vant10·2020-08-18 00:38

APIO 2013行记

去PKU参加APIO，也算是自己第一次参加国家级的OI活动吧！Day1报到日乘坐G2次列车赶往北京。

greatwall1995·2020-08-17 22:39

jQuery Form Plugin

jQueryFormPlugin原文地址:http://jquery.malsup.com/form/GettingStartedAPIOptionsExamplesFormFieldsFAQDownload

fangwenzheng88·2020-08-17 22:24

推荐频道

APIO