rgw2010

该文被密码保护。阅读全文

posted @ 2024-12-02 20:09 rgw2010 阅读(0) 评论(0) 推荐(0)

摘要： 2024.10.2 NOIP 模拟赛。阅读全文

posted @ 2024-10-02 18:18 rgw2010 阅读(0) 评论(0) 推荐(0)

摘要：讲解 CF773D Perishable Roads。使用贪心与 dijkstra 算法，阅读全文

posted @ 2024-09-03 12:21 rgw2010 阅读(57) 评论(0) 推荐(0)

摘要：讲解 P9108 [PA2020] Malowanie płotu。使用动态规划算法，进行多次前缀和优化。阅读全文

posted @ 2024-09-03 10:15 rgw2010 阅读(46) 评论(0) 推荐(0)

摘要：讲解 AtCoder Beginner Contest 369（ABC369）。阅读全文

posted @ 2024-09-01 17:32 rgw2010 阅读(142) 评论(0) 推荐(0)

摘要：讲解 P3320 [SDOI2015] 寻宝游戏与 P10930 异象石与 CF176E Archaeology。首先根据树上路径并等虚树知识，求出答案的式子后使用最近公共祖先算法计算答案，使用 set 快速进行插入删除操作。阅读全文

posted @ 2024-08-30 14:16 rgw2010 阅读(51) 评论(0) 推荐(0)

摘要：讲解 P8304 [CoE R4 D] 01 串。使用贪心算法，经过数学公式的推导，考虑式子的抽象意义，注意到是求区间最大子段和问题，使用线段树维护即可。阅读全文

posted @ 2024-08-30 10:00 rgw2010 阅读(64) 评论(0) 推荐(0)

摘要：讲解 P2825 [HEOI2016/TJOI2016] 游戏与 P10945 Place the Robots。首先进行图论建模，考虑使用匈牙利算法求二分图最大匹配数。阅读全文

posted @ 2024-08-29 15:36 rgw2010 阅读(51) 评论(0) 推荐(0)

摘要：

讲解 P4423 [BJWC2011] 最小三角形与 SP7209 CLOSEST - Closest Triplet。使用分治算法。阅读全文

posted @ 2024-08-29 14:13 rgw2010 阅读(48) 评论(0) 推荐(0)

摘要：

讲解 P10786 [NOI2024] 百万富翁。先爆搜出 t>=9 的部分分，然后考虑使用动态规划算法进行常数优化跑出答案。阅读全文

posted @ 2024-08-28 22:41 rgw2010 阅读(206) 评论(0) 推荐(0)