APIO 第28页

SuperMap开发入门2——环境部署

weixin_34059951·2020-07-06 00:33

4606: [Apio2008]DNA

4606:[Apio2008]DNATimeLimit:10SecMemoryLimit:128MBSubmit:63Solved:36[Submit][Status][Discuss]Description

weixin_33967071·2020-07-05 23:05

Opencl API解释（一）

首先注明：我用的AMD的opencl，它有很多sample代码，结合代码来解释这些APIOpencl常用的API汇总总结：信息查询函数1.cl_intclGetDeviceInfo(cl_device_iddevice

weixin_33912445·2020-07-05 23:44

[APIO2008]

A.免费道路roads题意：给定n个点m条边的图，边有黑白颜色，求是否有一个生成树满足恰好有K条黑边，并输出方案。题解：先加白边，求出必须加的黑边，然后加黑边到K条，剩下的用白边填充。顺便说说，边权只有01的图，生成树的权值和可以取到任意的介于[MST,MBT]的任意值，其中MST表示最小生成树，MBT最大。我们可以发现MST和MBT的区别在与其中一些点，这些点与生成树联通的边可以选择0或者1，所

weixin_30947043·2020-07-05 22:00

停课刷题总结

号表示没有写**号表示没有解决cnt=162/174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179:[Apio2009

weixin_30895603·2020-07-05 22:16

瞎写的理性愉悦：正整数幂和与伯努利数

小粉兔原本对数学方面的知识（数论，计数）比较感兴趣，直到他考了CTS2019和APIO2019，发现他的数学居然连没怎么学的数据结构都不如，于是他自闭了。

weixin_30892987·2020-07-05 22:12

APIO2018 题解

话说我当时去参加$APIO2018$了，不过纯粹打铁……我的程序交道人家毛子的网站上，$c++14$编译器不停地给我编$RE$，只记得好像是结构体排序的问题（删掉那个排序就不$RE$了）……然而根本找不出来有什么问题

weixin_30455067·2020-07-05 20:19

CTSC2016&&APIO2016爆零记

CTSC2016&&APIO2016爆零记前言：人生第一次写（骗）爆（访）零（问）记（量），心里还是有点小激动呢。不过由于本文作者语文水平低下，如果发现用词不当或只会记流水账，请谅解。

wcy_1122·2020-07-05 20:46

[DP 可并堆维护凸包优化] BZOJ 4585 [Apio2016]烟火表演

垂死梦中惊坐起，膜拜神犇王梦迪#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)returnEOF;}re

里阿奴摩西·2020-07-05 18:16

[TravelNotes] CTSC 2017 & APIO 2017 & THUPC 2017 游记

Pre自从省选完了之后整个人恍恍惚惚的居则忽忽若有所亡出则不知所如往做做题也没什么前途唯一印象深的就是两题一是BZOJ上的项链分赃一是IBM这个月的题发现了PonderThis这个脑洞题新天地之后决定以后多做做这里的题除了做题外就是入了do2的坑争取成为电竞社一员练了练拍拍熊沉浸于暴力美学之中约了阿爷在北京开开开UPD:do2已卸05/06一大早出发一路上没什么事看了看BZOJ五月月赛的题想不出啊

里阿奴摩西·2020-07-05 18:16

[交互题] APIO2016 Gap

看题解l1.询问[0,10^18]，得到最小值t1，最大值s1，代价为N+1l2.设L=[(s1-t1)/N]（向上取整），由于最终的答案一定会大于等于平均值L，所以当我们考虑一段长度为L的区间时，只用关心区间内的最小值和最大值即可。l所以询问[t1+1,t1+L],[t1+L+1,t1+2L]...，总共询问不超过N次，覆盖总点数为N-2（去掉t1和s1）。总共花费代价：N+1+N+N-2=3N

里阿奴摩西·2020-07-05 18:45

使用SuperMap iObjects for Java组件扩展SuperMap iServer领域组件服务

本文将重点介绍使用SuperMapiServerRESTAPI和SuperMapiObjectsforJava(以下简称Java组件)来扩展iServer领域组件服务，本文以通过TIN地形或者模型数

supermapsupport·2020-07-05 13:36

bzoj2811 apio2012 守卫 guard 贪心

题目意思很好理解（为什么我会想到查分约束QAQ），正解居然是贪心（apio和noi/noip系列确实还是赶脚不一样）首先要做的是把一定没有忍者的区间删除。

sjwk2017·2020-07-05 12:33

apio2007 动物园

第一眼就看成网络流了ORZ，这时间限制让人恐惧..........再仔细看题，发现和一个小朋友有关的围栏只有5个，这是个非常小，且值得注意的数字，不由得会想到状态压缩，发现O(n*2^5)好像还真的挺搭。看题解的蒟蒻强行解释一波.......那么很块能想到状态f[i][sta](0>1)&31],f[i-1][(j>>1)+16])+num[i][j];其中num[i][j]表示以第i个围栏为最后

