csp-s第一轮若干题目简析

学术版

StеlІаwіnD @ 2024-09-22 15:50:47

阅读程序第二题：solve 忘记转移 dp[0] 了，两个代码都在做 s 里少于 m 个数位的子序列的值之和

阅读程序第三题：每个点点权是他是否是质数，然后中序遍历合并整棵二叉树，然后哈希判断两个点是否一致

程序填空第二题：用 1~n 存最短路，n+1~2n 存次短路，然后松弛操作参考一般的维护数列最小值和次小值的方法

其他题目没啥意思（虽然我阅读程序第一个题错了一个

by Y_zhao111 @ 2024-09-22 15:51:04

%%%

by MilkTea_NY @ 2024-09-22 15:52:11

qp %%%

by nsp @ 2024-09-22 15:52:23

%%%%%%%%

by King_and_Grey @ 2024-09-22 15:52:31

qp %%%

by xu_zhihao @ 2024-09-22 15:52:50

故 Init 不为复杂度瓶颈

by xprees1 @ 2024-09-22 15:58:05

qp %%%

by cff_0102 @ 2024-09-22 15:58:18

@迟暮天复明 solve 可以看作是不计前导零吧？

by __galaxy_1202__ @ 2024-09-22 16:00:19

%%%

by dxrS @ 2024-09-22 16:02:56

@xu_zhihao 埃筛不是从 i^2 开始枚吗？为啥从 2i 开始枚也是 O(n\log\log n) 的？

by StеlІаwіnD @ 2024-09-22 16:05:21

@cff_0102 似乎是的

我做题的时候的想法是想他有一个暴力和一个优化然后他正解写挂了在找bug这样的思路

| 下一页