随笔分类 - 分块

摘要："题目" 数论，考虑原题给的公式，得出

$i\%j=i (i/j) j)$ 原题求

$\sum_{i=1}^{i=n}(k\%i)=\sum_{i=1}^{i=n}(k i (k/i))=k n \sum_{i=1}^{i=n}(i (k/i))$ 因此原题转化成了快速求$\sum_{i=1}^{i=n 阅读全文

posted @ 2019-10-26 07:45 DAGGGGGGGGGGGG 阅读(141) 评论(0) 推荐(0) 编辑

分块

摘要：分块思想分块作为一种在

$oi$ 中十分（暴）妙（力）的算法和思想,常常被使用于各种数据结构和暴力算法中,所以它又被叫做优雅的暴力.世界上最好的算法就是暴力,因为它能处理最多的问题,但是更好的算法就是分块.分块主要基于分治,便是把各种数据分别装到不同的块中,然后在处理的时候分类讨论该怎么处理的算法. 阅读全文

posted @ 2018-11-04 09:24 DAGGGGGGGGGGGG 阅读(357) 评论(0) 推荐(0) 编辑

昵称： DAGGGGGGGGGGGG
园龄： 7年1个月
粉丝： 4
关注： 8

2025年4月

日

一

二

三

四

五

六

AI