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