摘要：
传送门 解题思路 分数规划问题：最大化比值。 可以枚举流量，再dijkstra跑最短路求出费用，更新答案。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> # 阅读全文
摘要：
传送门 解题思路 概括一下题意： 求所有点两两之间最短路的条数和经过k点的最短路的条数。 可以用Floyd边求边维护。 和Floyd本身一样不是很好感性理解，越深想越感觉可能落下或者多算。 要注意最短路条数f[i][i]不能初始化为1.否则当k==i松弛时会多算。 AC代码 #include<ios 阅读全文
摘要：
传送门 解题思路 传递闭包板子题。 直接建边然后Floyd即可。 最后对于每一个点，若比他小的(ma[i][j])加上比他大的(ma[j][i])等于n-1，则他可以确定排名。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #i 阅读全文
摘要：
传送门 解题思路 感觉还是蛮有难度的。 设dp[i][j]表示释放编号在区间i..j的犯人所需要的肉的数量。 一开始枚举最后一个释放的人k进行转移，结果发现wa了，为什么？ 深入分析一下，发现不满足无后效性，即未来的决策会影响现在的答案。 因为k左右两边的转移是相互影响的。 而当我们枚举的k的意义变 阅读全文
摘要：
传送门 总结 被D题卡了卡好久。。 做了ABCDF，E题到最后也没推出来，唉还是太菜了呜呜呜。 A-F题解 A可以直接暴力枚举。 B题进制转换注意开long long。 C题注意是大于还是大于等于。 D题记忆化搜索或者dp即可。 E题从根节点向下分治+分类讨论+数学推导。 F题换根dp板子。 GH题 阅读全文