题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
用 Link-Cut Tree 的路径矩阵维护动态树形 DP,同时维护虚子树贡献以支持换根和子树查询。 | shumeng | CSP202503E | 提高+/省选- | 2026-07-31 16:21 | 打开 | |
把标准化结果放大为百分之一整数,直接拆出正态分布表的行号与列号。 | shumeng | CSP202506A | 入门 | 2026-07-31 16:21 | 打开 | |
把八个方向理解为马步移动,用 BFS 求出不超过 k 步可达的方格数量。 | shumeng | CSP202506B | 入门 | 2026-07-31 16:21 | 打开 | |
按协议切分 72 位消息,用 128 位乘法计算哈希,并按历史显式代号处理碰撞与发送方优先级。 | shumeng | CSP202506C | 普及+/提高- | 2026-07-31 16:21 | 打开 | |
用有限状态自动机统计连续自由字母段,并以线性递推和 Kitamasa 处理超长段。 | shumeng | CSP202506D | 未知 | 2026-07-31 16:21 | 打开 | |
用点双连通分量树把删点后的最大标记连通块转化为虚树上的路径统计。 | shumeng | CSP202506E | 提高+/省选- | 2026-07-31 16:21 | 打开 | |
统计给定坐标中满足 x^2+y^2<=a^2 的点数,再按 4m/n 计算圆周率估计值。 | shumeng | CSP202509A | 入门 | 2026-07-31 16:21 | 打开 | |
把每个 5x9 窗口转成阈值区间,用差分数组合并所有能呈现 CSP 水印的阈值。 | shumeng | CSP202509B | 普及- | 2026-07-31 16:21 | 打开 | |
恢复 Huffman 树并解码字段字符串,用双端队列模拟动态表的前插和容量淘汰。 | shumeng | CSP202509C | 普及+/提高- | 2026-07-31 16:21 | 打开 | |
利用权值排列把路径 mex 转成路径外节点的最小权值,并用树链剖分查询路径补集最小值。 | shumeng | CSP202509D | 提高+/省选- | 2026-07-31 16:21 | 打开 |