摘要：
题意 给定 \(n\) 个数 \(a_i\)，你每次操作可以选择相邻两个数 \(a_i,a_{i+1}\)，代价自加 \(a_i+a_{i+1}\)，然后把这两个数删掉，并在原处添加一个 \(\gcd(a_i,a_{i+1})\)，直到只剩一个数，你要最小化此时代价。 \(n\le2\times10 阅读全文
posted @ 2025-02-20 21:17
dcytrl
阅读(45)
评论(2)
推荐(0)
摘要：
题意 有一个随机数生成器，它能以 \(\frac{a_i}{\sum_i a_i}\) 的概率生成数 \(i(1\le i\le n)\)。 定义一个数 \(i\) 合法当且仅当其被随机过大于等于 \(b_i\) 次。 求所有数全部合法的期望随机次数。模数 \(998244353\)。 \(n,\s 阅读全文
posted @ 2025-02-20 14:54
dcytrl
阅读(22)
评论(1)
推荐(0)
摘要：
题意 有两种菜，第一种菜有 \(n\) 个步骤，有花费时长 \(ta_i\)，限制 \(la_i\)，价值 \(wa_i\)；第二种菜有 \(m\) 个步骤，有花费时长 \(tb_i\)，限制 \(lb_i\)，价值 \(wb_i\)。 对于一种菜的步骤 \(i\)，他需要完成该菜的步骤 \(1\s 阅读全文
posted @ 2025-02-20 10:11
dcytrl
阅读(72)
评论(1)
推荐(0)
浙公网安备 33010602011771号