摘要：
作为一名OIer，无论是一名刚入门的蒟蒻，还是叱诧风云的神犇，相信都会难免去犯一些错误(废话不犯错误岂不是都满分了(ノへ￣、)。在这里总结了一些OIer常见易犯的错误，与大家共勉。 1.正常错误 可能在我们平时的刷题与比赛的考试中，最常犯同时又犯得最多的就是这类错误了。主要分为以下几类： Wrong 阅读全文
摘要：
Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右 阅读全文
摘要：
丑陋敬请谅解: 求两列数的卷积: 递归版: 非递归版+蝶形算法优化: FFT版高精度乘法: 阅读全文
摘要：
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
摘要：
Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵 阅读全文
摘要：
Description 你赢得了一场航空公司举办的比赛，奖品是一张加拿大机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你 阅读全文
摘要：
Description 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人 阅读全文
摘要：
Background 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 Description 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接 阅读全文
摘要：
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,表示有 阅读全文
摘要：
在了解可并堆之前，我们先复习一下堆的相关知识。堆是一种数据结构，支持插入元素，查询最大值(大根堆)，查询最小值(小根堆)，删除最大值最小值，稍微改动以后也支持删除任意一个元素，但由于手动实现这样的二叉堆较为复杂，通常情况下我们用系统自带的PQ(priority_queue)来实现普通堆。 那么可并堆 阅读全文
摘要：
分治思想在OI中是一种常见的思想。分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使 阅读全文