摘要： 题意： 费用流，其实bushi 给你长为$n$的序列$a$,\(b\)。$a$单增，$b$有正有负。 $q$次询问$[l,r]\(，保证\)\sum\limits_{i=l}^rb_i=0$，将区间$[l,r]$中每个值当节点，$b_i<0$的连S,$b_i>0$的连T,容量为$abs(b_i)$。 阅读全文

摘要： 鸽着，我不知道为什么对？ 题意： 思路： code: #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int p[N],nxt[N],to[N],head[N],ecnt,d[N]; void add_edge(int 阅读全文

摘要： 题意： 构造题，节点1~n顺时针排列成圆形，告诉你每个点度数奇偶性，让你构造一棵树，树边不相交。 思路： 因为每条边给总度数贡献2，因此如果度数为1的点有奇数个，直接输出no。显然0个度数为1的，也输出no。 找到每个1，把1往后的部分分到一组，第二组的最后一个连第一组的最后一个，然后3组往后的最后 阅读全文

摘要： 题意：给$n$个数，问你能构出严格上升子序列长度和下降子序列长度最小值的最大值。 思路： 如果一个数出现至少两次，ans++。 统计出现一次的个数，因为再最长上升子序列中，只能有一个值能贡献到下降子序列里，因此$ans+\left\lceil\frac{cnt1}{2}\right\rceil$。 阅读全文

摘要： description $T$次询问，每次问$L,L+1...R$有多少种子集满足子集中乘积为完全平方数。 solution 50pt 首先双倍经验 通常的思路是：平方数即每个质因子指数为偶 跟奇偶性有关问题用异或! 用二进制（位数大，这里用bitset）每个质因子代表一位，表示该质因子指数的奇偶性 阅读全文

摘要： luogu P5336 description 每次可以选择连续一段，删掉，两边合并过来。删一段的代价为$a+b*(max[l..r]-min[l...r])^2$ \(n<=50\) solution 这种带区间拼接合并，而且$n$很小的的，容易想到区间dp $f[l][r][x][y]\(表示使 阅读全文

摘要： description 有$n$封邮件，每封目标投到$a_i$，不过不能直接投到，会有一个中转的过程(先投到邮箱里)。$n$个地方，每个地方有一个邮箱（很辣鸡最多只能放一封邮件），邮递员会把这个邮箱$i$里邮件投到$b_i$。 xzl很笨，于是问你$q$个询问，告诉你$[l1,r1]\(,\)[l2 阅读全文

该文被密码保护。 阅读全文

摘要： description 你要挖井，$n$个地面的高度可视为$h_i$,每次操作你可以将一个$h_i-1$，你最多可执行$m$次操作。 你要任选其中一个$h_i$挖到$0$，问你相邻的高度差的最大值最小。并输出满足其的最小的井。 solution 二分最大值$mid$。 先不考虑挖井到0。用最少的步数 阅读全文

摘要： emmm感觉就是通道的弱化版，就是第一步要想到 description 给两棵树，$T$和$T'$，求对于所有$x$,\(y\)，$depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))$的最大值。 solution 两个lca不好处理，考虑把第一 阅读全文