07 2022 档案

2022 杭电多校 第三场 A - Equipment Upgrade
摘要：题意 一把武器要升级到 n, 每次尝试升级要花费 ci, 有 Pi 的概率成功升级到 i+1 级, 失败会降级, 降 j 级的概率如下 (1−pi)wj∑k=1iwk 现给出 ci, Pi( 阅读全文
posted @ 2022-07-29 10:48 LacLic 阅读(154) 评论(0) 推荐(0) 编辑
2022 牛客多校 第三场 H - Hacker
摘要：题意 给原串 n 长度串 S , 一个 m 长度的权值数组 v , k 个 m 长度的询问串, 要求每个询问串找一个与原串的公共子串, 使得子串所在段的权值和 ( 询问串和权值数组一一对应 ) 最大 思路 SAM 将 v 数组丢到线段树上跑区间子段最大值 (也可以用单调队 阅读全文
posted @ 2022-07-27 16:15 LacLic 阅读(73) 评论(0) 推荐(0) 编辑
2022 牛客多校 第二场 E - Falfa with Substring
摘要：题意 记 Fn,k 表示串长 n 且 "bit" 串恰好出现 k 次的本质不同字串个数 现在给定 n , 求 Fn,0,Fn,1,⋯,Fn,k,, 要求答案对 998244353 取模, n≤106. 思路 FFT 记 $f_ 阅读全文
posted @ 2022-07-27 10:31 LacLic 阅读(313) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示