ExponentiationTime Limit:500MSMemory Limit:10000KTotal Submissions:145642Accepted:35529DescriptionProblems involving the computation of exact values o...
分类：
其他好文 时间：
2015-06-18 21:51:02
阅读次数：
118
高精度加高精度 1 void BigAddBig(char *a, char *b, char *c) 2 { 3 //a表示结果，b,c位加数 4 int a_int[1005] = { 0 }, b_int[1005] = { 0 }, c_int[1005] = { 0 }; ...
分类：
其他好文 时间：
2015-06-16 12:44:24
阅读次数：
106
程序说明
程序效率不高，时间复杂度为O(n^2)，有待进一步的优化，呵呵
程序代码
#include
#include
#include
using namespace std;
//求两个大数的乘积（两数均为正数）
string GetProductOfTwoBigNum( string strNumLeft, string strNumRight )
{
///...
分类：
其他好文 时间：
2015-06-16 09:27:56
阅读次数：
201
高精度+GCD 唔……高精gcd其实可以这么算：\[ GCD(a,b)= \begin{cases} a & b=0 \\ 2*GCD(\frac{a}{2},\frac{b}{2}) & a\mod 2=0,b \mod 2=0 \\ GCD(\frac{a}{2},b) & a\mod 2=0....
分类：
其他好文 时间：
2015-06-15 22:02:54
阅读次数：
326
1 需要取得系统精确时钟函数：
1）对于一般的实时控制，使用GetTickCount()函数就可以满足精度要求，但要进一步提高计时精度，就要采用 QueryPerformanceFrequency()函数和QueryPerformanceCounter()函数。
2）这两个函数是VC提供的仅供 Windows 9X使用的高精度时间函数，并要求计算机从硬件上支持高精度计时器。 3） Q...
分类：
其他好文 时间：
2015-06-15 20:33:36
阅读次数：
104
题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。
mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高精度。
公式是n!m!(m-n+1)/(m+1)。推导比较难想，和卡特兰数有关，网上有一篇文...
分类：
其他好文 时间：
2015-06-15 14:40:37
阅读次数：
93
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
我们常用的延迟代码函数如Sleep，Thread.Sleep函数，
但是它们只允许输入毫秒，如果我们需求更高精度 如
纳秒(ns)/微秒(us)的延迟代码执行的时间 怎么去做呢？
在上图我们可以看见有这样一个传址参数
long duetime = -10 * us;
原参数类型为
LARGE_INTEGER
定义是用long而不是double
表示需要延迟的时间 它是以1...
刚刚看了下Matrix-tree定理不过好像用Matrix-tree定理的话要高精除高精？囧……尝试只把ans开高精度，一分都没多得。（不过Python好像可以逆天？）正解应该是递推。正在想递推式QAQ
分类：
其他好文 时间：
2015-06-09 16:41:54
阅读次数：
77
分析：大实数乘方计算。
#include
#include
using namespace std;
struct BigReal //高精度实数
{
int len; //长度
int num[10000];
int point; //小数点位置
BigReal()
{
len=1;
point=0;
memset(nu...
分类：
其他好文 时间：
2015-06-05 15:46:40
阅读次数：
107
