s_h_r

题意：一个有向图 图中所有结点的权值和为1 每个结点都会把自己的权值均分给自己相邻的结点 如果经过一轮分配后 各个结点的权值不变 则称这个图是稳定的 给你一个这样的图 问你如何分配各个点的权值 使得这个图是稳定的 输出分配方案的种类数 如果方案唯一 又问你是否可以添加一条从n-1到其它某个点的有向边 使得n-1这个点的权值最大化 并输出所连接的那个点思路：不难想到这道题是高斯消元 公式也比较好

题意：给你一个六个面的色子 F(N) 代表投色子使得任意一个面连续朝上N次的期望次数 H(N) 代表1连续朝上N次的期望 G(M) 代表1朝上M次的期望 问你 G (M1) >= F (N) 和 G(M2)>=H(N) 的最小M1  M2 结果对2011取模思路：YY一下会发现H(N) = 6*F(N) G(M) = 6 * M设dp_f(i)代表任意一个面已经连续朝上i次 到N次还需投的

题意：给你两个无限长的圆柱，其轴线相交且垂直，问你相交的体积是多大。思路：shi哥说将一个轴固定在x上另一个在y上，那么从z轴上看其公共部分的切面，为一个矩形，长和宽分别为2*sqrt(r*r-z*z)，2*sqrt(R*R-z*z)，然后套神公式就好了。。。#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib

题意：给你一颗由n个圆台组成的柠檬树，再给你一个光线，问你这棵树的投影的面积。思路：由于光线是平行的，所以圆的投影还是原来的圆，样例的投影如下图： 其中DE，CF为原来圆台的母线，现在为两个圆的切线。最后无脑辛普森就好。。。具体的就是对于一个下标x，暴力找到x这个位置的所有圆和切线的最大值。#include <cstdio>#include <cstring>#include <algorit

题意：桥上等距离放着若干的塔，高为H，相邻两座塔之间的距离不得超过D，塔之间有绳 索，为抛物线，桥长度为B，绳索长度为L，问你建造最少塔时绳索最下端距离地面的高度。思路：注意到相同的宽度下，抛物线高度和长度成正比，所以我们二分高度，求长度，抛物线的积分公式为√（1+(f’(x))^2）,利用辛普森公式就能很轻松的求出~第一次用辛普森，好激动~#include <cstdio>#include <

题意：给你一个椭圆，问你一个区间它的积分。思路：直接套辛普森公式就好。。。做水题的感觉就是爽！！#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>using namespace std;const double eps = 1e-5;double D, H, B, L;

题目大意：给你一个多边形，每个多边形的顶点都有一个圆，问是否存在一种情况，使得所有相邻的圆相切，切面积和最小。比赛的时想到了三分，但是并没有发现其中的奥义，所以并不能AC！!思路：首先我们可以发现，因为相邻两个圆是紧贴着的，所以只要一个圆的大小改变了，其余所有圆都要改变。因为圆的面积是个二次函数，这样的话我们只需通过三分某一个边的长度来求解。我们设dist[i]代表第i个点和第i+1个点的距离。P0