PKUSC 2023题面
先默写一遍题意,要不忘了(
DAY 1
T1
给两个等长的字符串 ,对于每个位置,问将 这个位置的字符换成 对应位置的字符后, 的最长border的长度
的数据:
的数据:
对于所有数据,
时限
T2
狼人杀背景,现在有 个人,其中一个狼人一个预言家,剩下是平民,你现在是狼人,是 号,对于剩下的 人,等概率是预言家,游戏中狼人不能刀人,事实上只有预言家可以操作,其余都没有操作。预言家每轮等概率地询问一个区间,得到的回答是这个区间中有没有狼人,问游戏期望进行多少轮后预言家可以唯一确定狼人的编号。
Subtask 1(23pts):
Subtask 2(?pts):
对于所有数据,
取模
时限
T3
有一棵以 为根的树,保证每个节点的儿子数量为偶数。每个点有一个观测值,有 的概率为 , 的概率为 。现在从叶子到根求出每个点的分析值,一个点的分析值是它自己的观测值和它的儿子的分析值中的众数,问根节点分析值为 的概率。此外有 次修改,每次修改一个点观测值为 的概率 ,你需要回答初始和每次修改后根节点分析值为 的概率。
Subtask 1(12pts):
Subtask 2(20pts): 和 的父亲相同,且在 均匀随机
Subtask 3(20pts):每个节点的儿子数量不超过十个
Subtask 4(23pts):树的形态为菊花
对于所有数据,
取模
时限
DAY 2
T1
三种操作:
- 新来一个人,编号顺延,并让其站到编号为的人后面
- 第个人改为站到编号为的人后面,对于直接或间接站在后面的人,他们也会随之移动
- 询问编号为 的人的位置
Subtask 1(5pts):
Subtask 2(20pts):没有操作2
Subtask 3(20pts):操作2的数量不超过
Subtask 4(20pts):所有操作都在合法范围内随机
对于所有数据,
时限
T2
有 个装备槽,第 个装备槽有 个候选装备,每个候选装备有两种属性 ,每个装备槽必须选恰好一个装备。你有初始属性 ,对于一套装备,你最终的战力为 ,问最大化战斗力的装备方案。有 次询问.设最优解的战力为,你回答的方案战力为 , 即判定正确。
Subtask 1(15pts):,
Subtask 2(20pts):,
Subtask 3(15pts):,
Subtask 4(15pts):
对于所有数据,多测 , ,,,,。 是保留两位的浮点数
时限
T3
给出 和 个同余方程,第 个为 ,保证在模 意义下有唯一解,求
Subtask 1(15pts):
Subtask 2(20pts):
Subtask 3(20pts):
Subtask 4(15pts):
Subtask 5(15pts):
Subtask 6(15pts):
对于所有数据,多测 ,, 是质数且范围是
时限
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现