首页 > TAG信息列表 > APIO

[APIO/CTSC 2007] 数据备份

link 教会了我反悔DP。 考虑一步一步来,先思考假如只需要一条路怎么办,很明显直接选最小的;但两条路呢?只有两种方案,要么再选次小的,要么选最小两端的元素(不可能只选一端,如果那样最小就不是最小了)。为了使得后续可以反悔每次考虑pop最小点之后push一个新点,点权为两端点权和减去自身点权

近年 APIO 选做

带有极强目的性的做题( 「APIO2019」 数据结构年,但阻碍不了我降智的脚步( 「APIO2019」奇怪装置 给定一些区间,对于数 \(t\) 有 \(x=((t+\lfloor\dfrac{t}{B}\rfloor)\bmod A), y=(t\bmod B)\),求本质不同二元组 \((x,y)\) 个数。 \(\texttt{Difficulty 4}\)。 这种近乎数学方面的小

Apio安装过程以及如何解决安装中的错误

Apio 是一个开源跨平台 FPGA 开发工具集,具有静态预构建包(已编译好的可执行程序)、项目配置工具和简单的命令行界面,可用于验证、综合、模拟和上传(到FPGA开发板,目前只支持 Lattice 的 iCE40 系列)您的 Verilog 设计。 本文讲述安装过程以及如何解决安装过程中出现的错误。 安装 Py

BZOJ5465: [APIO 2018] 选圆圈(K-D Tree)

题意 题目链接 Sol 下面是错误做法,正解请看这里 考虑直接用K-D tree模拟。。 刚开始想的是维护矩形最大最小值,以及子树中最大圆的位置,然后。。。 实际上最大圆的位置是不用维护的,直接把原序列排一遍序就可以了 再努力卡卡常就过了 如果还过不了的话可以尝试把所有点都转一个角度

[APIO 2013] 道路费用(暴力 + 最小生成树 + 优化)| 错题本

文章目录 题目分析代码 题目 [APIO 2013] 道路费用 分析 首先考虑暴力: 2 K 2^K 2K 枚举哪些边在最终的最小生成树里面,把和这些边冲突

奇怪装置「APIO 2019」(推柿子+求区间并)

chedan 看一眼题,感觉题目描述的不是很清楚啊。对于每段时间到底是从头开始算还是从时间开始算啊? 看一眼样例发现是从头开始算。 然后推了一波式子在最后一步脑抽了一下就没推出来/kk。 题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕,分别显示两个整数 \(

APIO 2019 桥梁

题目链接 LOJ3145 LuoguP5443 题目概括 给定一张 \(N\) 个点,\(M\) 条边的无向带权图。 每次询问给定一个二元组 \((x,y)\),从 \(x\) 号节点开始出发,只允许通过边权 \(\geq y\) 的边。 问能够到达的联通块最大的大小。 要求动态修改边权 数据范围:\(N\leq 5\times 10^4,M\leq 10^5\)

[APIO 2010]特别行动队

Description 题库链接 给你一个长度为 \(n\) 的序列 \(x\),你可以把这份序列划分为任意多份。如果某一份的 \(x\) 的和为 \(X\),那么这一份的价值为 \(aX^2+bX+c\)。问你划分后得到的最大价值为多少。 \(1\leq n\leq 10^6,-5\leq a\leq -1,|b,c|\leq 10^7,1\leq x_i\leq 100\) Solut

P3620 [APIO/CTSC 2007] 数据备份

P3620 [APIO/CTSC 2007] 数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给

#3145. 「APIO 2019」桥梁

#3145. 「APIO 2019」桥梁 题目描述 圣彼得堡市内所有水路长度总和约 282 千米,市内水域面积占城市面积的 7%。——来自维基百科 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上。岛屿用 \(1\) 到 \(n\) 的整数编号,桥梁用 \(1\) 到 \(m\) 的整数编号。每座桥连接两个不同

[APIO 2015] 雅加达的摩天楼

[题目链接]         https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法]          考虑将每个"Doge"向其所能到达的楼连边          直接SPFA求单源最短路可以获得57分          那么 , 怎样拿到满分呢?          我们发现这张图的边的数量达到

[APIO 2014] 序列分割

[题目链接]          https://www.lydsy.com/JudgeOnline/problem.php?id=3675 [算法]          首先 , 我们发现将一段序列切成若干段所获得的收益与顺序无关          于是我们可以用fi,j表示切i次 , 前j个数的最大收益          令sumi表示ai的前缀和