摘要：
离散化是一个很有用的东西，有时候有的数据很大，或者数据量很多，就可以通过离散化来处理数据。可以通过改变他们的大小，但不改变他们的大小关系，可以节省空间，减低时空复杂度。 https://blog.csdn.net/xiangaccepted/article/details/73276826 大佬的博 阅读全文
摘要：
unique（）： 作用：unique（）的作用是去掉容器中相邻元素的重复元素（数组可以是无序的，比如数组可以不是按从小到大或者从大到小的排列方式） 使用方法：unique（初始地址，末地址）； 这里要注意的是： 1.unique（）函数返回值不是去重后容器中元素的数量，而是去重后容器中的末地址。也 阅读全文
摘要：
原文链接：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能 阅读全文
摘要：
结构体用sort快排的方法 看题目，洛谷p1068 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m× 阅读全文
摘要：
原博链接 一. 问题适用方法 给定长度为n的整数序列，a[1....n]，求 [1,n] 某个子区间 [i,j]使得 a[i]+.....+a[j] 和最大，或者求出最大的这个和。例如（-2,11,-4,13,-5,2）的最大子段和为20，所求子区间为 [2,4]。 二. 问题分析 1.穷举法 用两 阅读全文
摘要：
树链剖分是一种对树进行划分的算法，将树分为多条链子，保证每个点只属于一条链，然后再通过数据结构（数组数组，BST，SPLAY，线段树等）来维护每一条链。 一般解决如下问题： 1.将树从x到y结点最短路径上所有的结点的数值都加上c 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根节点的子 阅读全文
摘要：
转载 http://www.renfei.org/blog/introduction-to-cpp-string.html 运算符重载 注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的： #include <iostream> #inc 阅读全文
摘要：
打比赛的时候发现struct还是不怎么用的习惯，有些东西缕不太顺，所以仔细学习一下。 一. 首先是结构体的声明 定义结构变量的一般格式为: struct 结构名 { 类型 变量名; 类型 变量名; ...... } 结构变量; 结构名是结构的标识符不是变量名。 类型为第二节中所讲述的五种数据类型(整 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1008 题目描述 将1,2,3,4,5,6,7,8,9共9个数分成3组，分别组成3个三位数，且使这3个三位数的值构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干 阅读全文
摘要：
hdu2047 http://acm.hdu.edu.cn/showproblem.php?pid=2047 题意： 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来 阅读全文