摘要: 今天来讲离散化和区间合并; 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标,并且删掉(暂时隐藏)其 阅读全文
posted @ 2024-04-03 16:07 deviancez 阅读(8) 评论(0) 推荐(0)
摘要: 今天来讲离散化和区间合并; 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标,并且删掉(暂时隐藏)其 阅读全文
posted @ 2024-04-03 16:05 deviancez 阅读(8) 评论(0) 推荐(0)
摘要: 前言: 今天的学习内容是位运算和双指针,当然还有离散化和区间合并,这两个下次再讲。先讲双指针和位运算; 想必大家在初学oi时,一定遇到过这种问题,自己精心打造的代码好不容易过了样例,以为自己可以切掉这个题,当提交后却发现超时了;这是因为大家还没掌握可以缩短代码运行时间的技巧。这里双指针就派上了用场 阅读全文
posted @ 2024-04-03 16:00 deviancez 阅读(6) 评论(0) 推荐(0)
摘要: 题解:CF1623B Game on Ranges 前言 修改了 \(16\) 次,每个标点 \(\LaTeX\) 都得到了处理,格式应该没问题。 本篇题解已解决以下问题: 【中文】与【英文、数字或公式】之间未以半角空格隔开; 【中文标点符号】与【英文、数字、公式或汉字】之间添加多余空格; 数学公式外应使用中文全角标点; 出现大量无关内容,应只包含题 阅读全文
posted @ 2024-04-02 09:52 deviancez 阅读(52) 评论(0) 推荐(0)