第一种海伦公式: 公式描述:公式中a,b,c分别为三角形三边长,为半周长,S为三角形的面积。(开根号有精度损失) 第二种向量积(叉乘): 向量是一种既有方向、又有大小的量(如一个箭头表示就很形象),在平面直角坐标系中,若的坐标为,的坐标为,则向量的方向由指向,用表示。 叉乘是向量间的一种运
定义 P(i)把i划分成若干个整数的和的方案数。方案数不同当且仅当所用整数排序后不对应相同(存在某个整数用的次数不同) 求法 都是求前n项的每一项 完全背包 O(n^2) 分块背包 根据物品大小分块 小于根号n的只有n种:f(i,j)前i个,j大小f(i,j)<-f(i-1,j-sz[i]*k) 后面枚举k用一个前缀和优化
这道题是数论题,所以需要一些变形。 考虑求所有$\gcd$的和,我们采用分组求解,也就是根据$i$和$N$的$\gcd$的值进行分组。 $$\begin{array}{ll}&\sum_{i=1}^N\gcd(i,N) \\ = &\sum_{d|n}d\sum_{i=1}^N[\gcd(i,N)=d]\\=&\sum_{d|n}d\sum_{i=1}^{\frac nd}[\gcd(i,\frac Nd)=1]\\=&\sum_{
传送门 似乎直接做不太好做…… 当你不会做的时候就可以考虑根号算法了(或许是这样的 可以发现:对于链长\(>\sqrt{n}\)的所有值,最多只有\(\sqrt{n}\)种答案。 所以对于链长\(\leq \sqrt{n}\)暴力计算 对于链长\(> \sqrt{n}\),因为答案相等的链长一定是连续的(即如果链长为\(i\)的答案
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目大意:有n个战舰都排成一排。我们可以使用我们的秘密武器来使一个区间每个战舰的耐力变成到其原始耐力值的平方根。 输入包含几个测试用例,由EOF终止。 第一行输入一个整数n 第二行包含n个整数Ei,表示从战斗开始到结束