- 博客(15)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 线段树入门
问题引入：有一个长度为n的数组An，对数组进行m次操作，每次操作为下面两种之一：1、将第x个数加12、求xy的区间和这个问题可以用暴力或者前缀和来解决，但是暴力求和复杂度为On，总复杂度为Omn，前缀和的修改复杂度为On，总复杂度依然为Omn，如果m和n在105以上，无论是暴力算法还是前缀和都会超时，这时，我们就需要用线段树来解决这个问题首先，使用线段树有一些要求，设我们对区间的运算为⊕，总区间为A，左子区间为L，右子区间为R⊕A⊕。
2023-02-11 16:53:42
115
原创 c++STL随机数生成器
今天呢在OIwiki上看到了1个诡异的生成随机数函数：mt19937，看到之后我直接就一脸懵了，这啥玩意？？？最开始我以为这是1个叫M.T.的人在19937/1937年发明的函数，但是再往后看，发现这个mt好像意思是梅森缠绕器（好像还有人说叫梅森旋转算法），而19937是一个质数，19937的意思是2^19937-1，随后我就随便在网上复制了一段代码，粘到DEV里面，然后我就震惊的发现，代码CE了然后我抱着试一下的想法，又复制到了最新版VS2022上面，然后我又震惊的发现，这玩意竟然就真过了编译，生
2022-05-05 12:59:06
1277
原创 NOIP2021普及组第一题分糖果
方法：O(1)，找规律代码：#include <cstdio>#include <iostream>#include <cstring>using namespace std;int main() { //freopen("candy.in","r",stdin); //freopen("candy.out","w",stdout); int n,l,r,x; cin >> n >> l >> r;
2021-12-27 14:51:26
815
原创 C/C++教程
目录一、c++简介 1、c++起源 2、c++用处二、开发环境三、语法四、注释五、头文件写法六、普通语句写法 2、主函数写法 3、其他函数写法八、基础数据类型九、关键字十、基本输入输出scanf-printf 1、scanf输入 2、printf输出十一、输入输出-cin/cout 1、cin输入 2、cout输出一、c++简介 1、c++起源 1979年贝尔实验室 2、c++用处 （1）...
2021-12-06 20:54:54
266
原创 c++自制游戏辅助
c++游戏辅助头文件相当于万能头文件+fstream+windows.h+conio.h还有一些函数复制在D盘，取名game.h在代码里加上下面一行代码：#include <D:\game.h>其他什么都不用加，包括using namespace std;#include <cassert>#include <cctype>#include <cerrno>#include <cfloat>#include &
2021-11-15 11:37:35
2376
1
原创 高精度加减乘除
问题描述 输入x，输出1+2+3+...+x输入格式 输入包含一个整数x。输出格式 输出答案。样例输入 10样例输出 55数据规模和约定 1<=x<=10^2000这道题因为输入的数是高精度，所以肯定要用等差数列求和公式所以1+2+3+……+x=x(x-1)/2那么这个要用乘法和除法，而乘法要用加法，除法要用减法所以加减乘除都要用然后就可以运算了#include <cstdio>#include &l..
2021-11-03 16:36:16
219
原创 计算天天练1.0
这个系列会有很多篇文章，每篇都是计算天天练/质数合数天天练完整代码：#include <cstdio>#include <iostream>#include <algorithm>#include <climits>#include <ctime>#include <cstdlib>#include <windows.h>using namespace std;//判断是否互质 int judge
2021-10-17 17:13:42
99
原创 c++制作的小游戏
直接上代码#include <iostream>#include <windows.h>#include <conio.h>#include <unistd.h>#include <cstdlib>#include <time.h>#include <cmath> #include <fstream>#include <bits/stdc++.h>#include <cs
2021-10-08 18:55:23
1482
5
原创 c++制作病毒
这个病毒不是假的首先这个病毒会把你的电脑的开机密码改了，而且在运行时你还会被卡死、鼠标乱跑，让你没法关机#include <iostream>#include <windows.h>#include <ctime>#include <cstdlib>#include <cstdio>#include <fstream>using namespace std;int main(){ char copy[80];
2021-10-07 09:58:27
2965
7
原创 c++制作的病毒（假）
以下程序被电脑管家杀毒软件检测为病毒！！！#include <iostream>#include <windows.h>#include <ctime>#include <cstdlib>#include <stdio.h>#include <fstream>int main(){ system("ping baidu.com"); return 0;}哈哈哈哈哈...
2021-10-07 09:50:29
610
原创 矩阵快速幂
#include <iostream>#include <windows.h>using namespace std;#define qdo 262#define qre 294#define qmi 330#define qfa 349#define qso 392#define qla 440#define qsi 494#define do 523#define re 578#define mi 659#define fa 698#define so
2021-10-05 18:46:47
2271
原创 c++制作的计时器
我做的这个计时器，主要用到的函数是Sleep()先介绍一下这个函数的用处：Sleep函数可以使计算机程序（进程，任务或线程）进入休眠，简单来说就是让程序停止工作一个特定时间，单位是毫秒，比如：#include <iostream>#include <windows.h>#include <time.h>using namespace std;int main(){ cout << "程序开始" << endl;
2021-10-04 11:41:03
1494
原创 c++小游戏
小zz游戏主要有一下几个技能：1、攻击（b）2、锁住小zz（g）3、esc退出（esc建）4、造墙（j、l、i、k）5、四面拆墙（f）6、tnt炸药（t）不用打entre，上下左右w、a、s、d，可以输入aaaaatdfjlikgbbb代码（因为不是我一个人写的，所以格式有点乱）：#include <iostream>#include <ctime>#include <conio.h>#include <windo
2021-10-02 10:04:51
446
c++自制game.h头文件
2021-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人