APIO

哦也！伟大的回文树（回文自动机）！

例题引入例题引入：洛谷P3649话说马上就要APIO了，litble去看了看历年的APIO题……发现这道题用回文树非常好做，所以就去学了一下回文树。
litble·2020-08-24 08:02

bzoj1911 [ APIO2010 ] -- 斜率优化

简单的斜率优化。首先得到DP方程:f[i]=max(f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c),jf[k]+a*(sum[i]-sum[k])2+b*(sum[i]-sum[k])+cf[j]+a*s[j]2-b*s[j]-(f[k]+a*s[k]2-b*s[k])>2*a*s[i]*(s[j]-s[k])然后就可以斜率优化了。代码：1#include
agsqv28660·2020-08-24 07:02

【UOJ #110】【APIO 2015】Bali Sculptures

http://uoj.ac/problem/110这道题subtask4和subtask5是不同的算法。主要思想都是从高位到低位贪心确定答案。对于subtask4，n比较小，设\(f(i,j)\)表示前\(i\)个雕塑分成\(j\)组能否满足当前答案，最后检查\(f(n,A\simB)\)是否有值为true的，时间复杂度\(O(n^3\log\sumY_i)\)。对于subtask5，n比较大，但
as2886089·2020-08-24 05:34

【UOJ #104】【APIO 2014】Split the sequence

http://uoj.ac/problem/104此题的重点是答案只与切割的最终形态有关，与切割顺序无关。设\(f(i,j)\)表示前\(i\)个元素切成\(j\)个能产生的最大贡献。\(f(i,j)=\max\{f(k,j-1)+sum(k+1,i)(sum(1,n)-sum(k+1,i)),k#include#includeusingnamespacestd;typedeflonglongll
as2886089·2020-08-24 05:34

OI回忆录（流水账）

高一参加过CTSC2016，狗牌滚粗qwq高二参加过WC2017，CTSC2017，APIO2017和NOI2017，拿了3银1铜。
as2886089·2020-08-24 05:34

NOI2020退役记

真·退役记Day-1在机房里打APIO，终于在退役之前真切体验了一波IOI赛制的爽快T1T2都很sd，但是得分在大概2h之后就再也没有变化了。
Rose_max·2020-08-24 05:40

Swagger基本使用

Swagger常用注解在Java类中添加Swagger的注解即可生成Swagger接口，常用Swagger注解如下：@Api：修饰整个类，描述Controller的作用@ApiOperation：描述一个类的一个方法
qq_53294028·2020-08-24 02:46

Swagger 常用注解说明

也是说明，可以用tags替代Demo:@Api(value="用户control"，tags={"用户操作接口"})@RestControllerPublicclassUsercontroller{}@APIOperation
严文文-Chris·2020-08-23 22:56

swagger annotation

