链接：P3865 ----------------------------------- st表是一个用来解决RMQ问题的表 st表是一个二维数组，表示的是i~i+2^j-1范围的最值 （这东西和区间DP好像） ---------------------------------- 初始化： 因为2^0=1; 所以说st[i][0]存的就是i~i范围…

这是一道搜索水题 （都橙题了能不水吗） 链接：P1913 --------------------------------------------------------------- 这道题只要搜索就行了。 边界条件？不用考虑的。 因为这是字符串，我们在搜索时要考虑风向（字母） 然而在边界上是个空字符，也不用搜。 至于vis，如果你是倒着搜索的，…

链接：P4939 ------------------------------------------------ 这道题肯定是数据结构题。 ------------------------------------------------ 看一下题面，我们可以建立一个树状数组，维护的是每一天的咕咕咕数量，这样，操作0就变成了 区间加1，而操作0，就…

链接：P1894 ---------------------------------------------------------- 我觉得这道题如果去掉题面，就是一道蓝题了。   ----------------------------------------------------------- 这道题还是裸的二分图匹配，用匈牙利算…

链接：P5017 看见了动态规划不会怎么办？ 搜索，剪枝，记忆化！ （cz就是巨啊） 记忆化搜索，搜索第i个人上车后的下一班车的出发时间 数组的二维是第i个人的等待时间。   Orzcz   1 #include<iostream> 2 #include<cstdio> 3 #include<cst…

链接：P1330 -------------------------------- 一道超级大坑题。 一开始我以为是再一个无图染色，结果竟然有一对不相通的子图。 而且还有单独一个点。 这样就麻烦了 --------------------------------- 一个图染色，要求相邻的点颜色不相通，如果存在，那么把每个点的颜色颠倒也可以。 再这个…

链接：P5018 这道题可以写暴力 暴力搜索，首先统计下每一个点的下属节点数，用来统计答案。 然后直接对称搜索就行   1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 int…

链接：P3386 这道题要用到一个名为匈牙利算法的东西   匈牙利算法就是对于每一个点，（例如A）我们先从开始找一个点（例如B），如果他们相连，并且没有被拜访过（一个点一次只能被拜访一次），就让他们配对。然而，如果B已经和C配对了，就把C赶走，看看能不能找到一个D和C配对，如果有，就让C和D配对。让A和B配对。 反之，就遍历下一个与A相连…

链接：P2661 --------------------------------   这道题有加权并查集的影子 -------------------------------- 思路还是好想的，根据特性，可以得到如果得到了一条从A到B的边后形成了环，则一定有他们的公共祖先是b。这样就明白了，然后把这个环拆成三部分，这一条边以及B到A、A…

  链接：P4779 ----------------------------------------- 这道题卡了spfa和迪杰斯特拉朴素版 我们要使用优化版才行。 ---------------------------------------- 优化版是用了个堆来完成的。我们考虑一下，在初始化距离为无穷大后，对于每一个点，分成两类，一…