题目列表

可按标题、OJ、标签和启发记录快速筛选题目解析。

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