摘要： #####题目大意 有个$n$个点$m$条边的图。 要找到一个最小度数为$p$的子图和$q$个互不相连的点，使$p\geq\lfloor\frac{q+1}\rfloor$且$q\geq\lfloor\frac{p+1}\rfloor$。 \(n\leq 10^4;m\leq 10^5;数据组数\l 阅读全文

摘要： #####题目大意 有一个$n$个点$m$条边的有边权的连通无向图，其中有一条边是被指定的。 可以进行的操作是选一条边，把除它以外的边边权-1。 问至少操作多少次，使被指定的边一定会在这张图的最小生成树上。 \(n\leq 500;m\leq800;边权\leq10^6;\) #####题解 在进行 阅读全文

摘要： 传送门-> 把年份离散化后记区间最大值，特判区间内有位置年份的情况。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #include<i 阅读全文

摘要： #####题目大意 有$n$个数$a_1,...,a_n$，不改变顺序，把它们划分成若干段。 给定参数$L,P$，定义一种划分方案的花费是：每一段的$|(段内的数的和)+(段内有几个数)-L-1|P$之和。 求最小花费的划分方案，若不存在花费不超过$10{18}$的方案则输出无解。$t$组数据。 \ 阅读全文

摘要： 传送门-> 发现两次取牌取走的区间不会是相交且不包含的；先取走一段，再以这段前的牌为左端点、以这段后的牌为右端点取一次的情况，相当于只取后一次。 所以这题相当于从一列牌中取走互不相交的几段，且每段首尾的牌花色相同。 就可以设dp[i]表示第一张牌到第i张牌的取出的和最大是多少。转移时需要枚举第1到第 阅读全文

摘要： 传送门-> 维护海拔的差分数组。 h[i]表示海拔的差分数组，dt[i]表示温度的差分数组。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime 阅读全文

摘要： 传送门-> 设dp[i][j]表示考虑后i个人，栈里放了j个待匹配的括号时，期望匹配上多少括号。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<cti 阅读全文

摘要： 题目大意 有$n$个数$a_1,...,a_n$，$m$次操作。 操作有两种： 1.给出$l,r$，将$a_l,...,a_r$升序排序； 2.给出$l,r$，将$a_l,...,a_r$降序排序。 所有操作结束后，给出$q$，问$a_q$。 $n,m\leq 10^5$。 题解 给一个01序列排序 阅读全文

摘要： 题目大意 有一棵有$n$($n\leq10^5$)个点的树，有点权$d_i$、边权$c_i$，有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$，将点$x$的点权+y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 阅读全文

摘要： 题目大意 $n$个数的排列$a_1,...,a_n$。 有$m$次操作，每次删一个数，问删完数后逆序对的个数。 $n\leq10^5;m\leq50000;$ 题解 先算出一开始有多少逆序对。 分块，每删掉一个数，减去和它有关的逆序对。块里暴力扫，块外对每个块算。 代码 一些感想 我当初为啥会挖这个 阅读全文