隐藏页面特效

07 2024 档案

[深海少女与胖头鱼]
发表于 2024-07-25 11:37阅读次数：10评论次数：0
摘要：深海少女与胖头鱼 题目大意 有n个带盾的鱼和m个不带盾的鱼，求将他们全部打死的期望次数(其中打到带盾的鱼会让它的盾消失，但是又会让其他所有鱼带上护盾) 做法 考虑两种情况：打到带盾的鱼和不带盾的鱼，我们令f(n,m)表示打死n个带盾的和m个不带盾的期望值 情况 阅读全文 »
posted @ 2024-07-25 11:37 风丨铃 阅读(10) 评论(0) 推荐(0) 编辑
[差分约束]
发表于 2024-07-17 17:18阅读次数：18评论次数：0
摘要：差分约束 定义 差分约束系统 是一种特殊的n元一次不等式组，它包含n个变量x1,x2,…,xn 以及m个约束条件，每个约束条件是由两个其中的变量做差构成的,形如xi−xj≤Ck或者xi−xj≥Ck其中\(1≤i,j≤n，1≤k 阅读全文 »
posted @ 2024-07-17 17:18 风丨铃 阅读(18) 评论(0) 推荐(0) 编辑
[[BJWC2012] 冻结]
发表于 2024-07-16 21:53阅读次数：9评论次数：0
摘要：[BJWC2012] 冻结 题目大意 在能有k次机会使得某些道路变为其12长度的情况下，求1到n的最短路 做法 其实就是分层最短路的模板题，有k次机会减少，那么对于一个点来说就有可能是在这前使用了0~k次减少的机会到达的，每个 阅读全文 »
posted @ 2024-07-16 21:53 风丨铃 阅读(9) 评论(0) 推荐(0) 编辑

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