2025 年 2月 20 日随笔档案 - dcytrl

2025年2月20日

摘要：题意给定

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 阅读(10) 评论(1) 推荐(0) 编辑

AT_agc038_e [AGC038E] Gachapon

摘要：题意有一个随机数生成器，它能以

\frac{a_{i}}{\sum_{i} a_{i}}

的概率生成数

i (1 \leq i \leq n)

。定义一个数

i

合法当且仅当其被随机过大于等于

b_{i}

次。求所有数全部合法的期望随机次数。模数

998244353

。 \(n,\s 阅读全文

posted @ 2025-02-20 14:54 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑

JOISC2019E 两道料理（Two Dishes）

摘要：题意有两种菜，第一种菜有

n

个步骤，有花费时长

t a_{i}

，限制

l a_{i}

，价值

w a_{i}

；第二种菜有

m

个步骤，有花费时长

t b_{i}

，限制

l b_{i}

，价值

w b_{i}

。对于一种菜的步骤

i

，他需要完成该菜的步骤 \(1\s 阅读全文

posted @ 2025-02-20 10:11 dcytrl 阅读(3) 评论(0) 推荐(0) 编辑

公告

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

loading

dcytrl

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论