青山新雨

摘要： 题意：最大困难=距离 / 相邻时间 阅读全文

摘要： 题意：有T个队伍，有M道题，要求每个队至少有一道题，并且有队伍至少过N道题的概率。 这个题解主要讲一下，后面的，至少有一道题解决和至少一道题至N-1道题解决，到底怎么算的，其实，很简单，就是母函数。 ac代码： 阅读全文

摘要： 题意：给你n个奖，每个机会只能中一个奖，中奖的概率分别是{p1,p2,p3......pn}；并且这些奖是两两没有交集。（pi*pj=0）问，需要多少次才能把所有奖都中完的期望值。 先来分析：中所有奖事件A={{中奖A1}，{中奖A2}，{中奖A3}.....{中奖An}}，是不是相当于A事件满足了 阅读全文

摘要： 题意：就是让你从（1，1）走到（r, c）而且每走一格要花2的能量，有三种走法：1，停住。2，向下走一格。3，向右走一格。问在一个网格中所花的期望值。 首先：先把推导动态规划的基本步骤给出来。 · 1.设变量：（注意：设置变量时，要能够使整个求解过程可以分为多个阶段。） 2.分析阶段决策，并写出决策 阅读全文

摘要： #include #define maxn int(1e4) bool dp[maxn][maxn]; int n; void f1(int x, int y) { dp[x][y] = 1; int i = x + 1, j = y; int k = 0; while (1) { ++k; if (i > 0 && i ... 阅读全文

摘要： 题意：给你一个网格，每个格子的有三个概率 p1,p2,p3，分别表示，停下的概率，右走一格的概率，下走一格的概率。每行动一次花费2个金币，问你，从（i，j）走到（x,y）金币的期望值。 思路： 直接把他作为一个dp题，，来看更好理解。那么(x1,y1)来自于（x1-1,y1）,(x1, y1-1)和 阅读全文

摘要： 这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 阅读全文

摘要： 就是输出n时，莫比乌斯函数的值。直接将n唯一分解即可。 思路：筛出105以内的素数，因为109开方，105就差不多。当一个大数还没有被1000个素数分解，那么这个数基本上可以认为是素数（为合数为小概率了）。使用欧拉筛筛出105以内的素数，然后枚举素数试除即可 ac代码： 阅读全文

摘要： 题意：设a, b, c, d, k。 x属于[a, b], y属于[c, d]。问满足gcd(x, y)=k的（x, y）的对数是多少？注意：a=c=1； 公式推导： 注意一下，中间过程别爆精度： ac代码： 阅读全文

摘要： 题意：哥德巴赫猜想。问一个大于2的偶数能被几对素数对相加. 思路：欧拉筛，因为在n<215，在3万多，一个欧拉筛得时间差不多4*104， 那么筛出来的素数有4千多个，那么两两组合直接打表，时间复杂度下于16*106 则时间还是卡的过去。 ac代码: 阅读全文