摘要: 5039. 摇钱树 题目链接:5039. 摇钱树 感觉在赛中的时候,完全没有考虑分数规划这种做法。同时也没有想到怎么拆这两个交和并的式子。有点难受…… 当出现分数使其尽量大或者小,并且如果修改其中直接相关的某个值会导致分子分母同时变化的时候,还是要多想想分数规划的做法。 下面引用一下题解 另外这两个 阅读全文
posted @ 2023-04-03 22:32 bringlu 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 2.4 微积分 2.4.3 梯度 梯度是一个多元函数所有变量偏导数的连接。具体而言:设函数 f:RnR 的输入是一个 n 维向量 x=[x1,x2,,xn]T,输出是一 阅读全文
posted @ 2023-04-03 19:44 bringlu 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 5042. 龟速飞行棋 题目链接:5042. 龟速飞行棋 赛中没过,赛后补题时由于题解有些抽象,自己写个题解。 可以发现每次转移的结果只跟后面两个点的胜负状态有关。 不妨设 fu,a,b 表示,u+1 号点的胜负态为 au+2 号点的胜负态为 b,此时从 1 号点出发 阅读全文
posted @ 2023-04-03 13:07 bringlu 阅读(53) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