![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HappyC++
文章平均质量分 73
Dacuid
喜欢C++
展开
-
【数论】数论分块
1solution11solution1如果我们把数nnn与小于等于nnn的数iii的对应关系打印在表格上会是这样。iii12345678910⌊ni⌋⌊in⌋10532211111可以发现⌊ni⌋⌊in⌋的数是有重复的,那么我们可不可以根据重复的特点来计算⌊ni⌋⌊in⌋的数值呢?答案是可以的,这也就是数论分块的主要思想。2verifica。原创 2024-08-19 13:04:36 · 613 阅读 · 0 评论 -
【C++】卡常の小技巧
知周所众,时间复杂度是算法竞赛中最为重要的部分,但是许多小朋友在写出正确复杂度代码的情况下超时,就是因为常数过大导致的,所以我们先说如何卡过时间。相信很多小朋友平时喜欢用 cin/cout 因为它但是,其实在一般情况下 scanf/printf 比 cin/cout 快很多,emmm 我猜一定有人说用 cin.tie 哦!聪,其实你若是去Dev 上试试你就会发现其实也不如 scanf/printf 快,小范围也许会好一点。原创 2024-07-07 19:34:57 · 910 阅读 · 0 评论