高精度 - 随笔分类 - 糖豆爸爸

摘要：题目传送门一、题目分析考虑以阶梯左下角那个点为第一个钢材的左下角，那么第一个钢材摆放情况便如下图（以

n = 5

$n = 5$ 为例）对每种情况分别讨论，那么问题都被分成了两个子问题，设

f [n]

$f[n]$ 表示摆放高度为

n

$n$ 的台阶的方法数，那么： \(\large f[5]=f[4]*f[0]+f[3]* 阅读全文

posted @ 2022-06-11 09:03 糖豆爸爸阅读(28) 评论(0) 推荐(0) 编辑

AcWing 1315. 网格

摘要：

A c W i n g

$AcWing$

1315

$1315$ . 网格一、题目描述某城市的街道呈网格状，左下角坐标为

A (0, 0)

$A(0,0)$ ，右上角坐标为

B (n, m)

$B(n,m)$ ，其中

n \geq m

$n≥m$ 。现在从

A (0, 0)

$A(0,0)$ 点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何阅读全文

posted @ 2022-06-10 16:39 糖豆爸爸阅读(79) 评论(0) 推荐(0) 编辑

AcWing 1308. 方程的解

摘要：

A c W i n g

$AcWing$

1308

$1308$ . 方程的解一、题目描述佳佳碰到了一个难题，请你来帮忙解决。对于不定方程

a_{1} + a_{2} + \dots + a_{k - 1} + a_{k} = g (x)

$a_1+a_2+⋯+a_{k−1}+a_k=g(x)$ ，其中

k \geq 1

$k≥1$ 且

k \in N *

$k∈N∗$ ，

x

$x$ 是正整数，

g (x) = x^{x} m o d 1000

$g(x)=x^x \ mod \ 1000$ （即阅读全文

posted @ 2022-06-07 09:04 糖豆爸爸阅读(72) 评论(0) 推荐(0) 编辑

关于__int128的使用

摘要：关于

__int128

$__int128$ 的使用正常来说，unsigned long long已经是可以定义的最大的类型了，但是如果数据范围超过了

2^{6} 4

$2^64$ 就会爆炸。如果要处理比其大一点又不是那么大的数，就可以使用__int128这个定义。

N O I

$NOI$ 及

C S P

$CSP$ 系列中可以正常使用__int128: https: 阅读全文

posted @ 2022-05-28 17:14 糖豆爸爸阅读(2004) 评论(0) 推荐(1) 编辑

AcWing 1069. 凸多边形的划分

摘要：## [

A c W i n g

$AcWing$

1069

$1069$ . 凸多边形的划分 ](https://www.acwing.com/problem/content/1071/) ### 一、题目描述给定一个具有

N

$N$ 个顶点的凸多边形，将顶点从

1

$1$ 至

N

$N$ 标号，每个顶点的权值都是一个正整数。将这个凸多边形划阅读全文

posted @ 2022-01-07 14:46 糖豆爸爸阅读(361) 评论(0) 推荐(1) 编辑

P1255 数楼梯

摘要：题目传送门一、递推+高精度 #include <bits/stdc++.h> using namespace std; const int N = 5010; /** * 功能：高精度加法模板 * @param A * @param B * @return */ vector<int> add(v 阅读全文

posted @ 2021-11-24 08:41 糖豆爸爸阅读(130) 评论(0) 推荐(0) 编辑

P1045 [NOIP2003 普及组] 麦森数

摘要：P1045 [NOIP2003 普及组] 麦森数题目传送门一、前导知识高精度乘法老师将高精乘高精，高精乘低精想办法合并成了一个模板没错应该看的出来，高精度乘法其实就是一位一位去乘，然后按位存储在数组里面，思路差不多就是这样。由于位数比较多，我们用字符串来进行输入，处理后按位存到整型数组中阅读全文

posted @ 2021-11-22 15:54 糖豆爸爸阅读(402) 评论(0) 推荐(0) 编辑

P1249 最大乘积

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n, num; int ans; vector<int> c; int a[N], al; in 阅读全文

posted @ 2021-11-22 15:53 糖豆爸爸阅读(76) 评论(0) 推荐(0) 编辑

P1591 阶乘数码

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int a[N]; void mul(int a[], int b, int &len) { int t = 0; for (int i = 1; 阅读全文

posted @ 2021-11-22 15:51 糖豆爸爸阅读(98) 评论(0) 推荐(0) 编辑

P1009 [NOIP1998 普及组] 阶乘之和

摘要：题目传送门 //P1009.cpp #include <bits/stdc++.h> using namespace std; //本题有坑，使用长整也过不了洛谷的用例，因为它的用例是22，需要高精度，也就是乘法高精度+加法高精度 typedef long long LL; int n; LL re 阅读全文

posted @ 2021-11-21 11:15 糖豆爸爸阅读(1078) 评论(0) 推荐(0) 编辑

P1303 A * B Problem

摘要：题目传送门 //P1303.cpp #include <bits/stdc++.h> using namespace std; /** * 功能：高精度乘低精度模板 * @param A * @param b * @return */ vector<int> mul(vector<int> &A, 阅读全文

posted @ 2021-11-21 11:12 糖豆爸爸阅读(56) 评论(0) 推荐(0) 编辑

P1601 A+B Problem（高精）

摘要：题目传送门 //P1601.cpp #include <bits/stdc++.h> using namespace std; /** * 功能：高精度加法模板 * @param A * @param B * @return */ vector<int> add(vector<int> &A, ve 阅读全文

posted @ 2021-11-21 11:11 糖豆爸爸阅读(87) 评论(0) 推荐(0) 编辑

AcWing 114.国王游戏

摘要：题目传送门

L u o g u

$Luogu$ 题目传送门

A c W i n g

$AcWing$ 一、公式推导我们对于国王身后的两个点来分析队列可能是这样的：

*

$*$ 左手右手国王

a_{0}

$a_0$

b_{0}

$b_0$

p 1

$p1$

a_{1}

$a_1$

b_{1}

$b_1$

p 2

$p2$

a_{2}

$a_2$

b_{2}

$b_2$ 根据题意:每位大臣获得的金阅读全文

posted @ 2021-07-21 10:34 糖豆爸爸阅读(385) 评论(0) 推荐(0) 编辑

P1045 [NOIP2003 普及组] 麦森数

摘要：https://www.luogu.com.cn/problem/P1045 首先第一问，输出

2^{p} - 1

$2^p-1$ 的位数 (1)自然数

n

$n$ 的位数计算公式推导

n = 10

$n=10$ 位数是

2

$2$ ;

n = 100

$n=100$ 位数是

3

$3$ ;

n = 1000

$n=1000$ 位数是

4

$4$ ;

n = 12345

$n=12345$ 位数是

5

$5$ 阅读全文

posted @ 2021-07-09 16:15 糖豆爸爸阅读(82) 评论(0) 推荐(0) 编辑

AcWing 高精度模板

摘要：一、算法原理当输入的数很大时，可采用字符串方式接收。拆成一位一位的数字，把它们存在一个数组中，一个数组元素表示一位数字数组中是这样存储的：倒序存储原因：在平常，数字从左到右依次为从高位到低位....可这里却与日常的习惯相反。这是因为加法可能会产生进位，而数组在最前面加上数字是不可能的，但阅读全文

posted @ 2021-07-07 13:38 糖豆爸爸阅读(1177) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 高精度

公告

搜索

随笔分类