#AcWing
您的无羡已上叽
这个作者很懒,什么都没留下…
展开
-
蒟蒻の背包dp学习总结
背包dp0/1背包定义模板例题[P1048 采药](https://www.luogu.com.cn/problem/P1048)思路CodeCodeCode[P1049 装箱问题](luogu.com.cn/problem/P1049)思路CodeCodeCode[P1060 开心的金明](luogu.com.cn/problem/P1060)思路CodeCodeCode完全背包定义模板例题[P1616 疯狂的采药](https://www.luogu.com.cn/problem/P1616)思路Cod原创 2020-08-13 12:32:20 · 137 阅读 · 0 评论 -
蒟蒻の二叉平衡树学习总结
定义平衡树(Balance Tree,BT) 指的是,任意节点的子树的高度差都小于等于1。常见的符合平衡树的有,B树(多路平衡搜索树)、AVL树(二叉平衡搜索树)等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低,在完成集合的一系列操作中始终保持平衡,为大型数据库的组织、索引提供了一条新的途径。性质与证明性质:高为h的BT, 其结点的数目在2^(h+1)-1和1/2(3^(h+1)−1)之间, 叶的数目在2^h和3^h之间。证明:BT退化为每个结点 (非叶)原创 2020-08-01 14:09:36 · 140 阅读 · 0 评论 -
AcWing 378. 骑士放置 题解
原题链接题目描述给定一个 N*M 的棋盘,有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士(国际象棋的“骑士”,类似于中国象棋的“马”,按照“日”字攻击,但没有中国象棋“别马腿”的规则)。样例输入样例2 3 0输出样例4(二分图——最大独立集) O(n∗m)O(n*m)O(n∗m)思路:通过涂色法(棋子位置和除棋子可到位置变黑色,其余不变)发现,黑色与白色有公共边,即可使用二分图求解时间复杂度O(n∗m)O(n*m)O(n∗m)参考文献y总的课+《算法竞赛进原创 2020-07-07 21:19:19 · 302 阅读 · 0 评论