- 博客(7)
- 收藏
- 关注
原创 模拟(洛谷 P1067 多项式输出)
前言: 模拟这东西,干就完了,奥利给! 真·前言: 模拟,其实并没有标准的定义。 值得庆幸的是:模拟并不需要太多的脑筋,只需要按照题目所说的去做。 坏消息是:代码量通常非常大,是普通代码的2-5倍。 第二个坏消息是:时间复杂度非常高。 对于没有标准定义的题目,只能用例题来解释。 猪国杀 多项式输出(Luogu P1067) 进入例题环节 手动解题 f(x)=anxn+an−1xn−1+⋯+a1...
2020-02-05 13:26:50 117
原创 Treap前置知识(1)——BST(超详细)
Treap前置知识(1)——BST(超详细) BST,全称Binary Search Tree,中文称号二叉查找树。这到底是什么?看一张图就知道了 前置知识->二叉查找树的基本性质 不难看出二叉查找树是二叉树(废话),节点上有值。 二叉查找树左子树的值比父节点小,右子树的值比父节点大 二叉查找树的左右子树也分别是二叉查找树 ps:下列全部知识都假设节点权值不相同。相同的情况会在Trea...
2020-02-03 21:06:03 277
原创 C++及C 头文件自带函数(第二弹)
C++及C 头文件自带函数(第一弹) —字符判断 1.int isalpha(char ch) 函数功能:判断chchch是否为字母(a−z)(A−Z)(a-z)(A-Z)(a−z)(A−Z) 手动函数如下 bool isalpha(char ch) { return ((ch>='a'&&ch<='z')||((ch>='A'&&ch&...
2019-08-31 14:08:32 232
原创 C++及C语言 头文件函数(第一弹)
C++及C语言 头文件函数(第一弹) —字符判断 特别说明:以下"判断"皆为是则为非0值,不是则为0 1.bool isalpha (char x) 判断一个字符是否为字母(a−z,A−Z)(a-z,A-Z)(a−z,A−Z) 手动代码如下: bool isalpha(char ch) { return ((ch>='a'&&ch<='z')||((ch&g...
2019-08-31 13:42:57 291
原创 rand()及如何优秀的编辑随机函数
大家好,我又回来了。 这次我们讲的可不是算法,而是一个神奇(说实话也不是很神奇)的函数,名叫rand()。 大家想知道rand()是干什么的吗。 请运行下面一个程序。 #include<bits/stdc++.h> #include<windows.h> using namespace std; int main() { while(...
2018-08-12 17:15:42 176
原创 二分的进阶应用
说实话,二分真的是一个很好的东西。 为什么这么说呢? 因为我们算算,1000000000个数据,我们用二分,就可以达到30次算出精确值,比穷举不知道快了多少倍。 其实二分不仅可以用在那些无聊的寻找特定值上,还可以用在生活的,每一个地方,比如下面这个例子。 在一个一维坐标上面,有N(2<=N<=10)个石头,坐标用一个实数(实数位数不多于5位,-1000000<=输入的所有实数&l...
2018-08-11 11:05:33 131
原创 基本二分
第一次写博客,还是比较紧张,希望大家不讨厌就好。 废话不多说,我们首先先看一道题。 输入N(N<=1000000)个正整数,依次递增且各不相同,再输入M(M<=10000)个正整数,对于后面的输入的每一个正整数,输出一个正整数,为这个正整数在这个数组里面所在的下标(保证数组包含这个正整数)。 内存限制:256MB 时间限制:1.5S 这道题如果用穷举来做,时间复杂度最大可达到O(N*M...
2018-08-10 19:43:05 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人