原题传送门 思路 简单的高精度减法,无需解释~~~ Code cpp include include include include include include include include include using namespace std; string s1,s2; int A[50 ...
分类:
其他好文 时间:
2019-08-03 21:53:35
阅读次数:
120
MTT:任意模数NTT 概述 有时我们用FFT处理的数据很大,而模数可以分解为$a\cdot 2^k+1$的形式。次数用FFT精度不够,用NTT又找不到足够大的模数,于是MTT就应运而生了。 MTT没有模数的限制,比NTT更加自由,应用广泛,可以用于任意模数或很大的数。 MTT MTT是基于NTT的 ...
分类:
其他好文 时间:
2019-08-03 21:49:32
阅读次数:
223
原题传送门 思路 简单的高精度加法,无需解释~~~ Code cpp include include include include include include include include include using namespace std; string a,b; int A[501] ...
分类:
其他好文 时间:
2019-08-03 21:17:31
阅读次数:
82
这个道题就是求N中有多少中M个数的错排。 因此先找到N个新郎中M个错一共有几种,显然是CMN=N!/(M!*(N-M)!)。即CMN=N!/M!/(N-M)!。 然后在求出M个数的错排个数,递推关系:f[n]=(n-1)*(f[n-1]+f[n-2]) ...
分类:
其他好文 时间:
2019-08-02 20:46:29
阅读次数:
105
#include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i++) #define SZ(x) ((int)(x).size()) typedef vector<int> VI; typedef l ...
分类:
其他好文 时间:
2019-08-02 20:26:11
阅读次数:
91
【问题描述】 两个任意十一位数的减法;(小于二十位) 【输入说明】 输入两个数,分两行 【输出说明】 输出两个数的差值;(被减数比减数要大) ...
分类:
其他好文 时间:
2019-08-02 18:28:39
阅读次数:
108
恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。 首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。 然后,让这 n 位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是: 排在该大臣前面的所有 ...
分类:
其他好文 时间:
2019-08-02 16:44:29
阅读次数:
63
JAVA中高精度金额计算 一般java代码中遇到高精度金额计算,日常使用bigDecimal类型。 在使用BigDecimal类来进行计算的时候,主要分为以下步骤: 1、用float或者double变量构建BigDecimal对象。 2、通过调用BigDecimal的加,减,乘,除等相应的方法进行算 ...
分类:
其他好文 时间:
2019-08-02 12:58:24
阅读次数:
91
一般java代码中遇到高精度金额计算,日常使用bigDecimal类型。 在使用BigDecimal类来进行计算的时候,主要分为以下步骤: 1、用float或者double变量构建BigDecimal对象。 2、通过调用BigDecimal的加,减,乘,除等相应的方法进行算术运算。 3、把BigDe ...
分类:
编程语言 时间:
2019-08-02 11:26:01
阅读次数:
127
本文将首先介绍视觉和惯导的主流设备,视觉惯导融合的框架和关键技术,高德在基于视觉方式生成高精地图道路标志和地面标识要素的计算方案,最后总结了这项技术在高精地图精度上所面临的挑战和未来发展方向。 ...
分类:
其他好文 时间:
2019-08-01 14:33:06
阅读次数:
71