算法竞赛——算法提高课
文章平均质量分 93
本课程系统讲解常用算法与数据结构的应用方式与技巧。
华北理工大学ACM协会
这个作者很懒,什么都没留下…
展开
-
差分约束算法
差分约束 ,求解不等式的可行解,求最大值或最小值原创 2022-09-30 11:59:59 · 177 阅读 · 0 评论 -
区间DP(基础+提高)
在区间上进行动态规划,求解某一个区间的状态的值。主要通过合并小区间的状态进而求出整个大区间状态的值的dp算法。原创 2022-09-09 11:33:33 · 511 阅读 · 0 评论 -
基础线段树
常用的线段树模板原创 2022-08-26 18:05:58 · 243 阅读 · 0 评论 -
[ 图 论 ]二分图判定及其匹配(基础+提高)
二分图,又称二部图,英文名叫Bipartitegraph。二分图是什么?节点由两个集合组成,且两个集合内部没有边的图。换言之,存在一种方案,将节点划分成满足以上性质的两个集合。−(OIWiki)−(OIWiki)那么首先我们先看一个一般的图当我们做这件事的时候,会发现无论怎么分,点555必然会和000或111在一个集合中,为什么?当图中有奇数环时,他一定不是二分图,反之没有奇数环的图一定是二分图当图中有奇数环时,他一定不是二分图,我们多举一个例子。...原创 2022-07-29 09:33:46 · 712 阅读 · 0 评论 -
数据结构——线段树入门
线段树入门知识原创 2022-07-22 05:30:49 · 250 阅读 · 0 评论 -
数据结构之后缀树
后缀数组原创 2022-06-24 23:16:35 · 497 阅读 · 0 评论 -
树形dp入门
目录2.最大独立集2.1 最大独立集的定义独立集是指图 G 中两两互不相邻的顶点构成的集合。最大独立集是具有最大尺寸的独立集。2.2例题没有上司的舞会题目链接AcWing算法基础课 285.没有上司的舞会2.3思路本道题是有向图,由上司指向职员。用动态数组去存储图的边。has_fa[i]表示i是否有父节点,1为有,0为没有。构造两个状态0,1。f[i][0]表示不选择i点时,i点及其子树能得到的最大快乐指数。f[i][1]表示选择i点时,i点及其子树能得到的最大快乐指数。j为i的儿子节点原创 2022-06-11 10:29:02 · 681 阅读 · 0 评论 -
算法提高课——3.10 欧拉路径和欧拉回路
欧拉路径和欧拉回路哥尼斯堡七桥问题以下内容摘自《信息学奥赛一本通·提高篇》.欧拉回路问题是图论中最古老的问题之一。它诞生于18世纪的欧洲古城哥尼斯堡,普瑞格尔河流经这座城市,人们在两岸以及河中间的小岛之间建了7座桥,如下图所示: 七桥问题图示 市民们喜欢在这里散步,于是产生了这样一个问题:**是否可以找到一种方案,使得人们从自己家里出发,不重复地走遍每一座桥,然后回到家中?*...原创 2022-01-31 23:53:54 · 2278 阅读 · 0 评论