网址：https://vjudge.net/problem/POJ-2019 题意： 给出一个矩阵，求左下角坐标为$(x,y)$，长度为$b$的正方形的包含的数的最大值和最小值。 题解： 一、二维ST表： 一维$ST$表可以快速处理一维$RMQ$问题，这次是二维问题，好，那就上二维$ST$表，构造方 ...
分类：
其他好文 时间：
2019-08-10 21:32:14
阅读次数：
79
食物链 Descriptions 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X ...
分类：
其他好文 时间：
2019-08-10 21:28:27
阅读次数：
101
Wireless Network 这接翻译了 Descriptions 地震发生在东南亚。ACM（亚洲合作医疗团队）已经与膝上电脑建立了无线网络，但是一次意外的余震袭击，网络中的所有计算机都被打破了。计算机一个接一个地修复，网络逐渐开始工作。由于硬件限制，每台计算机只能直接与距离它不远的计算机进行通 ...
分类：
Web程序 时间：
2019-08-10 19:44:36
阅读次数：
162
DP&图论 DAY 5 下午 树链剖分 每一条边要么属于重链要么轻边 证明： https://www.cnblogs.com/sagitta/p/5660749.html 轻边重链都是交替走的（此处重链可以走若干条边） 1.dfs1 统计子树大小，确定重儿子 2.dfs2 找重链 重链，子树，分别是 ...
分类：
其他好文 时间：
2019-08-10 19:36:42
阅读次数：
93
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 ...
分类：
其他好文 时间：
2019-08-10 17:43:49
阅读次数：
79
Expedition 直接中文 Descriptions 一群奶牛抓起一辆卡车，冒险进入丛林深处的探险队。作为相当差的司机，不幸的是，奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。 为了修理卡车，奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇（距离不超过1,000, ...
分类：
其他好文 时间：
2019-08-10 17:29:00
阅读次数：
102
地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题 题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i ...
分类：
其他好文 时间：
2019-08-10 17:12:17
阅读次数：
82
这题也是从白书上来的。 传送门：https://vjudge.net/problem/POJ-3729 题意：给你a、b串，让你求a串中有多少后缀与b串的所有后缀的公共前缀的长度最大值等于k。 借鉴：https://blog.csdn.net/lj94093/article/details/4470 ...
分类：
编程语言 时间：
2019-08-10 12:17:02
阅读次数：
75
题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病； 直接代码＋注释（16ms） ...
分类：
其他好文 时间：
2019-08-10 09:16:57
阅读次数：
80
Farey Sequence POJ - 2478 题目链接：https://vjudge.net/problem/POJ-2478 题目： 法理序列Fn是指对于任意整数n( n >= 2)，由不可约的分数a/b（0 < a < b <= n），gcd(a,b) = 1升序排列构成的序列，最开始的几 ...
分类：
其他好文 时间：
2019-08-09 23:51:22
阅读次数：
100
