高精度
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
类和运算符重载的完美结合:高精度四则运算
//HugeInt.h#ifndef HUGEINT_H#define HUGEINT_H#include<iostream>using std::ostream;class HugeInt{ friend ostream &operator<<( ostream &output, const HugeInt &A) { for...原创 2020-04-08 18:05:54 · 351 阅读 · 3 评论 -
类的应用实例:高精度加减
高精度加减并不难,但是套到类上就level up了很久没有贴完整代码了,然而感觉这道题可以充分体现:构造函数的重载构造函数的巧妙应用将对象作为返回类型的函数将对象作为传入参数的函数理解:类内部可以自由调用私有数据成员(无论是当前对象的私有数据成员,还是成员函数内定义的新对象的私有数据成员)对拷贝构造函数的初步理解对耐心与毅力的严峻考验程序姬的基本职业素养。。。总的来说这是...原创 2020-03-04 19:59:51 · 284 阅读 · 1 评论 -
bzoj2822 [AHOI2012]树屋阶梯(高精度+Catalan)
Description暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图1.1),经过观察和测量,这些钢材截面的宽和高大小不一,但都是1尺的整数倍,教官命令队员们每人选取N个空心钢原创 2017-10-05 17:07:46 · 503 阅读 · 0 评论 -
UVa11645 - Bits(递推+高精度)
题目链接简介: A(n)表示n的二进制中有多少个“11”出现 计算A(0)+A(1)+…+A(n)分析: 一眼看出递推式:A(n)=A(n/2)+(n/2和n都是奇数 ? 1:0)这个式子算A(n)是很简单啦,但是求前缀和我就GG了这道题实际和 UVA 11038 这题类似,枚举中间,然后处理两边的情况。 不过本题最大的答案会超过ll,要用高精度,不过借鉴大佬的方法,直接用两个数字来保存一个原创 2017-10-28 15:16:56 · 254 阅读 · 0 评论 -
高精度(模板)
今天写了一道需要高精度的模板题 结果高精乘写错一句,调了1个小时。。。STO 所以写了一遍常用的高精度,在这里再简单说一下高精度的思路:高精加模拟竖式计算 注意每次累加的时候都要加上余数d高精减有一个额外操作:判断两数大小,确定答案符号 第一标准:长度 第二标准每一位数的大小 注意:因为在存贮的时候是倒叙存储,所以在对比的时候也要从高位到低位倒叙对比 模拟竖式计算 借位的时候容易出错原创 2017-10-05 19:26:48 · 552 阅读 · 0 评论 -
poj2084 Game of Connections(Catalan)
DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some s原创 2017-12-22 15:30:14 · 297 阅读 · 0 评论 -
poj1737 Connected Graph(n点无向连通图)
题目链接题目描述: 给出n个点,求n个点的无向连通图分析: 巨坑啊经典题目,有两种方法:总方案数-不合法方案nnn个点的完全图有C(n,2)=n(n−1)2C(n,2)=n(n−1)2C(n,2)={n(n-1) \over 2}条边,显然就有2C(n,2)2C(n,2)2^{C(n,2)}种子图(枚举每条边是否选择)设f[i]f[i]f[i]表示每个点都和点1相连...原创 2018-03-15 18:57:05 · 4131 阅读 · 0 评论 -
bzoj1005 [HNOI2008]明明的烦恼(Prufer数列+高精度(wys算法。。。))
题目链接分析: 题目所求的就是一个叫:有标号无根树 的数目我们怎么知道两棵树的形态是否一样呢? 换句话说,我们能不能找到一种表示树的方法,使得不同的树表示出来互不相同呢?那么我们就需要一个新姿势了:Prufer数列JMJST大大的blog Prufer数列是无根树的一种数列 在组合数学中,Prufer数列是由一个对于顶点标过号的树转化来的数列,点数为n的树转化...原创 2018-03-21 14:38:56 · 267 阅读 · 3 评论