摘要：
[ICPC2014 WF] Pachinko 题面翻译 题目描述 有一个宽度为 \(w\) 高度为 \(h\) 的方格纸， $ w \times h$ 的格子中，有一些是空的，有一些是洞，有一些是障碍物。从第一行的空的格子中随机选一个放置一个球，向上下左右移动的概率比为 \(p_u : p_d : 阅读全文
posted @ 2023-10-17 20:56
灰鲭鲨
阅读(40)
评论(0)
推荐(0)
摘要：
64MB,1.5s 题目描述 您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了： 维护一个长为 \(n\) 的序列 \(a_i\)，有 \(m\) 次操作。 将区间 \([l,r]\) 的值修改为 \(x\)。 询问区间 \([l,r]\) 出现了多少种不同的数，也就是 阅读全文
posted @ 2023-10-17 20:49
灰鲭鲨
阅读(41)
评论(0)
推荐(0)
摘要：
And Reachability 题面翻译 题目描述 Toad Pimple 有一个整数数组 \(a_1,\dots,a_n\)。 当 \(x < y\) 且存在 \(x = p_1 < \dots < p_k = y\) 的数列 \(p\) 满足 \(a_{p_i} \& a_{p_{i+1}} 阅读全文
posted @ 2023-10-17 20:33
灰鲭鲨
阅读(13)
评论(0)
推荐(0)
摘要：
题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerry 一开始位于顶点 \(b_i\)（双方任何 阅读全文
posted @ 2023-10-17 15:40
灰鲭鲨
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号