clearlove77

LIS（最长上升子序列） #include <iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<deque>#include&lt

链式前向星题目链接DescriptionWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tr...

转自：https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929有这样一类题目，求的是区间内的第k大数。划分树的定义就是对整体的区间进行划分，把相对于原来序列中较小的值放在左子树，较大的放在右子树，最后按照它的性质进行查询以此找到要查询的区间里的第k大数。例图（图是偷的~~~） 1.建树 建树是一个不停递归的过程...

以下内容参考：https://blog.csdn.net/lxt_Lucia～～一.迭代法解方程 ( 组 ) 的根 本篇一、二部分转自“星博”：https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 首先，迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解:...

 转自：https://www.cnblogs.com/pjl1119/p/8676647.htmlstd::string  的方法 find，返回值类型是std::string::size_type， 对应的是查找对象在字符串中的位置（从0开始），如果未查找到，该返回值是一个很大的数据（4294967295），判断时与 std::string::npos 进行对比std::st...

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。  映射，顾名思义就是一个数映射（指向）另一个数，或者几个数映射一个数。比如：1-->3(1映射3);(1,2)-->3( (1,2)这对数映射到3...

四.中国剩余定理 ( 孙子定理 / CRT ) 1.描述：设正整数两两互素，则同余方程组                             有整数解。并且在模下的解是唯一的，解为                               其中，而为模的逆元。 2.代码实现：(1)互质：//求M%A=a,M%B=b,...中的M，其中A,B,C....

在这之前给大家推荐一篇知乎：什么是动态规划（王勐）写的很好建议大家看一看https://www.zhihu.com/question/23995189/answer/35429905基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个...

同余定理：                      同余定理是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。同余符号 两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对模m同余或a同余于b模m。记作a≡b(mod m)【定义】 设m是大于1的...

直接放例题吧：在母函数#include <iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<deque>#include<q

在做ACM相关题目是经常会遇到大数也就是很大的数据在c/c++中即使使用double类型有1e306但在1e100以后会变的非常不精确 误差很大，这时候就要用java处理，这里简单介绍一下java的使用;进入到eclipse界面第一步：file->new->java project->起名->finish第二步：进入到刚才建的工程里，右键src->ne...

第一种，0-1背包    ：            0-1背包大多解决的的问题时，给你一个容量为V的背包，给你n个物品以及每个物品的价值和重量，每个物品中有一个。让你在不超出背包容量的情况下尽可以装价值更大的东西。（刚开始可以用二维dp数组来写，也可以优化为以为数组节约空间）。二维dp解法： #include <iostream>#include<algori...

离散化思想：    有时数据范围很大时直接用哈西数组开不了，就要用离散化思想;去重函数：unique()  STL里自带函数，返回去重后的尾地址。lower_bound();upper_bound();前缀和：        应用与树状数组。剪枝：          在搜索时可能会重复搜索，这时就要用到剪枝来减低时间复杂度;   大多数情况：边界，最优 ，记忆化...

转自https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)：　　　　在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。　　　　换句话说，就是两个点在这棵树上距离最近的公共祖先节点。　　　　所以LCA主...