该文被密码保护。 阅读全文
摘要：
Descrption * 一个数字被称为好数字当他满足下列条件： * 它有 2∗n个数位，n 是正整数（允许有前导 0）。 * 构成它的每个数字都在给定的数字集合 S中。 * 它前 n位之和与后 n 位之和相等或者它奇数位之和与偶数位之和相等。 例如对于 n=2,S={1,2}，合法的好数字有 11 阅读全文
摘要：
题目 思路 定义差分数组记录为从第i层一直放水到第n层的花费，考虑第k层在某一层i开始放水时，到第k层必须强制放水，因为水从上向下传递的时候，肯定是越来越多的，所以一定存在一层i，从第i层开始放水，到第k层必须强制放水，然后c[i]+v[k],c[k+1]-v[k]，进行区间修改，因为数据有点大，在 阅读全文
摘要：
题目 思路 并查集，备份原数组，去掉所有应该去掉的边，记录操作 然后从q操作到1操作倒向加边，求解 代码 #include<bits/stdc++.h> using namespace std; const int maxn=3e5+5; int df[maxn],f[maxn]; int a[ma 阅读全文
摘要：
题目 思路 很明显的差分约束板子 如果需要求的是两个变量差的最大值，那么需要将所有不等式转变成<=的形式，建图后求最短路； 如果需要求的是两个变量差的最小值，那么需要将所有不等式转化成>=，建图后求最长路。 本题需要建超级原点使图联通，判掉不合法情况 图中有负环不能到达 代码 #include<bi 阅读全文