高精度乘法一般都是由一个大数乘以一个可以由int存放的整数类型。 #include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> &a,int b){ int t = 0; vector<i ...
"P1303 A B Problem" 模拟就好了。$c_ {i+j} +=a_i \times b_j$.时间复杂度 $O(n m)$ （ "FFT版" 可以做到 $O((n+m)\log (n+m)$） ...
分类：
其他好文 时间：
2020-02-19 19:05:51
阅读次数：
55
Large sum Work out the first ten digits of the sum of the following one hundred 50 digit numbers. 大和 计算出以下一百个50位数的和的前十位数字。 解题思路 目前想到的就是用高精度加法模拟。 100个5 ...
分类：
其他好文 时间：
2020-02-18 20:40:24
阅读次数：
83
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. Solution 可重复康托展开 常 ...
分类：
其他好文 时间：
2020-02-16 16:28:24
阅读次数：
69
#include<bits/stdc++.h> using namespace std; struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } }; //字符串转到大数中 bign change(c ...
分类：
其他好文 时间：
2020-02-14 22:55:40
阅读次数：
97
在这本书中，也提到了，ADC、DAC转换在测控系统中是比较重要的，同时也提到了PWM的控制方法。 DAC我想，原理是比较简单的，就是把数字量对应对模拟量去，分辨率越高，精度就越高。DAC的用途也比较广泛，电动机驱动，变频压缩机，音响，电视等等。书中针对DAC0832的芯片，还提到，有转换方式有三种， ...
分类：
其他好文 时间：
2020-02-13 16:57:11
阅读次数：
76
复习一下高精度： 高精度加法： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector ...
分类：
编程语言 时间：
2020-02-11 21:55:58
阅读次数：
89
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35思路：因为数据量很大，无法用整数数据类型来存储这两个数，所以采用 字符串+vector容器 ...
分类：
其他好文 时间：
2020-02-06 23:04:48
阅读次数：
58
