10 2024 档案

[ZJOI2019] Minimax搜索 题解
摘要：link。 感觉是道好题，我们先稍微理一下思路。 首先，我们定义在初始状态下，根节点的权值为 W。 先考虑一个差分的技巧，即我们对于每个 k，求出 w(S)≤k，S 的个数，然后 k 的答案就是用 ≤k 的个数减 阅读全文
posted @ 2024-10-31 16:07 Saltyfish6 阅读(40) 评论(0) 推荐(0) 编辑
CSP2024游记 "一念之差"
摘要：11:30 你没有看错，这个时候我起床了。 QQ 里面已经炸开了，大家都已经凑齐四个人了，那还不赶紧上号（（（ 上来就逆风了，找到机会准备上就被我妈发现在 TF 了。 完蛋，感觉今天下午要陷入大逆风怎么办，谁来救救。 中午吃过饭，一点都不困，于是把 阅读全文
posted @ 2024-10-27 15:17 Saltyfish6 阅读(68) 评论(1) 推荐(0) 编辑
[NOI2020] 美食家 题解
摘要：属于是将矩阵快速幂的绝大部分技巧用到了极致的一道题。 暴力部分 首先我们先考虑一个普通 DP。 定义 dpt,i 表示在时间为 t 时到达点 i 可以得到的愉悦值之和的最大值。 显然有 \((i,j)\in E \to dp_{t+w,j}=\max(dp_{t,i}+ 阅读全文
posted @ 2024-10-16 16:38 Saltyfish6 阅读(11) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day51 略解
摘要：前言 你只记得，努力之后，是九死一生。却忘了，若不努力，便是十死无生。 感觉今天的题充其量也是一堆典题，可是我还是菜的不会几道，做过的都不会了。。 Cheap Robot 显然，你可以先从每个充电站出发跑一个多源最短路，得到每个点 x 到其最近的充电站的距离 disx。 有一个更加 阅读全文
posted @ 2024-10-14 16:10 Saltyfish6 阅读(15) 评论(0) 推荐(0) 编辑
[JLOI2015] 有意义的字符串 题解
摘要：看到这个 7×1018 的模数已经可以摆烂了。 不是，你告诉我这东西跟矩阵快速幂优化 DP 有关系？？ 观察到这个题显然不能硬做，因为你显然不能直接算小数部分，而且还有个取模很难受。 所以我们希望把一切的计算都基于整数。 这个时候我们就要思考，有什么东西可以把根号转化为整数 阅读全文
posted @ 2024-10-13 22:04 Saltyfish6 阅读(8) 评论(0) 推荐(0) 编辑
CF EDU 136 总结
摘要：废了，2400 硬控我半天。 阅读全文
posted @ 2024-10-10 21:24 Saltyfish6 阅读(10) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day47 总结
摘要：太菜了，这么典的题都还要看题解。 阅读全文
posted @ 2024-10-08 22:04 Saltyfish6 阅读(20) 评论(0) 推荐(0) 编辑
CF EDU 137 总结
摘要：破防了，被 2300/2400 吊打 阅读全文
posted @ 2024-10-08 08:15 Saltyfish6 阅读(11) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day44-45 略解
摘要：18 道题啊，救救孩子吧 阅读全文
posted @ 2024-10-06 19:58 Saltyfish6 阅读(15) 评论(0) 推荐(0) 编辑

Document
点击右上角即可分享
微信分享提示