摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2178 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 \ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5488 给定一个长为 \(n\) 的序列 \(a\)，求出其 \(k\) 阶差分或前缀和。 结果的每一项都需要对 \(1004535809\) 取模。 \(n\leq 10^5,1\le k \le 10^{233 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3317 T 国有 \(N\) 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 幸运的是，此前 T 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/solution/P6178 给定一张 \(n\) 个结点 \(m\) 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和 阅读全文
摘要：
题目： 题目链接：https://www.luogu.com.cn/problem/P4336 幽香上台以后，第一项措施就是要修建幻想乡的公路。幻想乡一共有 \(n\) 个城市，之前原来没有任何路。幽香向选民承诺要减税，所以她打算只修 \(n-1\) 条公路将这些城市连接起来。但是幻想乡有正好 \( 阅读全文