sjwk2017·2020-07-05 12:33

bzoj2809 apio2012 派遣

直观思想是要找到以每个点为根的子树里，最多能有多少个节点薪水和不大于M，也就是要去把最小的点统计起来，乍一眼像是一个维护最小薪水的可并堆，但是考虑到必须要有出堆操作来使时间更优，而出堆元素越大越好，综上，维护一个子树中最大薪水的可并堆。DFS到一个点x时，先递归处理子树，再一个个合并儿子节点所代表的堆，并且在合并后进行不断的pop操作来删除超额节点，最后录入x的信息，每次去个max即可。代码如下。

sjwk2017·2020-07-05 12:32

【APIO2016】bzoj4584 赛艇

很容易想出一个dp算法，用dp[i][j]表示前i个学校，最后一个选颜色j的方案数。转移也很简单。但是这样时间和空间都无法承受。于是我们可以离散化，但是这样光记录最后一个放在哪个区间是不够的了。可以用dp[i][j][k]表示前i个学校，第i个学校选了区间j，区间j总共放了k个的方案数。转移也不复杂，dp[i][j][k]=dp[i−1][j][k]+dp[i][j][k−1]∗lenj−k+1k

sdfzyhx·2020-07-05 11:36

[APIO 2016] Gap：交互式，鸽笼原理

讨论闭幕式的时候，大家提议让YJQ神犇上台发表一番获奖感言，YJQ说，他想说两句话：1.T3是社区送温暖题。2.在座的各位，除了我，都不是垃圾。最后第一句话说没说我忘记了，第二句是说了的，引起全场唏嘘一片……虽然没有奖，但还是很开心。那是第一次参加全国性的比赛，看到了许许多多来自祖国五湖四海的神犇。当了一回主持人（虽然台词很少，主要负责PPT），无论是写台词、一起讨论，还是彩排，都是美好的回忆。D

chrt·2020-07-05 11:36

swagger常用注解和获取请求参数注解

localhost/doc.html注解方法作用属性@Api用在请求的类上，表示对类的说明tags="说明该类的作用，可以在UI界面上看到的注解"value="该参数没什么意义，在UI界面上也看到，所以不需要配置"@ApiOperation

幽雅兔·2020-07-05 06:55

BZOJ 3264 [Apio2008]免费道路

