摘要: 太难啦ww https://www.acwing.com/solution/content/147257/ 阅读全文
posted @ 2023-12-25 17:04 綾川雪絵 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 直接看代码和注释吧qwq高精度就是模拟嘛ww 还是python好,自带高精度 #include<bits/stdc++.h> #define MAXN 10500 using namespace std; string a, b; //选择字符串。因为字符串储存了每个串的长度,可以直接调用。 int 阅读全文
posted @ 2023-12-25 16:37 綾川雪絵 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 和A+B problem类似 ,不多说,直接看代码和注释就好啦!ww 感觉这东西只要有个概念就行了...就是在练模拟?www其他语言似乎有大数加减乘除? 这样的高精度算法时间复杂度O(n2),n是数字位数,如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。(虽然都是我连傅里叶级数都没 阅读全文
posted @ 2023-12-25 11:22 綾川雪絵 阅读(25) 评论(0) 推荐(0) 编辑
摘要: “高精度”是怎么一回事? 简单来说,就是我们计算的数字太大太大了,导致已经超出了我们可以定义的范围,以至于我们不能用正常的定义来定义和计算数字,不然只能计算我们能所容纳的数字部分,无法达到要求。 比如longlong可以定义的范围在 -(2的63次方)到 2的63次方-1 如果此时数据过大,超过了l 阅读全文
posted @ 2023-12-25 10:50 綾川雪絵 阅读(42) 评论(0) 推荐(0) 编辑
摘要: #include <vector> 连续的顺序的储存结构(和数组一样的类别),但是有长度可变的特性。 构造 vector<类型> arr(长度, [初值]) 时间复杂度:O(n) 常用的一维和二维数组构造示例,高维也是一样的(就是会有点长)。 vector<int> arr; // 构造int数组 阅读全文
posted @ 2023-12-24 23:32 綾川雪絵 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 还记得A-B=C问题吗?在之前,我们把原序列排好序,然后变成A=B+C问题,枚举每一个元素作A,然后再序列里如果存在B+C,必然是连续的一段(一个也是),我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法:双指针法。 如上面说的,序列里如果存在B+C,必然是连续的一段 阅读全文
posted @ 2023-12-24 22:47 綾川雪絵 阅读(26) 评论(0) 推荐(0) 编辑
摘要: P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据,n<=20000,数据不多,但是范围大(-10^9<=Ai,Bi<=10^9),这时,就可以用离散化了。但是在这里我们会遇到区间重合的问题(也可以使用区间合并),如下图 本题的题意是让我们求出燃 阅读全文
posted @ 2023-12-24 14:31 綾川雪絵 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 遇到大数据量(cin、cout 数据量级达到 1e5、1e6 ),因为考虑 IO 性能会报错 TLE,一般选择 scanf、printf 替代 cin、cout 但是加上这两段代码,它们之间的速度就相差无几了 ios::sync_with_stdio(false); cin.tie(nullptr) 阅读全文
posted @ 2023-12-24 09:11 綾川雪絵 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 在一些场景或题目中,常常会遇到数据跨度较大的一堆数据。如果需要用连续空间存储,则会有大量空闲的空间,并且遍历的时间复杂取决于最大和最小值的间距。 如果不关系数据的具体大小,只关心数据的相对顺序。离散化,就是当我们只关心数据的大小关系时,用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希 阅读全文
posted @ 2023-12-23 21:02 綾川雪絵 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 $m \times 150\ 阅读全文
posted @ 2023-12-23 21:00 綾川雪絵 阅读(176) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示