上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
2024年11月14日
Atcoder ABC216G 01Sequence 题解 [ 蓝 ] [ 差分约束 ]
摘要： 用 dijkstra 或者缩点拓扑来优化差分约束的 spfa，他们的本质都是求最短路或最长路，差分约束只是一种思想而已。 阅读全文
posted @ 2024-11-14 23:38 KS_Fszha 阅读(8) 评论(0) 推荐(0) 编辑
2024年11月10日
Luogu P9180 [COCI2022-2023#5] Slastičarnica 题解 [ 蓝 ] [ 区间 dp ] [ dp 状态优化 ] [ 前缀和优化 ]
摘要： 区间 dp 好题。 阅读全文
posted @ 2024-11-10 20:55 KS_Fszha 阅读(13) 评论(0) 推荐(0) 编辑
2024年10月27日
Luogu P11230 CSP-J 2024 接龙 题解 [ 线性 dp ] [ 前缀和 ]
摘要： CSP-J 2024 接龙 题解。 阅读全文
posted @ 2024-10-27 02:13 KS_Fszha 阅读(464) 评论(0) 推荐(0) 编辑
2024年10月26日
CSP 考前注意事项
摘要： 考试策略 J组 争取在 10:00 之前把所有题目稳定拿下。如果有题目没有思路、比较难写还没调出来或者想不出来，那么可以先放着，跳题。把其他所有题打完之后写个对拍，挂后台一直拍着。 然后剩下的 2h 内先去上个厕所，洗把冷水脸，放松一下，吃个巧克力，全力去冲没写出来的题目。 如果 \(10: 阅读全文
posted @ 2024-10-26 08:03 KS_Fszha 阅读(61) 评论(0) 推荐(0) 编辑
2024年10月22日
贪心算法总结与证明
摘要： 感悟 贪心算法本质上是每一步做出不劣甚至更优的选择，每一步操作都要朝着最优的方向前进。 常用证明方法 邻项交换 假设现在的集合为 S，我们把决定答案的任意两个元素交换顺序得到集合 T，计算出两个集合答案的值 conS,conT，写出使得 conS>conT 的 阅读全文
posted @ 2024-10-22 21:56 KS_Fszha 阅读(52) 评论(0) 推荐(0) 编辑
2024年10月8日
Hetao P1031 萌萌题 题解 [ 蓝 ] [ 线性 dp ]
摘要： 观察性质进行动态开空间的线性 dp 好题。 阅读全文
posted @ 2024-10-08 23:02 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑
2024年9月29日
Luogu P5663 CSP-J2019 加工零件 题解 [ 绿 ] [ 分层图最短路 ]
摘要： CSP-J 2019 加工零件。一些 observation 和分层图最短路的简单应用。 阅读全文
posted @ 2024-09-29 23:54 KS_Fszha 阅读(18) 评论(0) 推荐(0) 编辑
Hetao P2071 打字游戏 题解 [ 绿 ] [ 最小生成树 ] [ 动态规划 ] [ 编辑距离 ]
摘要： 编辑距离套一个 MST。 阅读全文
posted @ 2024-09-29 23:38 KS_Fszha 阅读(7) 评论(0) 推荐(0) 编辑
2024年9月22日
CSP 2024 游记
摘要： CSP 2024 阅读全文
posted @ 2024-09-22 01:11 KS_Fszha 阅读(65) 评论(2) 推荐(1) 编辑
2024年9月16日
CSP 初赛要点复习
摘要： 位运算 逻辑与、按位与之类的东西是不同的！“逻辑”的是判断两个数都不为 0，“按位”的是判断两个数的每一个二进制位与的结果，是不同的。其他运算也类似。 运算符优先级如图所示： 注意，~ 和 ! 是同级的。 加法位运算表示：a+b=(a^b)+((a&b)<<1)。 与的符号开口向下，和交集的 阅读全文
posted @ 2024-09-16 15:48 KS_Fszha 阅读(25) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
点击右上角即可分享
微信分享提示