摘要：
题意： 给出一个矩阵，删掉一些行和列之后 求剩下矩阵的鞍点的总个数 解析： 对于每个点 我们可以求出来 它所在的行和列 有多少比它大的 设为a 有多少比它小的 设为b 然后对于那些行和列 都有两种操作 删和不删 所以一个点 就有2^a * 2^b 种成为鞍点的存在形式 求出来所有的点的情况 加起来就 阅读全文
摘要：
借bin神一句话 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 先推公式 多个 -> 一个 明确dp[i]代表什么意思 寻找 i 与 前或后的联系 如果出现了最优的字眼 那么在递推的时候 要明确是用max 还是 min 阅读全文
摘要：
题意： 一个矩形区域被分成 m*n 个单元编号为 (1, 1)至 (m, n)，左上为 (1, 1)，右下为(m, n)。给出P(k)i,j，其中 1 ≤ i ≤ m，1 ≤ j ≤ n，1 ≤ k ≤ 4，表示了 (i, j)到 (i+1, j)，(i, j+1)，(i-1, j)，(i, j-1 阅读全文
摘要：
题意： 一条路上有n个地雷，你从1开始走，单位时间内有p的概率走一步，1-p的概率走两步，问安全通过这条路的概率 解析： 很容易想到 dp[i] = p * dp[i-1] + (1 - p) * dp[i]; 然而。。。t，但这个式子明显可以用矩阵快速幂加个氮气一下加速一下。。。 把所有的点输入之 阅读全文
摘要：
恢复内容开始 论文题： 桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张 地翻牌，翻到红牌得到 1 美元，黑牌则付出 1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 解析： 为什么要逆推。。。请看斌神解释。。。 dp[i][j] 代表 还剩i张红牌 和 j张黑牌 阅读全文
摘要：
Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， 阅读全文
摘要：
题意： 初始值为1， 每次回答一个问题，如果答对初始值乘2，答错归0，结束，一共有n个问题，求在最优的策略下，最后值的期望值 解析： 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 阅读全文
摘要：
本文来自 lhfl911 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy 阅读全文
摘要：
题意： 给出一个n * m * h的空间 每次任意选择两个点 使得在以这两个点连线为对角线的空间的点的值 取反 （初始为0） 求经过k次操作后最后有多少点的值为1 解析： 遇到坐标分维去看 把三维的坐标轴分别在x轴 y轴 z轴去看 设p为一次操作能把这个点包含在操作的区域内的概率 因为每个点都是独立 阅读全文
摘要：
Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) orde 阅读全文