Loading

2024年10月12日
走迷宫
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 考虑建图, 如果一个点和相邻点的绝对值 \(= 2\), 则连一条边, 然后就变成了一个 DAG 上 dp 的计数题目。 有向是显然的, 无环是因为 \(a - x \times 2 < 阅读全文
posted @ 2024-10-12 17:39 Yorg 阅读(16) 评论(0) 推荐(0)
二元组计数
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 对于 \(opt = 1, 2, 3\) 显然 hash 可做 对于 \(opt = 4\), 维护 hash 区间 代码 略 总结 hash 算法也可以求值域区间内出现的次数 阅读全文
posted @ 2024-10-12 15:47 Yorg 阅读(37) 评论(0) 推荐(0)
10.12 CW 模拟赛 T4. 区间与或
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 暴力 显然可以用线段树维护 观察到与运算和或运算的优先级不好处理, 考虑每一位分开处理(位运算常见处理方法) 如果是与运算, 一旦为 \(0\), 置为 \(0\) 如果是或运算, 只需要 阅读全文
posted @ 2024-10-12 15:19 Yorg 阅读(46) 评论(0) 推荐(0)