用余弦定理证明海伦公式 前言 其实很早以前就像把这个记下来了，但是苦于没有时间就一直咕咕咕了…… 海伦公式又译作希伦公式、海龙公式、希罗公式、海伦－秦九韶公式。它是利用三角形的三条边的边长直接求三角形面积的公式。——百度百科 海伦公式的证明 Description ： \[ a,b,c\in \R, ...
分类：
其他好文 时间：
2021-07-27 17:39:22
阅读次数：
0
link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... ...
分类：
编程语言 时间：
2020-07-30 01:31:32
阅读次数：
80
``` //dp[i][j][0]表示i位数模13为j当前没有包含13并且最高位不为1的方案数； //dp[i][j][1]表示i位数模13为j当前没有包含13并且最高位为1的方案数； //dp[i][j][2]表示i位数模13为j当前包含13的方案数。 #include #include #inc... ...
分类：
其他好文 时间：
2020-03-15 21:55:56
阅读次数：
59
/** * 字符数组模拟大整数取余 a % b *大整数取模 * *思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 * @param: const unsigned char a[ ...
分类：
其他好文 时间：
2019-12-27 09:24:05
阅读次数：
76
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 秦九韶公式： 可不断的提取x作公因式，写成如上形式 不断将x=4由里往外扩展，大大方便了计算 ...
分类：
其他好文 时间：
2019-11-03 16:31:04
阅读次数：
71
https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 ...
$Luogu$ $Sol$ 枚举解+秦九韶公式计算+取模. $Code$ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define il inline #defi ...
分类：
其他好文 时间：
2019-10-03 16:06:33
阅读次数：
114
这是一篇嘲讽我之前的自己采用笨重愚蠢思想去解决问题的日志. RSA 加密与解密涉及到 a ^ b mod c 的问题，如何计算这个值呢? 我会选择 pow(a， b) % c， 事实上在写RSA的时候确实是这么干的，但现在看来真心愚蠢， 因为我为此不得不去实现了一个自己的大数四则运算库，也就是以数组 ...
分类：
其他好文 时间：
2019-09-13 20:12:34
阅读次数：
160
http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D 这题真的想不到 此题用了秦九韶算法 我明白了要去推才知道 否则不一定要用学过的 公式 关于模数 快读玄学优化 + 取模 code: // // main.cpp // sif // // Cr ...
分类：
其他好文 时间：
2019-09-08 17:59:41
阅读次数：
104
