miniconda笔记

学习笔记:splay树(2)

## 1.题目描述 传送门:[here](https://www.luogu.com.cn/problem/P3391) 大意:给你一个序列,让你每次翻转区间$[l,r]$,并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 ......
笔记 splay

学习笔记:AC自动机

### 0.前言 emmmm我也是一知半解,写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp,一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢? 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp!还是看一下远处的AC自动机吧家人们~~ ......
自动机 笔记

学习笔记:kmp&失配树

## 1.kmp 这就不讲了吧,border数组弄懂就是水算法了!~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳,太慢了! 我们就想到倍增优化嘛 $n$个点,$n-1$ 条边 联通 一眼顶针这就是一颗 ......
失配 笔记 kmp amp

SQL 注入学习手册【笔记】

# SQL 注入基础 ## 【若本文有问题请指正】 ## 有回显 ### 回显正常 #### 基本步骤 > > **1. 判断注入类型** > > **数字型 or 字符型** > > **数字型【示例】:`?id=1 `** > **字符型【示例】:`?id=1' `** > > **这也是在尝试 ......
手册 笔记 SQL

学习笔记 强联通分量&缩点

### 1.概念 强连通:在一个有向图 G 中,若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径,则称点 u 和点 v 是强连通的。 强连通图:若有向图 G 中任意两点均是强连通的,则称 G 为强连通图。 强连通分量:在有向图 G 中,任意一个极大强连通子图称作强连通分量。 (什么是极 ......
分量 笔记 amp

requests源码阅读笔记

### requests框架结构 整个架构包括两部分:Session持久化参数和HTTPAdapter适配器连接请求,其余部分都是 urllib3 的内容。 ![image](https://img2023.cnblogs.com/blog/2450939/202308/2450939-202308 ......
源码 requests 笔记

学习笔记:反転魔法

# 学习笔记:反転魔法 ## 1. 反演是什么? 反演这个词,意思是两个函数(当然也可以是数列一类的东西)的 **双向求和** 关系。 比如已知 $f(i)=\sum \limits_{j=0}^{+\infty} A(i,j) \times g(j)$,然后推出 $g(i)=\sum \limit ......
笔记 魔法

《深入理解Java虚拟机》读书笔记:垃圾收集器

垃圾收集器 HotSpot虚拟机包含的所有收集器如图3-5所示。图3-5展示了7种作用于不同分代的收集器,如果两个收集器之间存在连线,就说明它们可以搭配使用。 新生代收集器:Serial、ParNew、Parallel Scavenge,新生代收集器均采用复制算法 老年代收集器:Serial Old ......
垃圾 笔记 Java

笔记工具

- 这两周从听 #纵横四海 播客 #刻意练习 和笔记的力量开始逐渐关注到双链笔记, 其实最早在听ByteTalk的时候就有听到一期嘉宾介绍到一款双链笔记 #logseq . 其实给我印象最深的是刻意练习中关于对学习的讲解, 其中提到刻意练习最重要的几部分: chunk 和 link. 而双链笔记 最 ......
笔记 工具

解决Typora中的笔记上传到博客园后图片显示不出来的问题

# 解决Typora中的笔记上传到博客园后图片显示不出来的问题 ## 1、将笔记保存到文件夹中,命好名 ![image-20230812181108187](https://img2023.cnblogs.com/blog/3236479/202308/3236479-202308121819041 ......
笔记 Typora 问题 图片 博客

C语言学习笔记(十)文件操作

# 十、文件操作 + 程序文件 + 数据文件 本章学习的是数据文件 ## 文件名 包含三部分: 文件路径 + 文件名主干 + 文件后缀 ``` c:\code\test.php ``` ## 文件类型 + 文本文件:肉眼就能看懂 + 二进制文件:数据在内存中以二进制的形式存储,若不加转换就输出到外存 ......
语言学习 语言 文件 笔记

数论学习笔记

本文主要记录自己学习 OI 时用到的数论知识,内容偏进阶。 因为近期其实不太会用到多么高深的数论知识,所以很多内容是空中楼阁,是照抄 OI Wiki 而缺乏自己的理解,这些都等需要的时候慢慢补。这次写笔记主要在于建立起知识体系,知道有哪些东西要掌握。 那么开始。 ## 数论分块 基本的思想是集合 $ ......
数论 笔记

正则表达式学习笔记

`.`:任意一个字符 `\d`:代表一个数字,等价于 `[0-9]` `\D`:代表一个非数字,等价于 `[^\d]` 或者 `[^0-9]` `\s`:代表一个空白字符,诸如 `Space`,`\n`,`\r`,`Tab` `\S`:代表一个非空白字符 `\w`:代表一个单词字符,诸如`a`,`9 ......
正则 表达式 笔记

【做题笔记】网络流24题

# [Part1.飞行员配对方案问题](luogu.com.cn/problem/P2756) ## Problem 有两个集合 $A$,$B$。给定正整数 $n$,$m$。$A = \{x|1\leq x \leq m\}$,$B = \{y|m+1\leq y \leq n\}$。 现在要将 $ ......
笔记 网络

《Rust编程之道》学习笔记一

# 《Rust编程之道》学习笔记一 ## 序 ### Rust语言的主要特点 - 系统级语言 - 无GC - 基于LLVM - 内存安全 - 强类型+静态类型 - 混合编程范式 - 零成本抽象 - 线程安全 ### 程序员的快乐 何谓快乐?真正的快乐不仅仅是写代码时的“酸爽”,更应该是代码部署到生产 ......
笔记 Rust

python复习笔记

## 文件操作 `w=open("c://....","r"或"w"或"a",encoding='utf-8')` `w.readlines()` #读出所有行存入 list `w.readline()` #读出一行,若读完了返回 "" `w.read()` #读出所有字符构成字符串 `w.writ ......
笔记 python

