Maddison10

知识点学习笔记

NOIP模拟赛题解(1) 每日一题笔记(3) 每日一题题解(11) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 牛客练习赛|挑战赛|小白月赛题解(5) 题解(1)

/ 注册

全部文章 / 知识点学习笔记（共3篇）

根号数据结构之分块总结

本文主要选讲一类根号数据结构分块和有关的问题本文大概会涉及到的知识普通分块，根号分治，根号重构我们会先根据前三块来类比一一介绍一下首先最常见的根号数据结构就是分块首先普通的分块就是我们考虑在处理有序表的时候通常有时候会遇到难处理的问题，我们用比较大众的数据结构像是线段树，树状数组解决不了的时候，我...

2020-12-22

2 769

并查集笔记&总结

并查集的主要用处是解决一类连通性问题的，遇到此类雷同问题，我们通常可以用并查集维护，往往可能在一些比较简单的问题中比dfs和bfs有更好写的优势。并查集的代码很短，主要我们是判断连通性和uni，就是我们把两个连通块合并的操作，接下来我们会引出几个具体的函数。具体呢，我们先讲并查集维护的思想首先我...

2020-10-15

2 737

悬线法学习笔记&总结

悬线法是一类用于解决最大子矩阵的问题的算法，其大概的代码实现和dp递推差不多？大致算法是我们用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界，统计最大扩展的距离。然后我们注意的是红色的面积更大，这样的情况也可以在红色的边界被算上，所以这大概是悬线法算法的正确性。接下来举一些悬线法的例题...

2020-09-24

0 476