随笔分类 - 概率
摘要：题意：给定无向图，Alice在A集合选一个点，Bob在B集合选一个点，CXK在全集里选择一个点。 然后问“三人到某一点集合打篮球的最小距离”的期望。 思路：做过一个裸题，就是给定三人位置，问去哪里集合距离代价最小。 那题就是三个点跑三次SPFA，就可以更新答案了。而此题有一个Cxk，非常的头疼，然而
阅读全文
摘要：pro：给定N*M的矩阵，以及初始玩家位置。 规定玩家每次会等概率的向左走，向右走，向下走，原地不动，问走到最后一行的期望。保留4位小数。 sol：可以列出方程，高斯消元即可，发现是三角矩阵，O(N*M) 元素个数。 也可以用反复逼近答案。 反复做，dp[i][j]=(dp[i][j+1]+dp[i
阅读全文
摘要：题目难度较难，但挺有营养的。慢慢补。 A .ASCII Addition pro：用一定的形式表示1到9，让你计算加法。 sol：模拟。 solved by fzl; #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) u
阅读全文
摘要：A .DZY Loves Physics 题意：给定带点权和边权的无向图，现在让你选一些点，使得 点权和/被选点对间的边权和 最大。 思路：不难证明，选择边和对应的两点是最优的。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;
阅读全文
摘要：A .Assignments 题意：给定距离D，以及N个飞机的速度Vi，单位时间耗油量Fi，总油量Ci。问有多少飞机可以到达目的地。 思路：即问多少飞机满足(Ci/Fi)*Vi>=D > Ci*Vi>=Fi*D; #include<bits/stdc++.h> #define ll long lon
阅读全文
摘要：The graph is called tree if it is connected and has no cycles. Suppose the tree is rooted at some vertex. Then tree is called to be perfect k k -ary t
阅读全文
摘要：5091: [Lydsy1711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树
阅读全文
摘要：In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in th
阅读全文
摘要：题意：给定长度为N的01串，现在让你猜这个串，猜的次数要不超过N+500次。 每次你猜一个串，系统会返回N/2，或N，或0。当且当有N/2个位置猜对，N个位置猜对，其他。 思路：因为信息不多，没有关联性，所以前期只有瞎猜，直到猜到一个N/2，（如果是N也ok）。猜到N/2之后，我们从这个N/2串考虑
阅读全文
