_WZY的博客

摘要： 5.11校内测试 Elevator | 输入文件 | 输出文件 | | | | | Elevator.in | Elevator.out | 【题目描述】(Elevator.cpp/c/pas) 信息大佬们想建造太空梯(用魔法石垒)进入太空。他们有k (1 ≤K ≤ 400)种不同类型的魔法石，每一 阅读全文

摘要： 线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 阅读全文

摘要： 图论 相关概念 图 (Graph) 是一个二元组$G=(V(G),E(G))$ 。其中$V(G)$ 是非空集，称为 点集 (Vertex set) ，对于 $V$中的每个元素，我们称其为 顶点 (Vertex) 或 节点 (Node) ，简称 点 ；$E(G)$ 为$V(G)$ 各结点之间边的集合， 阅读全文

摘要： 排序算法 我们常常使用数据排序，但如果暴力算法，时间复杂度太大，需要用到排序算法 排序是指将一组原本无序的数据元素，按照具体要求，排列成有规律的按关键字有序（从小到大或从大到小）的序列。 一、基于比较的排序 $O(n^2)$家族 选择排序、插入排序、冒泡排序 $O(n\log n)$家族 堆排序、归 阅读全文

摘要： 56.2 ZXL https://www.cnblogs.com/zhaoxuelin ZC https://www.cnblogs.com/SKTskyking DTY https://www.cnblogs.com/dtyblog/ LML https://www.cnblogs.com/liu 阅读全文

摘要： 高精度计算 当我们计算天文数字时，int 就不够用了（-2147483648~2147483647)(10位)，long long 有时也不够用（-9223372036854775808~9223372036854775807)(20位) 而高精度计算就是来解决这类问题 问题：现有数据类型无法存储2 阅读全文