3624:[Apio2008]免费道路TimeLimit:2SecMemoryLimit:128MBSecSpecialJudgeSubmit:1214Solved:477[Submit][Status

当春风吹过时光、吹过记忆·2020-07-05 05:19

JS系列 -- JavaScript 对象之 API

概述之前介绍了《JavaScript对象基础》，现在我们来介绍一下挂载在Object.prototype上的属性Object.prototypeAPIObject.prototype表示对象的原型对象Object.prototype

bowen_wu·2020-07-05 05:12

java 用redisTemplate 的 Operations存取list集合

RequestMapping("/test")@Slf4jpublicclassTestController{@AutowiredprivateRedisTemplateredisTemplate;@ApiOperation

黑旋风李鬼·2020-07-05 04:04

关于RestFul接口的文件导入导出的实现

需要以json文件的形式来进行交互，可以通过以下方式进行编码实现导入json类型的文件/***流程导入json数据接口*/@PostMapping("/deployProd/import")@Timed@ApiOperation

阿西吧丶·2020-07-05 03:20

APIO2016 题解

BZOJ4584:[Apio2016]赛艇题目【问题描述】在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着N个划艇学校，编号依次为1到N。每个学校都拥有若干艘划艇。

GodCowCK·2020-07-05 03:31

洛谷 P4630 [APIO2018] Duathlon 铁人两项（圆方树）

题目链接这题一直忘做了考虑只是一棵树的情况，我们可以枚举中点，显然每个点作为中点产生的贡献就是经过它的所有路径的条数，这是一个很简单的树型DP那么对于无向图而言，我们只要建出圆方树，就可以跑同样思路的树型DP，我们对于方点记录它所表示的点双的大小，因为两个点之间路径经过的任意一个点双上的任意一个点都可以做中点，所以方点的贡献要额外乘以点双的大小，但显然这样会有重复，得去重，考虑两个点之间的简单路径

Philosophiofantasia·2020-07-05 03:44

【PKUSC2017】我是一条咸鱼

由于酒店离PKU有4km，试了试骑ofo去pku，由于有了之前apio、ctsc的骑(qiao)行(ke)经验，去北大只要20分钟，然后徒步和坐公交需要1h左右，感觉很赞。

outer_form·2020-07-05 01:44

[APIO2018] Circle selection 选圆圈(假题解)

题面自己去LOJLOJ上找Sol直接排序然后KDTreeKDTree查询然后发现TLETLE了然后把点旋转一下，就过了。。#include#defineILinline#defineRGregister#defineFill(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;ILintInput(){RGintx=0,z=1;

Cyhlnj·2020-07-05 01:24

CTSC/APIO 2018 咕咕记

APIO：感觉题目完全针对了自己的薄弱点，策略上可能没什么失误了Preface省选结束后还能继续逃几天文化课的学习，还是很资瓷的日期从5.6一直到5.14号，时间很长就不用Dayx的形式了本文大概是记录

lyd729·2020-07-04 23:01

APIO 2018 Practice Session T3 / CF 936C Lock Puzzle

传送门题目大意思路参考代码总结传送门题目大意给你一个字符串origin，一个字符串target，长度均为nn。要求在3n3n（52n52n）次操作以内将origin变成target。操作是：对于字符串SS，我们将它表示成αβαβ的形式，操作之后这个字符串将会变成βRαβRα，其中RR表示将字符串反转。αα和ββ可以为空串。思路唉，我太弱了，什么都不会，一开始还以为求最少操作次数，后来发现是给出方案

UnnamedOrange·2020-07-04 23:57

CTSC&APIO2017 后记

似乎这个时间写有点奇怪果然是NOI结束无事可做的菜逼选手CTSCday1T1一眼50，本着ctsc100+就是胜利的原则，果断放。T2感觉和ioi那题很像，感觉是加强版，那应该就是在直径上做吧。然而本着这是ctsc，必有高论的原则，并没有去写，，，T3不知道是什么东西，写个线段树维护矩阵怎么样啊，，诶好像能过样例啊，那我们跑跑大样例怎么样啊，于是就有了精彩的--------------------

lych_cys·2020-07-04 23:57

APIO 2018 游记

Day0Day1Day2Day3Day4Day0早上44点就上车去机场赶那77点的飞机。感觉很困，所以在飞机上就这么睡过去了。北京是个好地方，但是与我无关。下飞机后，我们一行人每人都办了一张公交卡，不仅可以用来坐公交地铁，还能在自动售货机买水，太强啦！但是令人奇怪的是，为什么地铁也能在地面上开？在CQ为什么叫轻轨？求科普……坐了好久的地铁，终于来到了那个神奇的酒店，然而没房间了，要等到下午有人退房

UnnamedOrange·2020-07-04 23:57

bzoj 4606: [Apio2008]DNA 递推

几天前的题了，都不太记得了。大概是令dp[i][j][k]表示i-n，上一个字母是j，已经分成k段的方案数。然后对k求一个前缀和再一位一位搞下去就好了吧。AC代码如下：#include#include#include#definelllonglong#defineN50005usingnamespacestd;constcharc[5]={'','A','C','G','T'};intn,m,a[

lych_cys·2020-07-04 23:57

gevent 一点点

geventisaPythonnetworkinglibrarythatusesgreenlettoprovideasynchronousAPIon

luoweifeng1989·2020-07-04 23:54

CTSC2018/APIO2018 懵逼记被坑记

CTSCDAY1我们搭高铁动卧弄了一晚上来到了美丽的北京，来到了美丽的酒店，一开始等了一个小时房卡好算是入住了，所有人都被分到了不同的房间。本来以为要和外校的dalao住了，结果来到房间，发现是一间单人房。其实是单人房还是双人房我也是无所谓的，但这个时候lst说：你们还有没有谁住到了看上去很像单人房的双人房？我才知道这间看上去只能住一个人的房间是住两个人的。我靠。我真不应该嘲笑那些被分到大床房的人

litble·2020-07-04 22:02

apio2018划水记

心情还算是不错姑且算是想到什么就写点什么，反正是写给自己看的Day0由于之前并没有参赛的经验，因此非常naive地选择了10号早上的飞机，并且由于各种原因飞机晚点了三个小时（Rp–本来以我惨淡的noip成绩并不能获得参加apio

olahiuj·2020-07-04 20:18

APIO2018游记

Day0:碗了一套APIO2015的题。由于OJ没有打包测试的能力，加上试题暴力分分高，居然在没有AC的情况下上了200。信心满满。Day1：到北京已经是中午。午饭异常拥挤，开始怀念南开食堂。

蒟蒻小果冻·2020-07-04 18:49

APIO2018凉凉记

总起这次能够去APIO其实已经很不容易了，毕竟考虑刚考完GDOI文化课后我都成文盲了。Day0由于教练漏帮我报吃特色菜，所以我只能够来APIO了。一个人坐飞机，这是第一次。

Luckfort·2020-07-04 18:59

CTSC&&APIO2016 旅游记&&被坑记

在帝都将近十天，回家之际，有一丝急迫，也有一丝眷恋。5.1CTSCday0坐前一天晚上的火车，很早就到达了北京，倒了3班地铁+一班公交到达了目的地，被yts大爷领着绕了一个大圈才到宾馆，累成狗。宾馆很高级，房间里面有70元一瓶的水，冰箱里还有各种饮料（当然是喝不起的啦），床软的可怕。睡了1个小时，人还是虚的，背了一点板子。中午被叫去吃饭，要走3里地才能到学校，这时候的我已经累得比狗还狗了，饭菜有点

heheda_is_an_OIer·2020-07-04 17:45

Java 8新增的类-Optional

这个类有两个作用(目的)：让消除代码中的NullPointerExecption的代码更优雅处理对象为null，不为null的情况下的代码变得更简洁按照功能分类Optional类的APIOptional

SuperMan-zhang·2020-07-04 15:44

BZOJ 4584 [Apio2016]赛艇

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111，把派出的数量变成左闭右开的区间，将AiA_iAi和BiB_iBi离散化，把题目涉及的区间变成一段段左闭右开的区间。例如，假设给出了[1,4],[2,5],[3,6][1,4],[2,5],[3,6][1,4],[2,5],[3,6]这三个数量的区间，那

dilei7762·2020-07-04 14:21

APIO2016 Fireworks

APIO2016Fireworks题意：题目传送门题解：第一眼想到的应该是一个$Dp$，我们记$f_{u,i}$表示$u$这个子树中，所有叶子节点到$u$的距离都为$i$的最小代价。

dieyi9889·2020-07-04 14:16

【随笔】APIO2019游记

主要是因为在这一场志在必得，却又遗憾万分的APIO结束之后，我想了一些东西，算是有感而发吧。APIO2019，我凉了。今年只要稳定发挥，基本上银牌是没有问题的。但是，我离铜牌线竟然还有11分的差距。

czyarl·2020-07-04 14:01

【C++心路历程30】(APIO2013)道路费用

【问题描述】皮特现在是C国最富有的人。C国共有n个城市（用1~n编号），现在这些城市由m条双向道路连接，其中城市1为首都。保证一个人从城市1出发，经过这些道路可以到达其他的任何一个城市。当然，所有的这些道路都是要收费的，使用道路i需要向该道路的所有者支付ci的费用。已知所有的ci互不相同。最近C国计划新建条道路，毋庸置疑，当然是富豪皮特负责，因而新建的k条道路（也仅有这k条道路）是属于皮特的。皮特

ctf109·2020-07-04 14:44

通过JSONP实现ajax跨域请求java接口实现

用jsonp实现跨域@ApiOperation(value="Testvehicleparaminfo")@RequestMapping(method=RequestMethod.GET,value={

crystalu3·2020-07-04 13:30

bzoj 4606: [Apio2008]DNA （DP）

题目描述传送门题解代码#include#include#include#include#include#defineN50003#defineLLlonglongusingnamespacestd;intn,m,a[N],a1[N],b[N];LLf[N][5][13],g[N][13],R;chars[N];charopt(intx){if(x==1)return'A';if(x==2)retu

clover_hxy·2020-07-04 13:42

【APIO2016】Fireworks【动态规划+折线优化+可并堆】

题目大意：给出一棵树，边有边权，可以花费1的代价把一条边的权值加1或者1，不能减到负的。要让根到所有叶子的边权和都相等。问最小代价。n#definelllonglongusingnamespacestd;intgetint(){inti=0,f=1;charc;for(c=getchar();(c!='-')&&(c'9');c=getchar());if(c=='-')c=getchar(),f

Neo__Z·2020-07-04 12:49

[APIO2016]烟火表演

链接：https://www.luogu.org/problemnew/show/P3642跟上一道题类似但更难，首先也是观察出在某个节点代价是下凸的函数，并且得到转移方程：1.x#definelllonglongusingnamespacestd;constintN=6e5+100;structHeap{intls,rs;llw;Heap(){};Heap(intls,intrs,llw):ls

caoyang1123·2020-07-04 12:40

mac/Linux查看域名解析信息

###查看```digdata.apiopen.top```###输出：```;>DiG9.10.6>data.apiopen.top;;globaloptions:+cmd;;Gotanswer:;;

peakchao·2020-07-04 12:00

圆方树

圆方树可以简便地把一个无向图变成树/仙人掌做法就是Tarjan搜点双的时候，对于每个点双我们建一个方点向这个点双里的点连边，割点向相邻的方点连边然后就有很多很神仙的性质/应用但对我来说就是一种优秀的点双缩点写法吧..代码：APIO2018

baochen3674·2020-07-04 11:27

CTSC/APIO2018咕咕记&&THUPC2018打铁记

CTSCDay-1为了赶明早的飞机在广州住了一晚上水果竟然是免费的好评本能寺真好玩，我塔喵肝爆Day0报道日，发现房间是按NOIP成绩分的。。。于是我有幸和beginenddalao一间房，一起战斗很资瓷啊八十中饭堂好评，就是为什么一张票只能换一种东西，或者6瓶优酸乳_(:з」∠)_房间海星，至少是两张床的，而且麦老大和beginend的儿子同学也过来一起战斗晚上早早地睡了（迫真Day1早早地到了

alan_cty·2020-07-04 10:21

CE搜索内存数据的原理

最近发现有朋友在玩游戏时,使用一款工具来修改游戏的部分数据,作弊的效果,也就是CE(CheatEngine),这款工具是delphi编写的,于是好奇,然后瞬间想到APIOpenProcess,ReadProcessMemory

aijia1857·2020-07-04 10:16

推荐频道

APIO