音无结弦之时,天使跃动之心。立于浮华之世,奏响|

次林梦叶

园龄:3年3个月粉丝:21关注:2

04 2022 档案

哈希表
摘要:一.模拟散列表: 1 维护一个集合,支持如下几种操作: 2 3 I x,插入一个数 x; 4 Q x,询问数 x 是否在集合中出现过; 5 现在要进行 N 次操作,对于每个询问操作输出对应的结果。 6 7 输入格式 8 第一行包含整数 N,表示操作数量。 9 10 接下来 N 行,每行包含一个操作指
34
0
0
acwing----二分图与匈牙利算法
摘要:一.什么是二分图?: 引用了这个大佬的话:https://www.acwing.com/solution/content/105874/ 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中,每个顶点集中没有边直接相连接! 说人话的定义:图中点通过移动能分成左右两部分,左侧的点只和右侧的点相连,右
39
0
0
acwing----线段树
摘要:一.线段树的作用: 待补充:目前我遇到的作用是能够动态的得到某一区间的某一特性。 什么叫动态呢? 即我可以临时改变某一区间的值,同时整个区间的这个特性也会动态的改变,保持这个特性; 如果说前缀和,单调栈等是预处理,静态的,那么这个就是动态的。 二.线段树的实现: 其实现的几个方法:建,查,改。 以具
38
0
0
快速幂----但是是数组版本,高精度
摘要:麦森数Description形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:输入P(1000<
24
0
0
二分,但是十分不明显,但是对于数很大,存储空间很大,用二分找数值确实很快
摘要:题解 【CF333D Characteristics of Rectangles】 内容全在这个大佬的博客里了:https://www.cnblogs.com/DreamsChaser/p/14988220.html
24
0
0
树的dfs遍历----但是输入很特殊,单单靠输入形成不了树
摘要:Cut 'em all! 描述: You're given a tree with nn vertices. Your task is to determine the maximum possible number of edges that can be removed in such a wa
23
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起