请注意，所有题目使用文件输入输出。输入文件名、输出文件名前缀同题目名前缀，输入文件名后缀为.in，输出文件名后缀为.out。 例如，对于第一题，输入文件为count.in，而输出文件名为count.out。 TL、ML分别表示时间限制、内存限制。 Good Luck & Have Fun kAc A ...
分类：
其他好文 时间：
2017-09-20 16:22:33
阅读次数：
185
百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nnn 个观测点，编号从 111 到 nnn。定义 d(u,v,w)d(u,v,w)d(u,v,w) 为从 uuu 号点出发，严格不经过 vvv 号点，最终到达 www 号点 ...
分类：
其他好文 时间：
2017-09-20 14:19:15
阅读次数：
154
依稀记得第一次接触Hook的概念是在周伟民先生的书中-><<多任务下的数据结构与算法>>，当时觉得Hook的本质就是拦截，就算到现在也是如此认为。 本篇文章是在x86下测试与分析跳转+offset类型的Hook，并且逆推测出热补丁的简单用法，MinHook它的中心就是覆盖重写并且可以复原。知道大概的 ...
分类：
其他好文 时间：
2017-09-20 00:40:13
阅读次数：
220
[OJ#15]TR #2 画心 试题描述 渠是一名画师。渠有一支神奇的画笔，可以画尽因果。 渠要画一幅画，这幅画由N个线段组成，线段从1开始编号，第i条线段有一个特殊的因果值Ai。 由于画太长了，渠不可能一次画完，于是渠打算将这N条线段分成若干组来画，每一组的长度要求在[L,R]之间，且必须是编号连 ...
分类：
其他好文 时间：
2017-09-19 22:53:13
阅读次数：
244
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 ...
分类：
其他好文 时间：
2017-09-18 20:36:19
阅读次数：
183
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1965 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号 ...
分类：
其他好文 时间：
2017-09-18 17:30:03
阅读次数：
136
题意 给定一棵树. 求一个点对, 最小化所有点到这个点对的距离的最大值. 点到点对的距离被定义为点到点对的最小值. n <= 200000 . 分析 题解做法: 树的直径. 找到树的直径, 取中点. 左右各自再找到树的直径, 取中点 a, b, 用 a, b 计算答案. 我的做法: 二分答案 + 树 ...
分类：
其他好文 时间：
2017-09-17 15:47:39
阅读次数：
202
中点画线法已经在画直线的时候详细讲过了，画圆时我们也可以用这种方法。画一个圆心为坐标原点的1/4圆，然后对其进行简单几何变换，平移对称，就可以得到任意圆。 类似的用中点画线法，从（0,r）点开始，每次要么向右走，要么向右下走，直到x==y，即到达四分之一圆处： （1）当d<0时，中点在圆内，则取正右 ...
分类：
其他好文 时间：
2017-09-16 00:38:31
阅读次数：
248
#2037. 「SHOI2015」脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。1 代表这个位置的脑组织正常工作，0 代表这是一块脑洞。 1 0 1 ...
分类：
其他好文 时间：
2017-09-15 16:51:46
阅读次数：
143
传送门 题中重要信息，每堆草的数量都不一样。 可以思考一下，什么情况下才会出现矛盾。 1.如果两个区间的最小值一样，但是这两个区间没有交集，那么就出现矛盾。 2.如果两个区间的最小值一样，并且这两个区间有交集，那么这个最小值一定在交集中，但是如果这个交集被某个最小值较大的区间，或是一些最小值较大的区 ...
分类：
其他好文 时间：
2017-09-15 10:08:30
阅读次数：
186
