摘要：
链接：Miku 这是一道dp题，我么很容易发现这点。 数据范围很大，如果直接用两个塔的高度当状态，很危险，我们就必须要考虑一下优化了。 两个塔的高度其实是没有没要的，我们追求的是差值，那么，比如6 8 和7 9，很明显，无论我们怎么放，第二个就是第一个加1，无论如何。 那么我们没必要存第一个状态的， 阅读全文
摘要：
链接：Miku 差分约束的可以算是例题吧，这道题我们要建立的约束系统是前缀和，毕竟要求的就是区间的和的最少的 最后，用前缀和求出总区间和就行了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #inc 阅读全文
摘要：
链接：Miku 这道题本质上还是一个spfa板子，考虑一下题目的条件，到达一个城市后，肯定会赚到d的钱，那么我们把这个钱视为在路上赚的，然后到达一个城市 立即去下一个城市，其实是等价的，我们就把边权转换成了点权。 再考虑一下飞机，能赚的钱减去机票钱既可以了，是个负数？题目说了可以赊账。 一直赚钱？这 阅读全文
摘要：
链接：Miku 这道题本质上还是个st表，只要两个st表，然后对于每一个点，查询他开始的 长度为m的去年的最大值，最小值之差就可以了。 然而这个题还有个坑点，太大了，直接写会MLE，我们重新读一下题，题目说了区间是M。 那我们最多开到log2（m）就可以了，再大也用不到啊（这个小优化让它变成了绿题） 阅读全文
摘要：
链接：Miku 这一道题只需要在倍增lca的板子上改一改就可以了。 宽度和深度可以在倍增lca的dfs预处理的时候判断一下就可以，至于最后问的两点之间的距离 首先需要求出两点公共祖先的位置，然后计算他们深度的差，并且按照题目要求分别处理即可 #include<iostream> #include<c 阅读全文
摘要：
链接：Miku RMQ典型题 这道题询问最大值和最小值之差，那么我们知道最大值，最小值不就行了？ 一个可以用st表，两个？两个st表。 #include<iostream> #include<cmath> #include<cstdio> using namespace std; int st[10 阅读全文
摘要：
链接：Miku 单调栈模板终于不是一堆蓝题了！！！！！！！！！！！！ 单调栈，就是单调的栈，栈内元素都是单调的。 题目要求我们求出来第一个比i大的元素的下标，那么我们就可以用一个递减单调栈解决。 每一个元素入栈时，和栈顶比较一下，如果比他大，那他一定是第一个比它大的。所以说记录弹出就行。 重复这个过 阅读全文
摘要：
链接：Miku 这是一道水贪心，很容易想到做法就是把最贵的两个放在一块，让后当成一个重新放回队列 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; priority 阅读全文
摘要：
链接：Miku 这是一道二分答案的题，我们要二分时间。 对于每件衣服，我们自然是能让它自己蒸发就自己蒸发，这样才是最优的。 那么我闷可以把每一件衣服减去自己蒸发的后，剩下的用洗衣机蒸发。 不过坑点是，你可能减出来个负数 奶牛为什么要穿衣服 #include<iostream> using names 阅读全文
摘要：
链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace 阅读全文
摘要：
链接：Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等，不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值，不走所有比此值大的路，看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using 阅读全文
摘要：
链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你 阅读全文
摘要：
长时间不写代码了，从学校中抽身出来真的不容易啊 链接：Miku 这道题的思路就在于建反图，如果每一头牛都能到达的话，那么在反图上，这个点也一定能到达每一头牛。 那么我们的目的就明确了，找到所有能在反图上找到每一头牛的点。 #include<iostream> #include<cstdio> #in 阅读全文
摘要：
csp-s 突破 1-15 下午才走，这实在是太恶心了。然而因为感冒，当众大佬们都在上学的时候，我在家里睡觉。 2：00左右，登上了车 我，yyq，lmk，ljx，lpy和xhy一车，在路上，自然是不忍寂寞的，于是我们就愉快的玩到了青岛海洋大学学术交流中心。 、然而，到了之后才发现，只剩下最后两个三 阅读全文
摘要：
链接：Miku 发现大家基本上都是令 > dp[ i ] [ j ] 为用前 i 种花，摆 j 盆的总方案数 然而本蒟蒻乱搞一通，搞出来了这个东西 >dp[ i ] [ j ] 为在第i个位置摆第j种花的总方案书 这样答案就是 dp[m][1-n]的和了 1 #include<iostream> 2 阅读全文
摘要：
不会dp的蒟蒻写dfs了 Miku 这道题完全可以用dfs做啊 不剪枝60，剪枝100 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int c[1001]; 6 int an 阅读全文
摘要：
Miku 线段是是一种非常重要的数据结构，尤其在暴力时候 线段树我觉得就是一个暴力的暴力的暴力数据结构，支持许多操作，比如说最大值，最小值，区间加，区间和等 线段树的优化关键在于一个懒标记 1 #include<iostream> 2 #include<cstdio> 3 #include<algo 阅读全文
摘要：
（我菜到连背包都不会） 回首一想，今年的pj还真是告诉了我我的菜啊。 清晨，早早地在集合点等待。不过名为集合点，只有三个人而已。 路途遥远，长达两个小时，在路上也是在回忆一下之前的时刻。期中考试不过也刚刚结束，分数虽不说炸了，但排名 一点没变，也是令我吃惊。之前的一个周，我也只是在写完作业的深夜中， 阅读全文
摘要：
链接：P5016 作为2019年的模拟，还是有必要写一些的 这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。 （这还叫模拟？） 首先，考虑一下什么情况会放在m处 倘若本来龙和虎的气势就像等，那么自然是不用放的。 如果人数实在太多了，越放差越大，自然也是不行的。 阅读全文
摘要：
特别鸣谢：Miku 中午上了车，和ljx坐在一块。太阳是多么好啊，我们在看着刚出的tg题，cmz找不到了准考证，sbl在临时打印准考证 等到好不容易打完了，我们也看完了tg的题，两个字——蒙蔽，顿时对下午失去了信心。此时，我们已经延误了半个小时。 出发了，开向未知的未来的大巴车。两个小时的路途何其遥 阅读全文