![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 91
lxt_Lucia
宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~
展开
-
N皇后问题 (史上最快解法 位运算)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------今天在论坛上有幸看到了一个难...原创 2019-11-06 11:32:20 · 4363 阅读 · 1 评论 -
划分树详解+模板代码
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 转自猩姐博客~https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929 注:猩博里很多详细讲解及模板都可以鸟悄的偷过来哈...转载 2018-08-07 11:46:13 · 235 阅读 · 0 评论 -
不要62 ( HDU 2089 ) (数位dp模板题)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 不要62 ( HDU 2089 ) Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再...原创 2018-08-03 14:35:05 · 249 阅读 · 0 评论 -
归并排序
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 一. 概念描述 归并排序(Merge Sort)就是利用归并思想对数列进行排序。将两个的有序数列合并成一个有序数列,我们称之为"归并"。归并排序(MERGE-SORT)是利用归并的思...原创 2018-10-11 21:19:15 · 696 阅读 · 0 评论 -
各类数(一)—— 卡特兰数
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...转载 2018-10-16 16:43:03 · 854 阅读 · 0 评论 -
各类数(二)—— 斯特林数
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 简介斯特林数是组合数学中的一个重要内容,有许多有用的性质。它由十八世纪的苏格兰数学家James Stirling首先发现并说明了它们的重要性。斯特林数主要处理的是把N个不同的元素分成k个集合或环的个...转载 2018-10-16 16:45:26 · 455 阅读 · 0 评论 -
各类数(三)—— 那罗延数
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 1.那罗延数N(n,k)的计算公式:N(n,k) = 1/n * C(n,k) * C(n,k-1) 2.那罗延三角前八项:n\k 1 2 3 4 5 6 ...转载 2018-10-16 16:46:34 · 371 阅读 · 0 评论 -
各类数(四)—— Bell 数
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ Bell数的定义:第n个Bell数表示集合{1,2,3,...,n}的划分方案数,即:B[0] = 1;每一个Bell数都是第二类Stirling数的和,即:第二类Stirling数的意义是:S...转载 2018-10-16 16:50:24 · 1455 阅读 · 0 评论 -
各类数(五)—— 母函数
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函...转载 2018-10-16 16:51:57 · 464 阅读 · 0 评论 -
凸包 —— 五种解法
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 关于凸包,之前一直漏掉了这一个,上周末组队赛,听说有一题就是凸包的模板,可惜不会,听说不算很难,正好这周空余的课很少,就顺便搞了8... 目录前言 解一:穷举法(蛮力法) 解二:分治法 解三...转载 2018-10-17 19:52:49 · 7014 阅读 · 2 评论 -
6469 Deranged Exams (排列组合 + 容斥原理)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-13 16:29:58 · 282 阅读 · 0 评论 -
第15届浙江省赛E题 - LIS(ZOJ 4028)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------一、问题:Descri...原创 2019-04-12 11:35:14 · 6079 阅读 · 1 评论 -
LCA 最近公共祖先 ( Tarjan算法详解+模板代码 )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 一.LCA详解 转自:https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先...转载 2018-08-02 11:09:21 · 2704 阅读 · 8 评论 -
线段树入门
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 摘要 最近学了一下线段树,在网上看到两篇写的特别好的博,讲解的很透彻,分别是《线段树从零开始》和《线段树详解》,By 岩之痕,应该是目前看到的最好的线段树总结了,放在一起合了一下,也分...转载 2018-08-01 11:23:58 · 402 阅读 · 0 评论 -
解方程 ( 迭代法/牛顿迭代/高斯消元 ) 详解及模板
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 一.迭代法解方程 ( 组 ) 的根 本篇一、二部分转自“星博”:https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 ...转载 2018-07-26 11:38:23 · 4735 阅读 · 0 评论 -
最长回文子串 and 最长回文子序列
欢迎访问https://blog.csdn.net/lxt_Lucia~~ 宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~ 一、概念 1、回文(palindrome) 回文就是正读和反读都一样的字符串,如aba,abba,abcba等。2、字符子串和字符子序列的区别 (1)字符字串指的是字...转载 2018-04-25 21:27:45 · 2620 阅读 · 1 评论 -
二叉树的三种遍历实现 (递归+非递归)
本文转自:https://www.cnblogs.com/SHERO-Vae/p/5800363.html emmmmmm ..... 听说面试常考这个? 【写在前面】 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解...转载 2018-05-27 12:39:22 · 270 阅读 · 0 评论 -
最小生成树的三种算法及图的相关知识
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~先介绍几个关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图...转载 2018-06-01 21:18:43 · 25058 阅读 · 5 评论 -
最短路的四种求法详解+模板
欢迎访问https://blog.csdn.net/lxt_Lucia~~ 宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~ 一.最短路之Floyd算法 Floyd算法虽然时间复杂度不是最短的,但是代码是最简单的最短的啦~ 1.介绍 floyd算法只有五行代码,代码简单,三个for循环就可以解决...转载 2018-06-08 21:15:52 · 4247 阅读 · 0 评论 -
容斥原理详解
翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分.........依此类推,一直计算到所有集合相交的部分。(可...转载 2018-07-16 15:52:10 · 18570 阅读 · 3 评论 -
尺取法 — 详解 + 例题模板(全)
尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有些情况下尺取法不可行,无法得出正确答案,...转载 2018-07-18 08:28:23 · 32282 阅读 · 27 评论 -
动态规划入门之dp递推~
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 本篇文章重在递推,不在总结多种dp(太多了.....慢慢学叭......毕竟我还很菜emmm....)。在总结递推之前,先提一点基础理论问题叭~ 一.描述1.动态规划的定义: ...原创 2018-07-18 20:09:40 · 2023 阅读 · 1 评论 -
数论入门基础(同余定理/费马小定理/扩展欧几里德算法/中国剩余定理)~
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 数论入门~~ 本文主要整理了一下 同余定理/费马小定理/扩展欧几里德算法/中国剩余定理 各自的概念描述、结论证明和模板应用,需要的可以参考一下咯~ 一.同余定理 1.描述: ...转载 2018-07-20 15:16:34 · 1697 阅读 · 4 评论 -
最长上升子序列 (LIS) 详解+例题模板 (全)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------1.摘要: 关...原创 2018-07-25 20:45:49 · 166192 阅读 · 116 评论 -
最长公共子序列 (LCS) 详解+例题模板(全)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------1.摘要:继上篇最长上升子...原创 2018-07-25 21:27:17 · 108309 阅读 · 33 评论 -
快速幂
试题 求a^b的后三位数。a,b是整数。 这题也就是计算a^b%1000的值。解法一 先求出a^b的值,然后计算a^b%m即可。 如果a,b足够大,那么a^b将无法计算出来。所以解法一只适用于a,b都很小的情况。解法二 解法二会利用如下公式进行计算:其证明过程如下:因此a^b%m有如下公式:按上述公式,就可以避免因为a,b过大,...转载 2018-03-16 19:14:29 · 190 阅读 · 0 评论