07 2024 档案

分块
摘要：分块 数列分块入门4 区间修改 区间查询 区间修改正常。但是区间查询有几个需要注意的点： 1.需要取模。（这里对喜欢疯狂取模的人我提个醒：千万不要在 bl[l] = ... 那里取模啊，把块数给模了就完全错了，还有一些不能模的地方一定要看清楚！！！） 2.用懒标记算答案的时候一定要乘上 r-l+1 阅读全文
posted @ 2024-07-24 16:19 Ruan_ji 阅读(17) 评论(0) 推荐(1) 编辑
贪心
摘要：0x00 引言 贪心的本质很好理解。它模拟的是一个贪婪人的抉择。贪心维护的是当前状态的最优解，不保证当前的最优解是全局最优解。 对于比较简单的贪心，我们总是凭借感觉做出，就轻视了贪心。实际上，贪心是一种思想，其中不同的思维方式和贪心方法不计其数。我们要抱着敬畏的态度去学习和探索。这篇文章收录了较难的 阅读全文
posted @ 2024-07-13 07:59 Ruan_ji 阅读(12) 评论(0) 推荐(0) 编辑
手算开平方
摘要：一. 如何手算开平方 举个例子，比如说根号 114514，是这么手算开平方的： 这其中有几个重点值得我们注意。 我们发现，数字 114514 被分成了两个数字为一段的很多小段，每一小段上面有一个得出的数值。这个过程类似除法得出商的过程。 请看到每个式子中根号左边的数值，我们暂且叫他“ 阅读全文
posted @ 2024-07-12 19:26 Ruan_ji 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示