xgzc

摘要： "题面" 题解 可以想到枚举成为最大前缀和的一部分的数 设$sum_i=\sum\limits_{j\in i}a[j]$ 设$f_i$表示满足$i$的 最大前缀和 等于$sum_i$的方案数 转移：对于$\forall k\notin i, sum_i 0$ 则有 $$ f_{i\cup\{k\} 阅读全文

摘要： "题面" 题解 因为操作为将一些数字翻倍， 所以对于一个数$x$， 能影响它的排名的的只有满足$2y\geq x$或$2x y$的$y$ 将选手的成绩排序，然后考虑当前点的方案 1. 不翻倍 此时，如果要保证$x$的排名不变，那么所有满足$2y \geq x$的$y$都不能动 设满足$2y \geq 阅读全文

摘要： "安利另外一篇$blog$" 密码泥萌都知道 "题面" 题解 为了描述方便，这里将建筑称作$zsy$ 高度为$n$的$zsy$无论如何都能从左右两侧看到。剩下的部分，从左边看到的是前缀$max$，从右侧看到的是后缀$max$。大概像这样： 对于被框住的$A+B−1$个部分，只有第一个能作为前、后缀$ 阅读全文

摘要： "题面" 题解 强行将最短路和点分治~~（长链剖分）~~融合在一起的题目 构建出字典序最小的最短路树之后，就可以用点分治来解决了 不过有一些细节要注意： 这样建出的最短路树是$1 2 3$ 而不是$1 2,1 3$ ~~相信这组美妙的数据可以帮助你调错~~ "再来一组数据" 这组$hack$数据的核 阅读全文

摘要： "题面" 题解 $\text{HNOI2007}$真的恐怖 这是集合了 "所罗门的咒语" ， "胜负一子" 等神仙题和码农题的一年 ~~所以这道题非常码~~ 二分答案，将门拆点，于是就变成了一个二分图匹配的题目 ~~反正很恶心~~ 代码 cpp include include include inc 阅读全文

摘要： "题面" 题解 要求的是 $$ \sum_{i=1}^n\sum_{j=1}^na_ia_jb_{i,j} \sum_{i=1}^na_ic_i $$ 可以看出这是一个最大权闭合子图问题 代码 cpp include include include include define RG registe 阅读全文

摘要： "题面" 题解 一眼$0/1$分数规划 二分答案$mid$，我们要$\sum\limits_i a^{'}_i mid\sum\limits_i b_i^{'}$最大 那么我们将$a_{i,j} mid\times b_{i,j}$作为$(i,j)$的边权 跑一遍二分图最大权匹配即可。 代码 阅读全文

摘要： "题面" 题解 我什么时候会过这种东西？？？（逃 旋转卡壳板子题~~（听说这个算法有十六种读音？？？~~ 我是真的忘了这道题目怎么做了， "挂个$blog$，等我学会了再写题解" 我的代码里居然有注释？？？~~好像还是蒯的上面那个博客的~~ ~~运算符之间没有空格？居然 ？？？果然是上古代码~~ 本 阅读全文

摘要： "题面" 题解 如果没有分段函数的限制的话就很好做了 但是我们发现分段函数的段很少，我们就可以将每一段拆开， 强制限制一定流量就可以了 代码 cpp include include include include include include define RG register define f 阅读全文

摘要： 题面 题解 有经验的选手可以根据权值不重复计算的特性看出这是一个最大权闭合子图问题； 我看了题解就知道这是一个最大权闭合子图问题。。。 建边： 对于所有的区间$[i,j]$的收益，将它们都看成点 如果权值为正，从源点连来，容量为权值 否则连向汇点，容量为权值的绝对值 将区间$[i,j]$，向区间内$ 阅读全文