摘要：
前言 可能会不打代码, 不然没时间补题了 \(\textrm{A - Distance to Different}\) 思路 不难发现, 相当于找本质不同的超过 \(k\) 段的分段方式有多少种 一番观察之后发现, 好像只有 xx | 1 | 1 | xx 和 xx | 1 1 | xx 是本质相同 阅读全文
posted @ 2025-03-25 20:59
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 遇到数学就爆炸, 谢特 思路 不难想到转化成以下问题 求有多少三元组 \(i, j, k\), 满足 \(f(a_i, a_j, a_k) = m\), 记为 \(h(m)\) 最终输出 \(\sum m \cdot h(m)\) 你发现并不好直接计算 \(h(m)\), 但是我们发现可以通过 阅读全文
posted @ 2025-03-25 11:00
Yorg
阅读(24)
评论(0)
推荐(0)
摘要：
前言 还是感觉到了一些不对啊, 自己推导的能力需要加强 思路 题意很清楚 题意 给定一个 nnn 个点的树, 每个点父亲 pip_ipi 求最多可以找到多少二元对 (u,v)(u, v)(u,v), 使得每个点都仅属于至多一个二元对, 且 u,vu, vu,v 互相不为祖先 猜测是树形 \(\rm 阅读全文
posted @ 2025-03-25 09:32
Yorg
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号