「学习笔记」线段树优化建图

在建图连边的过程中,我们时常会碰到这种题目,一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边,如果我们真的一条一条连过去,那一旦点的数量多了复杂度就爆炸了,这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。 ![线段树](https://images.cnbl ......
线段 笔记

k8s学习笔记-05(命名空间)

原创文档编写不易,未经许可请勿转载。文档中有疑问的可以邮件联系我。 邮箱:yinwanit@163.com 概述 k8s中资源通过命名空间进行资源与资源间的隔离。不同的命名空间中的资源相互独立。可以理解为租户。k8s安装完成过后默认自带四个命名空间:default、kube-node-lease、k ......
笔记 空间 k8s k8 8s

学习笔记——狄利克雷卷积

# 狄利克雷卷积 用于计算求和问题(如莫比乌斯反演) ## 定义 设$f$和$g$为算数函数,其卷积为$f*g$, 则 $$(f*g)(n)=\sum_{d|n}f(d)g(\frac nd)$$ 卷积是对正因数求和。 举个例子:定义恒等函数$I(n)=n$,常数函数$1(n)=1$. 则 $$(I ......
卷积 笔记

《CUDA编程:基础与实践》读书笔记(5):统一内存编程

统一内存(unified memory)是一种逻辑上的概念,它既不是显存、也不是主机内存,而是CPU和GPU都可以访问并能保证一致性的虚拟存储器。使用统一内存对硬件有较高的要求: - 对于所有功能,GPU架构都必须不低于Kepler架构,主机应用程序必须为64位。 - 对于一些较新的功能,至少需要P ......
内存 基础 笔记 CUDA

[学习笔记]Dirichlet

# Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 $$ b_k=\sum\limits_{i|k}a_i $$ 的式子 首先我们可以想到枚举 $i$ ,再枚举 $i$ 的倍数 $j$ $$b_j=b_j+a_i$$ 此时的时间复杂度为 $n/1+n/2+n/3 ......
Dirichlet 笔记

选读SQL经典实例笔记23_读后总结与感想兼导读

![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230811232544082-164229613.png) # 1. 基本信息 SQL经典实例 SQL Cookbook [[美]安东尼·莫利纳罗(Anthony Molin ......
读后 感想 实例 笔记 经典

[刷题笔记] Luogu P3205 [HNOI2010] 合唱队

[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间,区间之间可以互相推导,符合区间dp。 再看看我们需要记录什么?我们发现哪一个数最后放会影响到决策,所以我们需要记录这一层状 ......
合唱队 笔记 Luogu P3205 3205

[刷题笔记] Luogu P1725 琪露诺

[Problem](https://www.luogu.com.cn/problem/P1725) ### Description 若当前在$pos$位置,每次可以在$[pos+l,pos+r]$区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值,最后跳到位置$pos \geq n$即为结束, ......
笔记 Luogu P1725 1725

《管理学》阅读笔记(2)

《管理学》.高等教育出版社_读书笔记(2)——risingwaves@foxmail.com 欢迎交流 # 管理的内涵 - 管理就是为了有效地实现组织目标,由管理者利用相关知识、技术和方法对组织活动进行决策、组织、领导、控制并不断创新的过程。 - 管理的基本特征 1. 管理的目的是有效地实现组织预定 ......
管理学 笔记

「学习笔记」圆方树

圆方树最初是处理「仙人掌图」(每条边在不超过一个简单环中的无向图)的一种工具,不过发掘它的更多性质,有时我们可以在一般无向图上使用它。 个人觉得,圆方树是一个很好的**工具**。圆方树的题目更多的侧重于想,而不是怎么建圆方树。 ## 前置知识——点双连通分量 点双连通分量:不存在割点的图。 一个点双 ......
笔记

与点对有关的CDQ分治(菜鸟笔记)

### [参考文章](https://oi-wiki.org/misc/cdq-divide/#fn:ref1) 首先要说明的是CDQ是一种**思想**,并且扩展范围很广。 这里主要说的是与点对有关的CDQ。参考文章说了与CDQ主要解决的三大类问题。第一类就是**解决和点对有关的问题**。主要是给定 ......
笔记 CDQ

JS原型链污染学习笔记

### 1.JS原型和继承机制 ##### 1> 原型及其搜索机制 - NodeJS原型机制,比较官方的定义: > 我们创建的每个函数都有一个 prototype(原型)属性,这个属性是一个指针,指向一个对象, > > 而这个对象的用途是包含可以由特定类型的所有实例共享的属性和方法 设计原型的初衷无 ......
原型 笔记

学习笔记_莫比乌斯反演

[前置知识:整除分块](https://www.cnblogs.com/Cayde-6/p/17623516.html) ## 莫比乌斯函数($\mu$) $\mu(d)=\begin{cases} 1 & (d=1) \\\\ (-1)^{k} & \forall C_i=1 \\\\ 0 & \ ......
笔记

wix中,传参给c#扩展的customAction的 使用笔记

1. 即时的CA 不可回滚,但是能直接在c#里用session["属性名称"] 访问 上下文的属性 2. 如果是延迟执行的CA, 需要通过 customActionData ```xml ``` ```c# CustomActionData data = session.CustomActionDa ......
customAction 笔记 wix