摘要：前言：二分答案最重要的一点就是答案具有连续性，即有单调性的连续函数。 一：可以验证答案是否正确，来改变答案区间 如：求零点，求最接近元素。 还可以用于某些去掉重复元素的操作。 这一类比较简单，不做详细解释 二：最大化最小值/最小化最大值 如noip2015： 2257: [NOIP2015]跳石头 阅读全文

摘要：漂流 flow.cpp 题目描述 暑期将至，小鼠Jack决定到鼠国最著名的蓝阴河去玩漂流。 我们假定蓝阴河宽度为m米，其中每隔一定距离就会有一处障碍（为了让漂流更刺激~），一共有n个障碍，第i个障碍的Xi-Yi米处是一个开口，只有从障碍中间的开口处才能通过（开口包含Xi,Yi）。现在Jack位于1号 阅读全文

摘要：优雅的序列 grace.cpp 题目描述 设一个含有n个数的序列的优雅度为满足ai＜ai+1（1≤i<n）的i的个数。现在给出一个含有n个数的序列，小X想要将这n个数调整顺序，使得新序列的优雅度最大。同样喜欢优雅的你，能否求出这个最大的优雅度呢？ 输入格式： 第1行：一个整数n 第2行：n个整数，表 阅读全文

摘要：图论是信息学竞赛中十分重要的一个部分，但许多算法都建立在如何存储图的结构上。 笔者就在这里总结一下图的几种存储方法。 1.邻接矩阵 邻接矩阵是表示图的数据结构中最简单的一种，对于一个有n个点的图，我们需要一个n*n的矩阵， 对于这个图，第i行第j列表示点ai到点aj的距离。 使用邻接矩阵的时候我们需 阅读全文