数组类型，可填写多个值，即生成多个相同的列表，只是描述有区别；二、基于方法的注解@ApiOperation(value="根据订单信息获取下户专员信息",notes="根据订单的Id获取下户专员的详细信息
Optimistic_·2020-08-23 19:53

MCE^3_1 , Fastlane

ThereisnoofficialAPIofApple.Answer:ItaccessesthreedifferentAPIendpointsiTunesConnect,TheAppledeveloperportal
FlyTheKite·2020-08-23 17:54

SpringBoot2.0实战 | 第十一章：整合Swagger2自动生成API文档

Swagger官网：https://swagger.io常用注解：@Api用于类，表示标识这个类是swagger的资源@ApiOperation用于方法，表示一个http请求的操作@ApiParam用于方法
死牛胖子的技术随笔·2020-08-23 16:07

Swagger中注解 — ApiOperation

@ApiOperation首先@ApiOperation注解不是Spring自带的，它是是swagger里的注解@ApiOperation是用来构建Api文档的@ApiOperation(value=“
菜丸·2020-08-23 16:23

Mybatis根据Id批量删除

根据Id批量删除1.Controller层@ApiOperation("批量删除")@DeleteMapping("delList")publicvoiddelList(@RequestBodyListid
还好头发在·2020-08-23 15:30

java将数据库数据导出excel并通过浏览器下载（XSSFWorkbook）

XSSFWorkbookpom文件org.apache.poipoi3.9org.apache.poipoi-ooxml3.9joda-timejoda-time2.10.1Controller@ApiOperation
还好头发在·2020-08-23 15:00

Java递归删除一级分类下所有子分类

Java递归删除一级分类下所有子分类当删除一级分类的时候，同时删除一级分类下面的所有分类Controller层@ApiOperation("删除文件夹")@RequestMapping(value="/
还好头发在·2020-08-23 15:00

《Redis开发与运维》笔记

单线程面向快速执行场景的内纯数据库特性数据结构:string字符串(位图bitmaps,hyperloglog),hash哈希表,list列表,set集合,zset有序集合单线程模型持久化方式:RDB,AOF主从复制数据结构&APIobjectencodingtestObject
sas???·2020-08-23 14:51

swagger的注解使用

这里写自定义目录标题swagger的注解使用类上的注解方法的注解参数注解展示对象里面的字段注解5.实体类的注释swagger的注解使用类上的注解@Api(tags=“签到模块”)在类上使用效果如下：方法的注解@ApiOperation
jiziwei66·2020-08-23 11:51

小程序调用扫描二维码功能并跳转到二维码指定的路径

一、wxml代码扫码二、js代码scanCode:function(){varthat=this;wx.scanCode({//扫描APIonlyFromCamera:true,scanType:['barCode
言语在指间·2020-08-23 11:48

01 力反馈 OpenHaptics ConsoleExamples-FrictionlessPlane

HDAPIOverview本文目的:分析HDAPIdemo，如何产生一个触碰平面的力HapticDevice（触觉设备）API包含两个主要的部分：设备以及调度程序。
ImagineIncredible·2020-08-23 06:28

APIO2010 特别行动队

https://www.luogu.org/problem/show?pid=3628特别行动队可以说是斜率优化dp的模板题，50分的方程很容易写出，先推导函数然后用单调队列维护上凸壳。代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1000005;intq[2*N],a,b,c;LLf[N],s[N];doublecal(intx
heheyh123·2020-08-23 01:24

mybatis Oracle 批量操作

若不写默认list`批量新增：voidinsertProjectDemonstrationMany(@Param(“proposalItemList”)ListproposalItemList);@ApiOperation
stay hungry,stay you·2020-08-22 23:48

[APIO2013]道路费用

[APIO2013]道路费用给一些边确定权值，再找MST，还要最大化，很麻烦不妨枚举k中一个子集最终会在MST上，此基础上最大化每个边的权值（显然这样最优）暴力：2^k枚举S，把S中的边都先加进去。
weixin_33826609·2020-08-22 23:09

Mina框架学习笔记（一）

ApacheMINAisanetworkapplicationframeworkwhichhelpsusersdevelophighperformanceandhighscalabilitynetworkapplicationseasily.Itprovidesanabstract·event-driven·asynchronousAPIovervarioustransportssuchasTCP
jsongo·2020-08-22 22:28

Java操作HBase的编程实例

文章目录HBase常用的JavaAPIorg.apache.hadoop.hbase.HBaseConfigurationorg.apache.hadoop.hbase.client.Adminorg.apache.hadoop.hbase.client.Tableorg.apache.hadoop.hbase.HTableDescriptororg.apache.hadoop.hbase.HCo
阿坨·2020-08-22 16:06

线程利器：ThreadLocal

引言这是JWT认证条件下的getCurrentLoginUser代码实现，请分析性能：@Override@ApiOperation("获取当前登录的用户")publicUsergetCurrentLoginUser
张喜硕·2020-08-22 13:40

Springboot + validation的使用和中文提示信息乱码的问题

Springboot+validation的使用和中文提示信息乱码的问题1.HibernateValidation如何使用需要引入的maven依赖：javax.validationvalidation-apiorg.hibernate.validatorhibernate-validator
huboson2012·2020-08-22 12:29

图形图像库 集合

Google三维APIO3DO3D是一个开源的WebAPI用来在浏览器上创建界面丰富的交互式的3D应用程序。这是一种基于网页的可控3D标准。
cpq37·2020-08-22 12:53

PCIE的mmio内存映射访问机制

总线使用高速差分总线，采用端到端连接方式，每一条PCIE链路只能连接两个设备PCIe的端到端连接方式发送端和接收端都含有TX（发送逻辑），RX（接受逻辑）现在来说明什么是mmiommio,memorymapio
miss_lazygoat·2020-08-22 10:51

P4630 [APIO2018] Duathlon 铁人两项

传送门完全没想到圆方树orz……我们先考虑建出这个图的圆方树，如果把方点的权值设为这个点双的大小，圆点的权值为\(-1\)，那么起点\(s\)终点\(f\)的方案数就是这条路径上的权值总和，这样的话就可以做到\(O(n^2)\)然后考虑用dfs优化，即计算每个点被经过了几次，那么就可以做到\(O(n)\)了顺便注意起点和终点互换属于不同的方案，所以不要漏了//minamoto#include#de
weixin_34356310·2020-08-22 04:52

[APIO2018] Duathlon 铁人两项

不经过重点，考虑点双点双，考虑圆方树两个点s,t，中间路径上，所有点双里的点都可以经过，特别地，s,t作为割点的时候，不能往后走，也就是不能经过身后的方点也就是，(s,t)经过树上路径上的所有圆点和方点把方点权值设为点双大小-2，圆点权值设为1，（s,t）路径上的权值就是c的选择方案数（不算s,t自己权值）问题转化为：求树上任意点对的距离和，(x,y),(y,x)算两次在转化为考虑每个点的贡献，树
weixin_33856370·2020-08-22 03:16

querywrapper多条件查询

/***查询列表*@return*/@ApiResponses({@ApiResponse(code=200,message="正常",response=SourceMateria.class)})@ApiOperation
qq_41593847·2020-08-22 02:58

P3647 [APIO2014]连珠线

题意传送门题解我们发现，如果一棵树的形态固定了，那么蓝线的方向一定是son[x]-x-fa[x]，那么我们就可以先随便定一个根进行DP。我们设f[i][0]f[i][0]f[i][0]表示以iii为根的子树中，且iii不作为蓝线的中点能够得到的最大价值。同理，设f[i][1]f[i][1]f[i][1]表示以iii为根的子树中，iii作为蓝线的中点能够得到的最大价值。我们分别对于两种情况分析。f[
JokerJim·2020-08-22 02:17

SpringBoot整合Swagger-UI实现自动生成API文档

官网：https://swagger.io/常用注解@Api(tags="xxx模块说明")：用于修饰Controller类，生成Controller相关文档信息@ApiOperation("xxx接口说明
鹿谷门实-·2020-08-21 22:56

Springboot中的全局处理机制（三）自定义异常处理

//分页查询功能@ApiOperation(value="根据讲师进行分页查询")@GetMapping("pageTeacher/{current}/{limit}")publicRpageTeacher
Java技术菜鸟—淡定万·2020-08-21 21:40

Spring boot 集成swagger-ui 在线API文档生成自我实践记录

五、总结常用swagger-ui注解1）API的注解-@Api()用于类-@ApiOperation()用于方法-@ApiParam()用于方法，参数，字段说明-@ApiResponses（）用于包装类
酸奶喵喵酱·2020-08-21 20:04

Java POI之完整得Excel表格导出

Controller层的接口调用：注意：此token中保存着导出人的信息，不需要的可以直接删除updateId字段//FinanceParam为自定义的实体类，封装了导出时的搜索条件@ResponseBody@ApiOperation
king_zzzzz·2020-08-21 19:11

PDO vs. MySQLi 选择哪一个？(PDO vs. MySQLi: Which Should You Use?)

概述PDOMySQLiDatabasesupport12differentdriversMySQLonlyAPIOOPOOP+proceduralConnectionEasyEasyNamedparametersYesNoObject
treesky·2020-08-21 16:05

基于Spring-mvc和Mybatis的图片文件上传数据库，以blob格式保存

@Log(description="上传图片到数据库",type=2,value=1)@ApiOperation(value="上传图片到数据库",notes="上传图
小jinx·2020-08-21 16:05

OpenGL 基础概念

1、图像APIOpenGL(OpenGraphicsLibrary)是一个跨编程语言，跨平台的编程图形程序接口，它将计算机的资源抽象称为一个个OpenGL的对象，对这些资源的操作抽象为一个个的OpenGL
ty潇潇暮雨·2020-08-21 10:47

Java-servlet-获取所有请求参数

1>请求参数@RequestMapping(value="/api",method=RequestMethod.POST)@ApiOperation(value="apivalue",notes="apinotes
小安灬·2020-08-21 09:37

SSM框架整合日志

f256866a2ebelog4j2pom.xml文件2.9.0org.apache.logging.log4jlog4j-core${log4j.version}org.apache.logging.log4jlog4j-apiorg.apache.logging.log4jlog4j-slf4j-impl
努力努力再努力ww·2020-08-21 04:48

C&C++图形图像处理开源库

Google三维APIO3DO3D是一个开源的WebAPI用来在浏览器上创建界面丰富的交互式的3D应用程序。这是一种基于网页的可控3D标准。
qinpanke·2020-08-21 02:37

OkHttp 通过post请求上传文件

一、添加pom依赖com.squareup.okhttp3okhttp3.10.0二、上产文件接口编写@ApiOperation("上传文件(移动云)")@PostMapping("/uploadFileToOos
血煞风雨城2018·2020-08-21 01:34

THUSC2018退役预定

Day-infHNOI,CTSC,APIOHNOI,CTSC,APIOHNOI,CTSC,APIO都爆炸了之后好不容易找回自信心，怀着一定报不上的心情报了清华居然报上了怕不是报了的都通过了毕竟wcwcwc
Cyhlnj·2020-08-21 01:36

BZO1911 ||洛谷P3628 [APIO2010]特别行动队【斜率优化DP】

TimeLimit:4SecMemoryLimit:64MBDescriptionInputOutputHINT题目分析斜率优化DP–详解首先容易想到一个简单的O(n2)O(n^2)O(n2)算法dp[i]dp[i]dp[i]表示前iii个士兵分组能得到的最大战斗力dp[i]=max(dp[j]+a∗(sum[i]−sum[j])2+b∗(sum[i]−sum[j])+c)dp[i]=max(\d
niiick·2020-08-21 00:23

APIO2020游记-蒟蒻级

2020年是本蒟蒻第一次参加APIO，主要目的是去国赛难度的大赛参观参观（是学习！不是参观！），而且APIO门槛相对低一些。。。因此，这篇文章讲的是像我这样的蒟蒻，花完APIO的5个小时的过程。
mikechu_2006·2020-08-21 00:22

APIO2020游记

Day0发现CCFCCFCCF很有良心，居然搞IOIIOIIOI赛制，还不用组合程序。然后，CCFCCFCCF发了密码，感觉好奇怪啊…然后晚上又发通知说密码错了…Day1开局看了第一题，感觉题面很长不想做。然后就跳了第二题。第二题是求两点间的路径所延伸的路径中的最小值，不过我不会做…发现链肯定无解，环的话就是所有权值的最大值。拿了666分菊花图就是最小的三条边。又拿了777分。此时听见cxrdlc
fxt275307894a·2020-08-20 23:44

APIO2019 游记

\(\text{Cu}\)滚粗了，滚粗选手不配拥有游记。转载于:https://www.cnblogs.com/heyujun/p/10971401.html
dibenshang5553·2020-08-20 23:45

记录在APIO2019前

2019-05-07嗯，只报名参加了APIO。今天是五月七号，距离前往帝都参加我的退役之战，还有八天(5.15)然后没什么可说的，就是记录一下这几天吧。
baizu1991·2020-08-20 23:34

CTS & APIO 2019 游记

去年因为某些原因并没有参加CTSC以及APIO，还是有些遗憾，所以希望今年能有所收获。也希望今年的CTS能延续去年的出题风格，这样我还能苟一两个题。然而事实证明我还是太naive了。
anzi3457·2020-08-20 22:10
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他