随笔分类 - 具体问题
摘要：前言 终于可以有底气的显然了 思路 这道题在考场上时间不够了, 但我是做得出来的吧 在这推一遍, 检查一下 首先套路的, 先处理树在处理环 对于树上的情况, 令 \(f_{u, 0/1, 0/1}\) 表示 \(u\) 子树, 是否选择 \(u\) 为关键点, \(u\) 的儿子中是否有关键点 (显
阅读全文
摘要：思路 先把赛时想法搬一部分过来 转化题意, 对于 \(n\) 个带权 \(k\) 的点, 任意两点 \(i, j\) 之间有双向连边, 其边权为 \(w_{i, j} = d_{i, j}\) , 求一最小阈值 \(C\) , 满足对于所有 \(w \leq C\) 的边连接后, 存在一个连通块 \
阅读全文
摘要：前言 赛时联想到了讲的一道题认为不可以使用数位 \(\rm{dp}\) , 但是那道题实际上形式上跟这个题不同, 所以其实是可以用的 思路 首先我们用数位 \(\rm{dp}\) 可以简单地解决选择数字的问题, 套路的用 \(f(1, r) - f(1, l - 1)\) 可以解决统计答案的问题,
阅读全文
摘要：前言 因为这个东西才开的这个专题, 但是我现在还是不会做这道题 思路 你发现 \(b_i \geq 2\) , 那么至多取 \(\log a_i\) 次就可以清空, 那么答案就有上界在 \(63\) 左右 因为操作顺序对最终结果无影响, 你考虑枚举以每个 \(b_i\) 作为区间最小值对于 \(a\
阅读全文
摘要：前言 这已经不是普通的 \(\rm{dp}\) 了, 必须要出重拳! 思路 首先这种问题你至少要先模拟 你发现对于 \(i\) 位置, 序列 \([i, n]\) 的前缀最小值都会交换一遍, 把这些位置记为 \(p_0, p_1, p_2, \cdots p_{c_i}\) , 你发现交换之后位置会
阅读全文
摘要：思路 赛时想到的部分: 这个题和之前做过的一题很像, 说不定可以冲正解? 唯一的区别就是差 , 而且每次可以 \(\pm k\) 分数组第一位一定要是 \(0\) 你发现在序列之中匹配完了之后, 剩下 \(k\) 个数就要做 \(k\) 次操作 如果匹配了 \(i\) 对, 剩下来 \(k\) 个数
阅读全文
摘要：思路 首先你发现假设当前的平均数是 \(a\) , 其中 \(\lceil a \rceil = k\) , 那么你势必要选上所有 \(< k\) 的数来拉低平均数, 然后贪心的从小到大选 \(\geq k\) 的数来提高贡献 如果想不到也可以这样想, 对于一个确定的平均数, 一定要尽可能的让比平均
阅读全文
浙公网安备 33010602011771号