月度 周期 订单 笔记
[学习笔记] 线性基
线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 ——OI Wiki 线性基就是从初始集合中选出的一个子集，它满足一些性质，可以处理一些问题（屁话）。 性质 线性基中每个元素二进制下最高位是不同的。 线性基中没有异或和为 \(0\) 的子集。 线性基中任意子集中元素异或和的值域等于原集合的 ......
[学习笔记] ex-KMP
简介 exKMP（扩展 KMP 算法），也叫 Z algorithm（Z 算法），可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀（LCP）。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......
[学习笔记] Tarjan 连通性全家桶
拜谢陈老师的 PPT！！！ 无向图 割点 若点 \(x\) 不为搜索树的根节点，则 \(x\) 是割点当且仅当搜索树上存在一个 \(x\) 的子节点 \(y\) 满足： \(dfn_x\le low_y\)。特别地，当 \(x\) 是搜索树的根节点时，则 \(x\) 是割点当且仅当有两个点 \(y_ ......
[学习笔记] 树链剖分
叫复习笔记或许更好。 树链剖分就是把树剖成链去解决一些问题。 定义 重子节点：子节点中子树大小最大的节点。 轻子节点：除重子节点外的其他子节点。 重边：到重子节点的边。 轻边：到轻子节点的边。 记号 \(dfn[x]\)：DFS 序，也是在线段树中的编号。 \(son[x]\)：重子节点。 \(de ......
笔记——线段树
蓝月の笔记——线段树篇 在树状数组中，我们讲解了关于单点修改区间查询的操作。今天，我们要讲一种更加高级的数据结构，他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
年轻人换手机周期延长至创纪录水平，你对此有何看法？
年轻人的手机更换周期延长至创纪录水平可能受到多种因素的影响，这个趋势值得深入思考和探讨：1. 技术进步放缓：在过去，新一代手机通常带来了显著的技术升级，这鼓励了人们更频繁地升级手机。然而，近年来，手机技术进步放缓，新款手机的改进幅度有限，这可能降低了人们的购买动力。2. 价格上涨：一些高端手机价格不 ......
Linux运维学习笔记
此笔记为学习https://www.bilibili.com/video/BV1nW411L7xm/?vd_source=3f851e85e66ef33269a2eefee664cec2的学习记录，目前持续更新中，希望能找到运维的实习吖 Ｏ(≧▽≦)Ｏ Linux的终端 终端组成部分 Linux关机 ......
流畅的python笔记 （二） 2.序列构成的数组
内置序列类型 分类1： 容器序列(能存放不同类型)：list,tuple,collections.deque 扁平序列(不能存放不同类型)：str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
Python笔记
第一章、Python概述 1.1 扩展库安装方法 使用pip命令安装扩展库。 在cmd命令行中输入pip，回车后可以看到pip命令的使用说明。 1.2 常用的pip命令 pip命令示例 说 明 pip freeze[>requirements.txt] 列出已安装扩展库及其版本号（不知道怎么用。。？ ......
【做题笔记】dp，但是国庆限定版
Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从 ......
Java 学习笔记
dos 环境下（Windows 即 cmd）的 Java 命令 先用javac 文件名.java;命令，编译 java 文件，生成一个后缀为 class、名与类名相同的文件。 再用java 类名命令，执行文件。 注释 当类名前的修饰符为 public 时，类名必须和源文件名一致。并且以上操作不能执行 ......
HTML学习笔记——简单介绍
什么是HTML HTML: HyperText Markup Language HTML是一种用来告知浏览器如何组织页面的标记语言。其由一系列的元素组成，这些元素用来包围或者标记不同部分的内容，让它以某种方式呈现或者工作。 简单拆分一个 HTML 元素 观察下面一个HTML元素 <p> Hello ......
Celery周期性任务定义beat
通过celery beat可以使用周期性任务的定义。 https://docs.celeryq.dev/en/stable/userguide/periodic-tasks.html 周期性任务beat相关设置： https://docs.celeryq.dev/en/stable/userguid ......
10.4 国庆 环形dp与基环树笔记
1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 ......
笔记——树状数组
蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
【文化课学习笔记】【化学】选必一：化学反应速率
【化学】选必一：化学反应速率 化学反应速率的相关概念及计算 概念及数学表达式 概念：化学反应速率是定量描述化学反应进行快慢的物理量。通常用单位时间内反应物浓度的减小或生成物浓度的增加来表示。 数学表达式：\(v=\dfrac{\Delta c}{\Delta t}\)。由于速率一定是正值，所以浓度变 ......
9月阅读笔记《程序员修炼之道》
这个月比较忙忙碌碌，直到最后才想起来还有阅读任务，虽然很急，但是老师推荐的，还是看看。 第一章：注重实效的哲学 这一章主要介绍了注重实效的程序员的思维方式和行为准则。作者认为，注重实效的程序员不仅关心代码的正确性，还关心代码的可维护性、可扩展性、可复用性等方面。他们不会被工具或方法束缚，而是会根据不 ......
1小时学会Vue之VueRouter&Vuex 学习笔记
https://www.bilibili.com/video/BV1zF411R7cR/ 开发工具推荐 vue-devtool 地址 https://devtools.vuejs.org/guide/installation.html 一 router 动态路由 嵌套路由 编程式导航 导航守卫 二 ......
梦断代码阅读笔记03
1、程序员与用户的交涉 读这本书，发现其实这个团队也有过交工的时候，只是仅仅在项目成员满意的情况下，而没有达到用户的预期，也就是二者沟通不充分， 程序员本身并没有真正了解到用户的需求，只是按照自己认为的行事，导致了期望之间的偏差，也造成了工作量的加大，和项目的返工； 这也和王老师之前上课时讲的相符合 ......
SQLite学习笔记——AND、OR运算符和UPDATE、DELETE语句
运算符 AND 运算符 带有 WHERE 字句的 AND 运算符语法如下 SELECT column1, column2, ... columnN FROM table_name WHERE [condtion1] AND [condition2] ... AND [conditionN]; 当满足 ......
naive set theory 笔记
19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......
10月1日《需求分析与系统设计》阅读笔记一
《需求分析与系统设计》阅读笔记一 软件工程的本质问题体现在软件本身所有的困难中，我们只能承认这些困难。Brooks认为软件工程的本质问题是由软件固有的复杂性、一致性、可变性和不可见性所致的。 一些重要的软件特征不易受人为因素的影响，因此在软件项目中都保持不变。软件本身就是复杂的。构建能够容纳所有业务 ......
列表与字典学习笔记
python中要想用对象做某种处理，需要这个对象的名字（变量名），然后是一个点，再后面是要对对象做的操作。如要向friends列表zhui追加一个元素，就要写成： friends.append(something) 列表： 列表可以包含python能存储的任何类型的数据（数字，字符串、对象，甚至其他 ......
vue 学习笔记
https://www.bilibili.com/video/BV13m4y1Y7MD 安装 vue cli 1 安装 node.js 要求 node.js 12+版本， https://nodejs.org/zh-cn 首页下载安装lts版本，如果已安装就覆盖安装 vscode 终端或cmd中 输 ......
用户故事与敏捷开发 读书笔记 02
阅读用户故事与敏捷开发的后边几章，搜集故事这一章，我们经常有一种错觉：“需求本来已经存在了，我们只是让客户给我们解释需求，然后把他们锁入一个笼子里就可以了。”事实上，用户并不知道所有的需求。让我们像捕鱼一样去捕获需求： 首先，不同大小的网捕获不同大小的需求。第一遍，用大网眼捞一遍需求池，通过这些大需 ......
SA-IS 学习笔记
目录 鲜花 约定 后缀类型 诱导排序 算法过程 性能测试 推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡 \(O(n \log n)\) 的 SA...？ 网上大多的 blog 都说要在字符串尾部加一个字典序为 \(+\infty\) 的字符，但这样感觉不符合 ......
python数据结构上课笔记
流程控制 顺序结构：代码的编译顺序，从上往下一行一行编译。 代码的执行顺序：从主函数开始，到主函数结束 编译 文本文件 >预处理 >编译 >汇编 >链接 预处理：对所有#字开头的内容展开处理 同时忽略注释文件gcc text.c -o text.i -E 编译： 将展开的文件处理成相应的汇编代码gc ......
Exgcd 学习笔记
逆元 基础运算符号 首先先介绍一下以下文章会用到的基础运算符号. \(a\equiv b\) \((mod\) \(c)\) \(:\) 读作 \(a\) 及 \(b\) 对模 \(c\) 同余.及 \(a-b \mod c = 0\) 乘法逆元的定义 \(a\) 的逆元，及一个数可以取消一个式乘上 ......