Tanliu

摘要： 😍💥🌟⭐✨👍✌ 常见trick积累： 并不全，还有很多没有记录。 ⭐正难则反 字面意思，正着不好做，就感受一下，可能反着做会更简单。 P8916 暗号。 ⭐拆贡献 很好的 trick，要找到与贡献相关的一个量，按这个量将需要求的贡献划分，可能会更好求。 P8916 暗号。 过大的数除了高精度 阅读全文

摘要： 莫队是离线算法，所以不能用于强制在线的题目。 词 精确含义 判断方法 聚合（可合并信息，或者说是半群） 存在很小的可以表示出答案的状态（\(\mathcal O(1)\) 或 \(\mathcal O(\log n)\) 个数）和一个结合运算，并且大的状态可以通过子状态合并 原问题答案可以通过子问题 阅读全文

摘要： C. 聚拢(merge) 题目描述 有一个单调不降的序列 \(a_1,a_2,\dots,a_n\)，你要将每个位置恰好操作一遍，对于位于位置 \(i\) 的一次操作，将所有小于 \(a_i\) 的位置加一，所有大于 \(a_i\) 的位置减一。 记 \(\operatorname{val}(a)\ 阅读全文

摘要： 改题 A. 刺客（assassin） tangbi 贪心直接做。 B. 法与律（fa） 题目描述 你有所有长为 \(n\) 的，字符集为 \(0\sim 9\) 的字符串。给出 \(m\) 个无序数对，如果一个字符串的某相邻两个字符出现在了数对里，你可以选择交换这两个字符。 你需要选出一个最大的集合 阅读全文

摘要： 改题 A. 梦境（dream） 做法 均摊+单点修改区间求极大连续段长度的平方和。 B. 黄金矿工（game） 做法 这种两行多列的一看就很可以 dp。 将有零有一的列只选一的答案记为正负一分别跑一边 dp，答案记为正一的统计答案的时候减去 \(2m\) 就行了。又卡在最后一步了。 C. 惊喜（tr 阅读全文

摘要： 10.2 CF317C Balance 题目描述 \(n\) 个点，\(m\) 条边的无向图，每个点有一个当前水量 \(a_i\) 和目标水量 \(b_i\)。一次操作可以让两个点通过一条直连的边输水，边输水没有上限，但是一个点的水量不超过 \(V\)。总操作次数不超过 \(2n^2\)，输出输水方 阅读全文

摘要： A. 宇宙 (universe) 题目描述 \(n\times n\) 的网格，有 \(k\) 个星球，第 \(i\) 个星球质量为 \(m_i\)，位于 \((x_i,y_i)\)，它会产生引力场，与物理中不同，它产生的引力场是以回型一圈一圈扩散的。 具体地，一个位置 \((a,b)\) 受到星球 阅读全文

摘要： 请输入文本 阅读全文

摘要： 尽力了 阅读全文

摘要： 终于打上简单场了呜呜呜 阅读全文