摘要：\(\huge\texttt{P6960}\) 标签：二分、分块思想，平衡树 题意 交互题。 有 \([1,n]\) \(n\) 个数字，按奇偶分为两部分，显然偶数有 \(\lfloor \frac{n}{2} \rfloor\) 个，奇数有 \(\lceil \frac{n}{2}\rceil\) 阅读全文

摘要：启发式合并 前言 启发式合并十分得神奇，如果不刻意去想可能几乎想不到这种优化方法，但是在某些时刻看似是暴力的代码套上这几个字再加上证明复杂度，就能缩一圈，但没有模板，代码因题而异，十分灵活。 概念简述 对于 \(n\) 个初始大小为1的可重集，每次选择（被动）两个集合合并时，每次将 \(S_1\) 阅读全文

摘要：四边形不等式的模型 前言 对于四边形不等式，做题时总会找较为普遍的模型，它们具有决策单调性，而在大部分情况下这些模型总能归类到以下几种，为了方便理解和总结作用我在以下给出几种比较常见的模型。 当然真正在考场上做题做好还是打表找决策点，更方便一些。 写的比较拉，后面因为咕咕咕就真全阉了。 本篇 基本转 阅读全文

摘要：\(\huge\texttt{AT2230}\) 模拟赛出这题，结束后恍然大悟，充分证明我的垃圾。 状压 DP 好题。 思路 （以下“集合的权值"意义均为题目中所求的最大值） 发现题目中给定的 \(N\) 很小，考虑搜索或状压。 尝试使用状压。 对于一个集合，它之中所有节点的剩余水量相同，权值就是其 阅读全文

摘要：\(\huge\texttt{CF848C}\) 前置：cdq分治，\(\texttt{P4390}\) （即cdq分治解决单点修改，矩阵查询的问题）。 此题便是 \(\texttt{P4390}\) 的巧妙转换。 题意 不做赘述。 但是为了更好地做题，题中： 数字 \(X\) 在 \([l,r]\ 阅读全文