HuaQimiAo - 博客园

[置顶] OIer常见问题与错误总结

摘要：作为一名OIer，无论是一名刚入门的蒟蒻，还是叱诧风云的神犇，相信都会难免去犯一些错误(废话不犯错误岂不是都满分了(ノへ￣、)。在这里总结了一些OIer常见易犯的错误，与大家共勉。 1.正常错误可能在我们平时的刷题与比赛的考试中，最常犯同时又犯得最多的就是这类错误了。主要分为以下几类： Wrong 阅读全文

posted @ 2018-02-03 09:07 HuaQimiAo 阅读(570) 评论(6) 推荐(1)

2018年6月4日

[NOIP2017] T4 跳房子 DP+二分

摘要： Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右阅读全文

posted @ 2018-06-04 19:10 HuaQimiAo 阅读(433) 评论(0) 推荐(0)

2018年5月31日

FFT各种模板

摘要：丑陋敬请谅解: 求两列数的卷积: 递归版: 非递归版+蝶形算法优化: FFT版高精度乘法: 阅读全文

posted @ 2018-05-31 19:36 HuaQimiAo 阅读(1899) 评论(0) 推荐(2)

2018年5月23日

[HNOI2008] 玩具装箱 D2 T3 斜率优化DP

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具阅读全文

posted @ 2018-05-23 18:31 HuaQimiAo 阅读(195) 评论(0) 推荐(0)

2018年5月21日

APIO 2010 特别行动队斜率优化DP

摘要： Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。编号为 i 的士兵阅读全文

posted @ 2018-05-21 20:08 HuaQimiAo 阅读(233) 评论(0) 推荐(0)

2018年5月3日

洛谷 P2747 Canada Tour 周游加拿大动态规划

摘要： Description 你赢得了一场航空公司举办的比赛，奖品是一张加拿大机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你阅读全文

posted @ 2018-05-03 19:57 HuaQimiAo 阅读(239) 评论(0) 推荐(0)

2018年4月29日

VIJOS-P1282 佳佳的魔法照片排序

摘要： Description 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人阅读全文

posted @ 2018-04-29 13:44 HuaQimiAo 阅读(229) 评论(0) 推荐(0)

2018年4月17日

[APIO2012]派遣可并堆

摘要： Background 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 Description 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接阅读全文

posted @ 2018-04-17 20:00 HuaQimiAo 阅读(163) 评论(0) 推荐(0)

可并堆模板题-mergeable heap

摘要： Description 有n个点，第i个点标号为i，有两种操作：0 x y 表示把x所在堆和y所在堆合并。1 x 表示询问x所在堆的最小权。有n个点，第i个点标号为i，有两种操作：0 x y 表示把x所在堆和y所在堆合并。1 x 表示询问x所在堆的最小权。 Input 第一行两个整数n,m,表示有阅读全文

posted @ 2018-04-17 19:36 HuaQimiAo 阅读(335) 评论(0) 推荐(0)

可并堆总结

摘要：在了解可并堆之前，我们先复习一下堆的相关知识。堆是一种数据结构，支持插入元素，查询最大值(大根堆)，查询最小值(小根堆)，删除最大值最小值，稍微改动以后也支持删除任意一个元素，但由于手动实现这样的二叉堆较为复杂，通常情况下我们用系统自带的PQ(priority_queue)来实现普通堆。那么可并堆阅读全文

posted @ 2018-04-17 19:23 HuaQimiAo 阅读(1135) 评论(0) 推荐(3)

2018年4月14日

分治思想及树上点分治

摘要：分治思想在OI中是一种常见的思想。分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使阅读全文

posted @ 2018-04-14 13:40 HuaQimiAo 阅读(734) 评论(0) 推荐(0)

公告