摘要：
题意： 给定一个长度为n的序列a[i]。给定m次询问。 每次查询为l，r，w，表示在区间l，r中，问对于连续的长为w的一段中最小的数字的最大值是多少。 题解： 先把所有元素按高度从大到小排序，以高度为时间轴，元素编号为下标建立可持久化线段树。 那么，第i棵线段树只会保存高度大于等于i的元素下标情况。 阅读全文
摘要：
题意 给出两个区间[a, b]和[c, d]，x必须属于第一个区间，y必须属于第二个区间，x和y互质才算进答案，询问x y总对数。 题解 板子 #include<bits/stdc++.h> using namespace std; const int maxn=1e7+100; typedef l 阅读全文
摘要：
题意 给出一个n*m的矩阵，每个点有不同的花费，初始兔子在B点，你可以通过移除一些点，使得兔子无法到达边界，注意兔子只能上下左右移动。 题解 网络流，注意这种去掉点的套路，一定是拆点。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
CCPC绵阳 第一次CCPC，也是我们三个人第一次参加全国级的赛事。赛前一周我就开始紧张了，害怕打不好。 比赛的时间是11月1号上午9点到下午2点，赛前临时缺个女志愿者，遂拉了组里的学妹zxy来当女志愿者，结果当着学妹打了个铁，害。 当天早上我六点半就起床了，简单的早餐过后到机房调试电脑和打印机，以 阅读全文
摘要：
题意： 区间前K大树的和，用可持久化线段树完成，比赛的时候WA了好几发，这方面还是不够熟练。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+100; const int M= 阅读全文
摘要：
题意： 给一个长度为n的数组，询问这个数组的所有子串的MEX组成的序列的MEX 题解： 权值线段树，枚举每个数每个出现的位置和上次出现的位置之间的区间，看看这个区间的1到a[i]-1是否全部出现，这个只要维护每个数当前最后出现的位置，然后看看是否有数的位置小于上次出现的位置就好。 这一步用权值线段树 阅读全文
摘要：
题意： 有一棵根节点为1的树，根节点处有无限个部队，每次操作你能让一个部队移动一步，问你最少移动多少次可以遍历完这个树。 题解： 非常巧妙的树形DP，跪了 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; int 阅读全文
摘要：
Meka-Naruto玩电脑游戏。他的角色具有以下能力：给予敌方英雄，对其立即造成伤害，然后在使用该技能之后的一秒内，在每秒结束时，准确地治疗敌人b的生命值，精确到c秒。这意味着，如果在时间t使用此能力，则由于此能力，敌人的生命值会在时间t减少a，然后在时间点t + 1，t + 2，...，t + 阅读全文
摘要：
与Shikamaru战斗之后，Tayuya决定她的长笛太可预测了，并用吉他代替了。吉他有6根琴弦和无数个从1开始编号的琴格。在第i弦上微调琴格编号j会产生音符ai + j。 Tayuya想要演奏n个音符的旋律。每个音符可以用不同的弦乐组合演奏。演奏的难易程度取决于所用琴格的最大和最小索引之间的差异。 阅读全文
摘要：
题意： 给出一个方阵，每个格点上的字母表示走到这个格点必须走哪个方向。 询问以多少个点为起点，可以走出去。 题解： 注意到每个点只可能去往一个节点，反向建图可以建一个类似于树的结构，从根节点搜索即可。 //建一个超级源点 //每个点只能去一个地方 //可以以此建边 //空点为根节点 //连完边后从根 阅读全文