摘要： P4616 [COCI 2017/2018 #5] Pictionary 我们发现，第 \(i\) 天会让所有为 \((m-i+1)\) 倍数的节点相互连通。可以将 \((m-i+1)\) 向它所有的倍数连边，效果是相同的。 我们规定边权为 \(i\)。 那么对于建好的图，我们不难发现查询 \((u 阅读全文

摘要： P11126 [ROIR 2024] 三等分的数组 (Day 2) 考虑到数的选取与输入顺序无关，我们将数丢到桶里，记 \(c_x\) 为 \(x\) 出现的次数。 那么我们取出三元组的过程可以描述为下面二者之一： 选取 \(c\) 中的一个位置，将其减去 \(3\)。 选取 \(c\) 中连续的三 阅读全文

摘要： P9981 [USACO23DEC] Minimum Longest Trip G 给定 \(n\) 个节点 \(m\) 条边的 DAG，每条边长度为 \(1\)，另有一个边权。 求每个点出发的最长路，以及最长路中边权序列字典序最小的路径的边权之和。 给出的图是 DAG，第一问可以直接拓扑排序求最长 阅读全文