摘要：
洛谷 P4479 [BJWC2018]第k大斜率 洛谷传送门 题目描述 在平面直角坐标系上，有 nn 个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从大到小排序后，第 kk 条直线的斜率为多少。 为了避免精度误差，请输出斜率向下取整后的结果。（例如：\lfloor 1.5 阅读全文
摘要：
JLOI 2011 飞行路线 洛谷传送门 JDOJ传送门 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在 阅读全文
摘要：
浅谈分层图 本篇随笔简单讲解一下图论中的分层图问题。 一、分层图的概念 分层图，顾名思义就是分很多层的图。也就是类似二维数组，抽象地理解：不再是一个单一的平面图而是一个立体化的东西，不只有长宽，也有了自己的厚度——即为层数。 二、分层图的应用 建立 多层 相同或相似的 图, 并在图与图之间进行连边， 阅读全文
摘要：
USACO Revamping Trails 洛谷传送门 JDOJ传送门 Description Farmer John dutifully checks on the cows every day. He traverses some of the M (1 ⇐ M ⇐ 50,000) trail 阅读全文
摘要：
CF10E Greedy Change 洛谷传送门 题意翻译 给定 nn 种货币，每种货币数量无限。 现在要求以最少的货币数目表示一个数 SS。 一种方法当然是 DP 求一个最优解了， 当然正常人的做法是贪心：每次取最大的不超过当前待表示数的货币。 现在，你的任务是证明正常人的表示法不一定最优：找到 阅读全文
摘要：
SDOI 2008 烧水问题 洛谷传送门 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温 阅读全文