世界

题目大意：求n!在k进制下的位数即Stirling公式：数据范围小就暴力，数据范围大套用Stirling公式注意先利用log来避免数字过大而失精 最后答案要开long long#include #include #include #include #include using namespace std;const double pi=acos(-1.0),e=ex

题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]为了简化问题我们设一本书的长度为1假设n=1a[1]=1/2，毫无疑义然后考虑两本书两本书的时候，重心明显在距下面那本书左端点的3/4处，故a

题目大意：维护一个平面，支持三种操作：0.加入一条直线(给的是两点式)1.删除一条直线2.询问到所有直线距离平方和最小的点题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html我只是贴代码供参考的- -注意我的abcdef和题解设的不一样- -这简单题WA了两页- -#include #include #

题目大意：给定n段路，每段长度为si，如果在这段路上以vi的速度匀速行驶，那么消耗的体力为ki*(vi-v'i)^2*si，求在不超过体力上限情况下的最大速度我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- -好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -

题目大意：给定一个n层的区域，从左下角走到右上角，每个区域的高度和速度都不同，问怎么走最快由于我并不知道光路最速原理所以我写了迭代+二分23333首先易知每一层的路线都一定是一条直线我们考虑只有两层的情况 由于左下角和右上角固定 因此我们可以三分确定中间的转折点的位置或者可以写出时间关于转折点坐标的函数关系 求导之后二分 这个更快一些那么现在是多层 我们这样搞：每次迭代，枚

题目大意：给定两个三角形，其中一个可以通过以某点为中心旋转并放缩的方式得到另一个，求这个中心それはとっても嬉しいなって。首先两个复数相乘的几何意义是【极角相加，长度相乘】 这两种变换正好对应旋转和放缩那么我们不妨将所有点都放到复平面上由于没有给定点的对应关系，故我们3!枚举这个对应关系设其中一个三角形的三个顶点为A,B,C，另一个三角形中对应顶点为A',B',C'设中心点为

题目大意：给定nn和集合SS，求满足下列要求的多叉树的个数： 1.每个非叶节点的子节点数量在集合SS中 2.每个叶节点的权值为11，每个非叶节点的权值为子节点权值之和 3.根节点的权值为nn 注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数，F(x)F(x)为fif_i的生成函数，C(x)C(x)为SS的生成函数，那么有： F(x)=∑i∈SFi(x)+xF(x)

题目大意：给定一个n∗nn*n的矩阵AA，求Ak mod 1000000007A^k\ mod\ 1000000007 n≤50,k≤210000n\leq50,k\leq2^{10000}首先先介绍一下特征值的相关内容……对于矩阵AA，若存在常数λ\lambda以及非零列向量xx，使得Ax=λxAx=\lambda x，则称λ\lambda为矩阵AA的一个特征值，xx为矩阵AA的一个特征向量。A

题目大意：给出一个nn次多项式anxn+an−1xn−1+...+a0 (an≠0)a_nx^n+a_{n-1}x^{n-1}+...+a_0\ (a_n\neq 0)，判断这个多项式的函数图像是否轴对称/中心对称 n≤105n\leq 10^5定理：nn次多项式(n≥2)(n\geq2)如果轴对称/中心对称，其对称轴/对称中心的横坐标必为−an−1n∗an-\frac{a_{n-1}}{n*a_