摘要：
【题目描述】 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。 同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(20)
评论(0)
推荐(0)
摘要：
【概述】 网络流是一个适用范围极广的模型，相关的算法也很多，大体分为最大流、最小割、费用流三类。 对于网络流类型的题来说，一般根据题意，分析后建出图后，套用相关模版，即可解决问题。 关于网络流的基本概念与建模技巧：点击这里 【算法】 1.最大流算法 求最大流算... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(95)
评论(0)
推荐(0)
摘要：
【反演】 假设我们手头有个数列 F，通过某种变换 H，可以得到函数 G。，即：G" class="mathcode" src="https://private.codecogs.com/gif.latex?F%20%5Cdiamond%20H-%3EG"> 但... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(53)
评论(0)
推荐(0)
摘要：
Problem Description You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of a... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Description You probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw ... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(17)
评论(0)
推荐(0)
摘要：
Problem Description Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(19)
评论(0)
推荐(0)
摘要：
Problem Description As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything ... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(18)
评论(0)
推荐(0)
摘要：
Problem Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can cont... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(15)
评论(0)
推荐(0)
摘要：
【概述】 由于概率和期望具有线性性质，使得可以在概率和期望之间建立一定的递推关系，这样就可以通过动态规划来解决一些概率问题，例如概率和期望的最值问题就常常使用概率 DP、期望 DP 来解决。 与其他的动态规划一样，合理的选择状态以及高效的状态转移方程是关键，选... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(377)
评论(0)
推荐(1)
摘要：
【概述】 在概率论和统计学中，一个离散型随机变量的数学期望是试验中每次可能结果的概率乘以其结果的总和。 在信息学竞赛中，期望值问题大多是求离散型随机变量的数学期望，如果 X 是一个离散的随机变量，输出值是 x1,x2,...,xn，输出值对应的概率是 p1,p... 阅读全文
posted @ 2022-09-20 22:56
老程序员111
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号