摘要：
#####先来上一道题目： ###【例4-7】亲戚(relation) YBT1346 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是 阅读全文 »
摘要：
#####先上一道例题： ###【例4-9】城市公交网建设问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通 阅读全文 »
摘要：
###P2866 [USACO06NOV]糟糕的一天Bad Hair Day 首先让我们了解一下，对于本题单调栈的一个操作思路。 没看题的戳这里→题目。 先定义一个栈，然后我们遵循一个原则，我们先从头开始把奶牛的身高压入栈，（一定要记住是从前往后看）第一头直接压，不管，前面的看一下后面有没有比他高的 阅读全文 »
摘要：
##P1886 滑动窗口 这道题是一道单调队列的基本练习，因为时间缘故，我就不再这里多说了，看到有一篇很好的题解在这里*转载*一下，讲得非常的详细，相信大家认真看一下，也是可以看懂的。 ###单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递* 阅读全文 »
摘要：
下面来上一道传奇的普及-高性能题目， 回文质数 我第一次做这道题的时候，因为没有看到他的数据范围成功的没有看见他的数据范围限制，于是成功TLE了！ 下面是我的第一次代码： #include<cstdio> #include<cstring> using namespace std; long lon 阅读全文 »
摘要：
这是一道关于博弈的问题，希望以后考试中不会遇见： 题目： P1290 欧几里德的游戏 下面直接上代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll c; cin>>c; whil 阅读全文 »
摘要：
首先先引入一段概念： AOV网： 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系。这样的有向图为顶点表示活动的网，我们称为AOV网（Activity On Vertex Network）。 程序设计语言（以C语言为例）中定义为：在一个有向图中，若用顶点代表活动，边代表活动间先后 阅读全文 »
摘要：
倍增问题 其实说实话，我现在也不知道倍增问题是什么东西！ 题目链接： P1081 开车旅行 标成如下： #include<bits/stdc++.h> #define LL long long #define N 100005 //小A开山蹦蹦，小B很正常 0是B 1是A using namespa 阅读全文 »
摘要：
我觉得这个东西还是比较简单的，为什么考试的时候没有打出来我也不知道，再次奠基一下我那凉掉的考试。 这里是一个简单的快速幂算法，求2的n次方的。 这里在放一道例题： P1226 取余运算||快速幂 下面是源代码： #include<cstdio> using namespace std; int n; 阅读全文 »
摘要：
这道题是一道非常典型的DP，下面我们就来对这道题进行一些讲解！ 题目链接： P1156 垃圾陷阱 作为一道“提高+/省选-”的题目，相信这道题还是很有价值的，本题的价值就在“时间”这个限制变量上，这个变量要是没有看出来，那么这道题想要AC确实就有一点困难了！！！ 解题方法： 本题鄙人用的是滚动数组的 阅读全文 »
