- 博客(2)
- 收藏
- 关注
RSS订阅原创 Magic Gems魔法石
Magic Gems(递推+矩阵快速幂优化)题面Reziba has many magic gems. Each magic gem can be split into M normal gems. The amount of space each magic (and normal) gem takes is 1 unit. A normal gem cannot be split.Reziba wants to choose a set of magic gems and split some
2021-10-28 13:38:39
837
1
原创 以二叉树来可视化的谈谈二分(对分)
这是一篇面向二分初学者的可视化教程，希望能帮助你们更好的理解二分因为二分在单调区域的答案查找、枚举算法的优化、等领域有着重要的作用熟练的掌握二分会在一些题型下极大的降低我们代码的时间复杂度并提高代码执行效率（因为二分的时间复杂度是O(log2_22n))（本博客所有的代码均为c++）二分的工作原理相比顺序查找或枚举算法，二分通过对单调的待查找序列或者答案进行一些优化，使得程序的执行效率得到提升。题型大概分为二分查找与二分答案两种。（其实是因为本蒟蒻就做到过这两种）二分查找的具体优化为：先确定
2021-10-23 15:44:51
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人