课程 笔记sqlbi dax

『学习笔记』整除分块(数论分块)

## 简述 整除分块这个东西听起来不是很抽象,但是我理解起来的确有点抽象(可能因为我太菜了吧)。那就先放张图: ![image](https://img2023.cnblogs.com/blog/2680753/202308/2680753-20230826212344938-943289322.p ......
数论 笔记

学习笔记 - Java 面向对象_下

## static 关键字 如果想让一个成员变量被类的所有实例所共享,就用 static 修饰即可,称为类变量(或类属性) 可修饰结构:属性、方法、代码块、内部类 ### 对比静态变量和实例变量 - 个数 - 静态变量:只有一份,被多个对象共享; - 实例变量:每一个对象都保存着一份实例变量; - ......
对象 笔记 Java

Nacos笔记(六):Nacos应用 - 注册中心、配置中心

Nacos官网:https://nacos.io/zh-cn/index.html。 Nacos注册中心/配置中心搭建官方文档地址:https://nacos.io/zh-cn/docs/v2/ecology/use-nacos-with-spring-cloud.html。 1、注册中心 Naco ......
Nacos 笔记

社团算法学习笔记

社团算法学习笔记:https://gaowenxin95.github.io/le_graph/%E7%A4%BE%E5%9B%A2%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 ......
算法 社团 笔记

吉司机线段树学习笔记

