- 博客(10)
- 收藏
- 关注
RSS订阅
原创 Acwing 4339 敌兵布阵 暴力 + 分块 + 线段树 + Zkw线段树 + 树状数组
暴力 + 分块 + 线段树 + Zkw线段树 + 树状数组数据结构大杂烩
2022-03-20 11:25:13
552
原创 精心整理2万字c++知识点
制作不易，求一键三连~文章目录1、基本数据结构数组链表队列、单调队列、双端队列栈2、中极数据结构堆并查集与带权并查集hash表自然溢出双hash3、高级数据结构树状数组线段树及其合并Zkw线段树Fhq线树超哥线段树平衡树Treap随机平衡二叉树Splay伸展树Scapegoat Tree替罪羊树后缀平衡树块状数组、块状链表树套树线段树套线段树线段树套平衡树平衡树套线段树可并堆左偏树配对堆KDTree、四分树舞蹈链（DLX）、二进制分组划分树4、可持久化数据结构可持久化线段树（主席树）可持久化平衡树可持久化
2021-11-30 23:09:52
1893
1
原创 2022CSP-J集训测试Round 1
Special for beginners, ^ _ ^给定一个字符串 sss，请你找出其中不含有重复字符的最长子串的长度。一行，一个字符串 sss，长度在 0∼500000 \sim 500000∼50000 之间，由英文字母、数字和空格组成。输出一个整数，为不含有重复字符的最长子串的长度。Hint1因为无重复字符的最长子串是 ，所以其长度为 3。Hint2因为无重复字符的最长子串是 ，所以其长度为 1。Hint3因为无重复字符的最长子串是 ，所以其长度为 3。你的答案必须是 子串 的长
2022-07-04 19:48:12
476
1
原创 sort函数详细讲解
sort函数简介sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include < algorithm > 的C++标准库中。sort函数概述编辑sort函数概述语法sort (start,end,cmp)参数(1) start表示要排序数组的起始地址；(2) end表示数组结束地址的下一位；(3) cmp用于规定排序的方法，可不填，
2021-12-01 11:12:59
19535
3
原创 曼哈顿距离详细讲解
曼哈顿距离出租车几何或曼哈顿距离（Manhattan Distance）是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。简介名词解释图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行
2021-12-01 10:59:30
4405
原创 cin in C++
Last Updated : 29 Nov, 2021The cin object in C++ is an object of class iostream. It is used to accept the input from the standard input device i.e. keyboard. It is associated with the standard C input stream stdin. The extraction operator(>>) is use
2021-11-29 22:32:23
219
原创 井字棋小游戏
无聊时写了一个井字棋小游戏，大家可以玩玩源码#include <bits/stdc++.h>#include <windows.h>#include <conio.h>#define ROW 4#define COL 4//#defineusing namespace std;const double Loading_num[11][2] = {{0, 0}, {9.81, 12.12}, {17.63, 22.34}, {29.25, 33
2021-11-29 12:11:20
3739
3
原创 动态生成洛谷个人练习/估值数据
最近有人问我怎么才能动态生成洛谷个人练习/估值数据，下面给大家讲一下首先打开Google Chrome浏览器，输入网址 http://luogu.wao3.cn/输入自己的洛谷UID然后调试选项估值和以上同理如果你学会了，请点个关注收藏一下吧...
2021-11-28 21:10:41
5578
6
原创 OI两周年祭
从不知不觉中，学OI的我已度过了2个春夏秋冬（从2019.11.22开始）。在这两年里，我从一个默默无闻的小辈变成了一个大赛经验丰富的OIer，这里我要感谢传授我知识的老师和与我一起并肩作战的同学。生命不止，奋斗不息！2021CSP （最右边那个）...
2021-11-27 20:14:07
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人