1814

挺巧妙的题。 首先可以根据每个点出现时间知道每条边出现时间。然后就是一个 SGT 分治了……吗？发现如果对于每个时刻记录此时有哪些点和 \(1\) 联通，每次都要 \(O(n)\) 的时间扫一遍，这样肯定是不行的。 那么怎么办呢？于是考虑在并查集合并一次的时候判断合并中的两个点中的一个是否与 \(1 ......

建议降黄 令 \(m\) 最后的值为 \(a\)，那么此时最佳答案为 \(a-1+ \left \lceil \frac{x}{a} \right \rceil + \left \lceil \frac{y}{a} \right \rceil\)，每次加尽量大的 \(m\) 一定最优。 当 \(x, ......

而且怎么感觉 E,F 比 D 要简单很多，大概是因为比较套路吧[惊恐] ## A.Coins ### 题目描述： **本题一共有 $t$ 组数据。** 每组数据包含两个整数 $n$ 和 $k$，如果存在两个非负整数 $x,y$，满足 $2\times x+k\times y=n$，输出 `YES`， ......

[CF1814D Balancing Weapons](https://www.luogu.com.cn/problem/CF1814D) 原题明显可以转化为： 给定一个长度为 $n$ 的数组，初始为 $p_i$。可以调整元素的值，但第 $i$ 个元素必须是 $a_i$ 的 **整数** 倍，并且 ......

问题描述 1814.统计一个数组中好对子的数目 解题思路 首先，变换一下题目的需求，nums[i] - rev(nums[i]) == nums[j] - rev(nums[j])，然后利用哈希表记录每个值出现了多少次就可以了。 代码 class Solution { public: int rev ......

一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......