给出一个长度为n的数列A同时定义一个辅助数组 B,B开始与 A完全相同。接下来进行了m次操作,构造一个数据结构维护以下五类操作: 1. 对于所有i$\in$[l,r],将$A_i$加上k 2. 对于所有i$\in$[l,r],将$A_i$min($A_i$,v) 3. 求$\sum\limits_{ ......
线段 司机 笔记

后缀排序学习笔记

[传送门](https://www.luogu.com.cn/problem/P3809) 定义$sa_i$表示**排名为 $i$ 的后缀编号是什么。** 例:$ababa$ $sa_1=5,sa_2=3,sa_3=1,sa_4=4,sa_5=2$ 思路理解: 先根据第一位排序,确定最初的$sa$ ......
后缀 笔记

生成函数学习笔记

对于数列$a_0,a_1...,$,我们定义它的普通生成函数为$f(x)=a_0+a_1x+a_2x^2+...=\sum\limits_{n=0}^{\infty}a_nx^n$ 例题:有若干个物品$l_1,l_2,l_3,...,l_m$,每个物品都有任意多件,求取$n$件物品的总方案数。 考虑 ......
函数 笔记

Johnson 全源最短路学习笔记

[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$,时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正,构造虚拟节点$0$,向所有点连接一条边权 ......
Johnson 笔记

失配树学习笔记

[传送门](https://www.luogu.com.cn/problem/P5829) 考虑把原字符串先$kmp$一遍,求出以$i$结尾的前缀的最长$border$,根据$border$的$border$还是$border$这个定理,我们在寻找前缀$p$和前缀$q$的最长公共$border$时, ......
失配 笔记

缩点+割点学习笔记

[缩点传送门](https://www.luogu.com.cn/problem/P3387) 根据题意:允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 所以我们可以考虑将可以相互到达的若干个点缩成一个点,以方便计算。 下面讲如何实现: 考虑$dfs$,并且对点记录如下信息$df ......
笔记

多阶前缀和学习笔记

[例题传送门:P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意:给定一串序列$A_1,A_2,...,A_n$,求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......
前缀 笔记

Dirichlet 前缀和学习笔记

[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$,若我们已经求出了$b_i$,则易知$b_j=b_i+a_j$ 然后根据上面的方法,考虑对于所有的$k ......
前缀 Dirichlet 笔记

回文自动机(PAM)学习笔记

[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图,以$abbaabba$为例,它的回文树是这样的: ![](https://cdn.luogu.com.cn/upload/image_hosting/bw5uq3il.png) 令 ......
自动机 回文 笔记 PAM

欧拉定理学习笔记

欧拉定理: 若$gcd(a,m)=1$,则$a^{\varphi(m)}\equiv1\pmod{m}$ 证明:令$r_1,r_2,···,r_{\varphi(m)}$为模m下的一个简化剩余系,则$ar_1,ar_2,···,ar_{\varphi(m)}$也为模m下的一个简化剩余系,令$f=r_ ......
定理 笔记

c语言笔记6

# c语言笔记6(结构体,共用体,枚举,文件操作,makefile) ## 1. 结构体 ### 1.1 结构体的概念 > 结构体也是构造类型之一,由至少一个基本数据类型或构造类型组成的一种数据结构(集合),这种数据结构称之为结构体 ### 1.2 结构体的定义 > 使用结构体之前,先定义结构体,然 ......
语言 笔记

杜教筛学习笔记

# 杜教筛学习笔记 ## 闲话 感觉以前根本没学懂杜教筛,于是重学了一遍,写个笔记记录一下。 ## 前置知识 依赖于迪利克雷卷积、莫比乌斯反演、整除分块相关知识。 ## 记号约定及基本性质 约定: - $f*g$ 表示 $f$ 与 $g$ 的迪利克雷卷积,即 $(f*g)(n)=\sum\limit ......
笔记

开源项目分享,实习宝典传授,直播课程报名开启!

「MegEngine 开发者说」是由旷视天元(MegEngine)官方推出的线上课程,由不同行业领域、不同 AI 工龄的优秀开源项目开发者进行前沿技术、项目经验分享,更有实习、找工作、保研、比赛等满满干货,助力正处于不同阶段的开发者学习技术、升学、升职! ......
宝典 课程 项目

Linux设备驱动开发详解——学习笔记

# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与,硬件是底层基础,软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下,工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下,**驱动的架构则由相应的操作系统来定义**。驱动 ......
设备驱动 笔记 设备 Linux

IP详解及简单的DOS命令(千峰网络安全视频笔记)

IP详解局域网局域网:一般称为内网单局域网构成:交换机,网线,pc交换机:用来组建内网的局域网的设备ip地址32位二进制10进制: x.x.x.x x的范围 0-255子网掩码局域网通信规则:在同一个局域网中,所有IP必须在同一个网段才可以互相通信IP构成:网络位 +主机位(网络位相同的IP地址,为 ......
网络安全 命令 笔记 网络 视频

csapp学习笔记——第二章信息的表示和处理

csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题(float int double等互相转换)。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法,而在计算机系统中我们则使用的是2进制的表示方法(构造储存以及处 ......
第二章 笔记 csapp 信息

线段树+动态开点权值线段树+主席树学习笔记

线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到,很少有做不到的,算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
线段 主席 笔记 动态

Makefile学习笔记

规则:每条规则由三个部分组成分别是目标(target), 依赖(depend)和命令(command)。 #示例 # 规则1 app:a.o b.o c.o gcc a.o b.o c.o -o app # 规则2 a.o:a.c gcc -c a.c # 规则3 b.o:b.c gcc -c b. ......
Makefile 笔记

【学习笔记】拉格朗日乘数法&KKT

# 拉格朗日乘数法&KKT 学习笔记 前置芝士:导数,解方程组,~~加减乘除~~。 ## 偏导 对一个多元函数中的某一个变量求偏导,实际上就是将其他变量视为系数,对此变量求导。 例:$f(x,y)=2x^2+3\ln y-6xy$,分别求 $\dfrac{\partial f(x,y)}{\part ......
乘数 笔记 amp KKT

【学习笔记】二维偏序

看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点,每一个点都有两个属性 $a,b$,且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......
偏序 笔记

杂题笔记

# CF 11D A Simple Task ## 题意 给定一个 $n$ 个点 $m$ 条边的简单无向图,询问里面有多少个简单环。 $n\leq 19$ ## 解法 对于每一个环,用唯一确定的方法去标记他。(寻找另一种更容易统计的对象,让这种对象可以唯一对应一个环) 我们可以找到这个环里面编号最小 ......
笔记

《深入理解Java虚拟机》读书笔记:基于栈的字节码解释执行引擎

虚拟机是如何调用方法的内容已经讲解完毕,从本节开始,我们来探讨虚拟机是如何执行方法中的字节码指令的。上文中提到过,许多Java虚拟机的执行引擎在执行Java代码的时候都有解释执行(通过解释器执行)和编译执行(通过即时编译器产生本地代码执行)两种选择,在本章中,我们先来探讨一下在解释执行时,虚拟机执行 ......
字节 引擎 笔记 Java

mormot2 笔记(三) 实体转JSON

TOL = class(TObject) public procedure W(W: TJsonWriter; Instance: TObject; Options: TTextWriterWriteObjectOptions); end; TPerson = class private FName ......
实体 mormot2 笔记 mormot JSON

Robot 框架学习笔记

# Robot 框架学习笔记 为了更好地让读者理解快速学习新框架的思路,笔者接下来会继续介绍另一个名为 Robot 的自动化测试框架,希望读者能参考笔者从零开始讲解一个开发/测试框架的流程,从中总结出适合于自己的快速学习方法。 与 Selenium 框架相比,Robot 框架是一款更为通用的、可扩展 ......
框架 笔记 Robot

如何下载兴趣岛(千聊特训营)上面的视频课程到本地?

前言:很多同学都想把网课保存导出到本地,然后离线观看,或者转存到ipad或者电脑上大屏观看学习,但事实是很多网课只能在手机app上面观看,这里就教大家如何用学无止下载器,下载千聊特训营(兴趣岛)上面的视频课程。 (提示:操作需要用到windows系统,Mac系统暂不支持) 一: 网页登录登录兴趣岛页 ......
面的 兴趣 课程 视频

KMP学习笔记

# KMP KMP是一种非常有用的算法,可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法,这里只给出伪代码: ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......
笔记 KMP