摘要：
题意 解线性同余方程组 $\left{\begin{matrix} x-a_1\equiv 0 \pmod {b_1}\ x-a_2\equiv 0 \pmod {b_2}\ x-a_3\equiv 0 \pmod {b_3}\ ...\ x-a_k\equiv 0 \pmod {b_k} \end 阅读全文
posted @ 2021-05-30 18:39
曙诚
阅读(69)
评论(0)
推荐(0)
摘要：
本题为树的直径模板题。 题意 给定一棵树，求出树中最远的两个节点之间的距离（树的直径）。 思路 树的直径一般有两种做法，树型$DP$和两次$BFS$。时间复杂度都为$O(n^2)$。这里介绍树型$DP$的做法。 设$1$号节点为根节点。 设$d[u]$表示以$u$为根节点向下能到达的最远距离。$v_ 阅读全文
posted @ 2021-05-30 18:38
曙诚
阅读(114)
评论(0)
推荐(0)
摘要：
题意 给定$n$个人，每个人有一个舞蹈技术值，相邻且舞蹈技术值相差最小的一对异性会出队，求出队的总次数以及出队的顺序。 思路 首先看到最小值，可以想到用小根堆来实现。 先将每一种可能的出队方案储存到小根堆中。 可以定义一个数组来表示是否出队。如果相邻的舞者有人已经出队，便跳过。 每一次出队以后，就会 阅读全文
posted @ 2021-05-30 18:35
曙诚
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号