首页 > 其他分享 >重生之分块修炼

重生之分块修炼

时间:2024-04-05 21:12:41浏览次数:20  
标签:2024.1 20 17 分块 修炼 textit Love 重生

\(\textit {2024.1.27 11:45}\),召唤最强从者——职阶为 \(\textit {Oier}\) 的 \(\textit {Soul}\)_\(\textit {Love}\) 协助学习分块。

\(\textit {2024.1.27 14:30}\),从《分块(块状数组)(从入门到出门右拐)》开始。重修分块。

\(\textit {2024.1.28 11:20-11:46}\),拿 P3372 【模板】线段树 1 来练手。写了 \(\textit {26min}\)。

\(\textit {2024.1.28 16:10-17:00}\),用分块重写 P4145 上帝造题的七分钟 2 / 花神游历各国。写了 \(\textit {50min}\)。一开始 \(\textit {50pts}\) 原因:\(tag\) 数组在整块修改时如果先自增再判断会少一次开根号。

\(\textit {2024.1.28 17:30}\),同时开始学习 \(\textit {Soul}\)_\(\textit {Love}\) 墙裂推荐的分块指北(圣经)

\(\textit {2024.1.28 19:20-21:20}\),分块重写 P3373 【模板】线段树 2 。用时 \(\textit {2h}\)。领悟:不要用 memset!!!(感谢大佬 \(\textit {As}\)_\(\textit {Sonw}\) 指点迷津)。

以及感谢 \(\textit {Soul}\)_\(\textit {Love}\) 帮忙的玄学块长。

\(\textit {2024.1.28 21:30}\),想起来《区间 rank 的 N 种解法,你都会了吗》已经在主页挂很久了,开始重修。

\(\textit {2024.2.17 17:00}\),春节休息结束,继续学习。

\(\textit {2024.2.17 19:03}\),重修 P2801 教主的魔法

\(\textit {2024.3.14 19:30-20:00}\),聆听大佬 \(\textit {Soul}\)_\(\textit {Love}\) 对他分快练习里面的题的讲解。\(\%\%\%\) Soul_Love 三十分钟十三题,一\(\color{#FFA12B}橙\)五\(\color{#121FFF}蓝\)七\(\color{#B408FF}紫\)。

\(\textit {2024.3.27 16:08}\),感谢大佬 \(\textit {Soul}\)_\(\textit {Love}\) 两秒调对 P4198 楼房重建

仍然觉得 P6327 区间加区间 sin 和应该有分块做法。继续调。

最近已经写挂一万道数据结构题了:)。

\(\textit {2024.3.29 19:30-20:20}\),写 P4137 Rmq Problem / mex 被告知用值域分块,不会,尝试用值域分块重写 P1168 中位数(以前是对顶堆写法)。

\(\textit {2024.3.31 15:40-17:20}\),写 P5356 [Ynoi2017] 由乃打扑克成功只过一个点,md \(\textit {16:55}\) 时发现自己没有建块:)。

标签:2024.1,20,17,分块,修炼,textit,Love,重生
From: https://www.cnblogs.com/xhqdmmz/p/18116190

相关文章

  • 内存分块!
    这是我在学习这方面知识的笔记,主要是网课上老师讲的内容和一些自己的想法,整理了一下,希望对学习这方面知识的小伙伴有帮助:)1.内存条全局区:    全局变量    静态变量  (static关键字)    常量:      字符串常量      con......
  • 2024-4-4 分块补题
    P3203[HNOI2010]弹飞绵羊记录每个位置跳出当前块所需要的步数和跳出的位置。从后往前统计#include<bits/stdc++.h>#definemaxn200100usingnamespacestd;intn,m,len;intpos[maxn],k[maxn];intnxt[maxn],stp[maxn];structfk{intl,r;}a[maxn];intread(){......
  • 2024/4/4 分块补题
    2024/4/4分块补题P3203[HNOI2010]弹飞绵羊分块跳跳跳,核心是每次跳出当前块,用\(to[i]\)表示跳到的位置。#include<bits/stdc++.h>usingnamespacestd;#defineldlongdoubletemplate<typenameT>inlineTread(){Tx=0;charch=getchar();boolfl=false;......
  • 数论分块学习笔记
    数论分块学习笔记性质数论分块用于快速计算含有除法向下取整的和式,即形如\(\sum_{i=1}^nf(i)g(\lfloor\frac{n}{i}\rfloor)\)的式子。当预处理出\(f\)的前缀和时,数论分块可以在\(O(\sqrt{n})\)的时间复杂度下计算上述和式的值。求解引理\(1\):\(\foralla,b,c\in\math......
  • 视野修炼-技术周刊第79期 | 人很重要,软件只是乐趣
    欢迎来到第79期的【视野修炼-技术周刊】,下面是本期的精选内容简介......
  • 重生前端之我在javascript敲代码(03-数组)
    一.数组(重点)思考:如何保存一个班级的所有学生的姓名?回答:一种方法利用前面学习过的知识,则每一条信息都需要一个变量去保存,缺点是这样做很麻烦,而且容易出错,又不合理;另一种方法就是利用数组。概念:数组是存储一系列值的变量集合,可以存储多个值。1.1语法数组构成:数组由一个或......
  • 数论分块
    文章借用: 浅谈数论分块-洛谷专栏(luogu.com)求$\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor$,其中$n$为常数。为了方便我们的研究,我使用绘图软件画出了$f(x)=\frac{7}{x}(1\leqx\leq7)$的图像,也就是一种反比例函数的图像。 因为求的值是向下取整的,显然函数$f(x)$......
  • 视野修炼-技术周刊第78期 | Node.js纪录片
    欢迎来到第78期的【视野修炼-技术周刊】,下面是本期的精选内容简介......
  • Link with Monotonic Subsequence(分块,思维)
    First,let'sreviewsomedefinitions.Feelfreetoskipthispartifyouarefamiliarwiththem.Asequence aaaisanincreasing(decreasing)subsequenceofasequence bbbif aaacanbeobtainedfrom bbbbydeletionofseveral(possibly,zeroorall)......
  • 数论分块
    数论分块part1数论分块是什么一道例题引入uvaH(n)题目大意是给定一个n,求\(\sum^{n}_{i=1}\lfloor\frac{n}{i}\rfloor\)如果不能用\(O(n)\)的时间复杂度来算,能用什么办法?数论分块!!!在一个特定的区间内,\(\lfloor\frac{n}{i}\rfloor\)算出的数字是一样的。如下图颜色相同部分......