2023.10笔记2023 10
[刷题笔记] Luogu P4933 大师
[Problem](https://www.luogu.com.cn/problem/P4933) ### Description 给定一个长度为 $n$ 的数组 $h$，你可以从中选取若干数字，使得你选择的数组组成一个等差数列。特别地，单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答 ......
剑指 Offer 10- I. 斐波那契数列（简单）
题目：  ``` class Solution { //动态规划 public: int fib(int n) { ......
树链剖分学习(复习?)笔记
树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 $dfs$ 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 ......
C++笔记
# C++笔记 将数字以十六进制输出：cout 保存a位小数:setprecision(a) 将b保留a位:cout - 名称空间可以匿名隐式加上static - 可以起别名：A=B - 匿名的名称空间可直接访问 ## 构造函数：程序声明对象是否可自动调用 - 数据成员名中使用m_前缀或成员名中使用 ......
2023-08-23 批量清除数据集格式
编程时需要将数据库中的数据集清除全部变量的*format*和*informat*，一个一个的处理过于麻烦了，所以今天找了些方法来实现批量处理。 🌟方法1：使用proc datasets ```SAS proc datasets lib=work memtype=data; /*lib=需要清除格式 ......
2023.8.23 模拟赛
#### A 一条蛇，有 $K(K\le 6)$ 个格子，格子必须连续且不能重叠。 在 $n\times m(n,m\le 3000)$ 的矩阵中放置，有一些格子是不能放的，问方案数。 #### B 一棵树 $(n\le 50000)$. 每次询问 $[l1,r1],[l2,r2]$ 在 $rt$ ......
学习笔记：什么是Wasserstein distance
简单地说，就是衡量两个概率分布之间的差异。也可以说是将一个概率分布转换成另一个概率分布要花费多少代价。 |  | ......
[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......
C++面向对象笔记（转载自黑马程序员）
# C++核心编程 本阶段主要针对C++==面向对象==编程技术做详细讲解，探讨C++中的核心和精髓。 ## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编 ......
2023.8.23
我觉得 $A$ 和 $C$ 还是能做一点的。就是考场上太劣了去找 ABC 写了。 #### A 在 $n\times m$ 的矩阵中放一条长为 $k$ 的蛇，其中一些位置有限制。蛇有顺序之分，问总方案数。 $n,m\le 3000$，$k\le 6$. #### B 给出一棵树，多次询问，给出 $r ......
《408操作系统 》复习笔记 ③ 第二章 调度与调度算法
## 调度 当有一堆任务要处理，由于资源有限，没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业：一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序（来处理一个具体的任务） ## 调度的三个层次 ### 高级调度（作业调度） **按照某种策 ......
2023年8月22日
 ```html 当前时间为: YYYY-MM-DD HH:mm ``` 
# 洛谷100题计划(10/100) ## [P1031 [NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1031) **因为第$1$堆只能移动到第$2$堆,且第$N$堆只 ......
Asp.net mvc 笔记
# 捕捉处理全局异常 自定义一个`Attribute`继承默认的`HandleErrorAttribute` ```csharp namespace EmpowerApiService.Filter { public class CustomerErrorAttribute : HandleErro ......
docker学习笔记
1. docker-compose常用命令 参考：https://blog.csdn.net/m0_51913750/article/details/131743170 2. dockerfile命令详解 参考：https://blog.csdn.net/AtlanSI/article/detail ......
麒麟V10系统软件商店无法更新问题
一、常规更新操作（用V10激活sp1后，源会变为V10源，并且会持续修复源，添加修改只能一时有用） 1.麒麟系统的软件商店少部分机器会出现无法自动更新的情况，那么，这时你需要手动更新。打开终端输入命令 ``` sudo apt-get update ``` 2.更新完后，打开软件商店，一般会直接弹出 ......
线性基学习笔记
$#defing ll long long$ 线性基用处： 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大 $/$ 最小值 快速查询一堆数可以异或出来的第 $k$ 大值 线性基空间复杂度： 设有一个序列，其值域为 $[1,N]$，我们可以构造一个长度为 $⌈\log_2 N ......
百度之星2023 初赛泛胡
# 随机数列逆序对数 期望线性性：对于两个数 $x,y(x<y)$，他们产生逆序对的概率是 $\dfrac y{y+x}$（考虑 $x,y$ 最后一个同时出现的时刻，如果选中 $y$ 出来那么有逆序对，否则没有） 所以变成求 $\displaystyle{\sum_{i=1}^n\sum_{j=1} ......
[刷题笔记] Luogu P2679 [NOIP2015 提高组] 子串
[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......
js将 2023-07-13T10:12:23+0800转为 YYYY-MM-DD HH:mm:ss格式
``` // 封装的日期时间格式化函数 function formatDateTime(dateTimeString) { const inputDate = new Date(dateTimeString); const chinaTimeOffset = 8 * 60; const chinaT ......
知识图谱（Knowledge Graph）- Neo4j 5.10.0 使用 - Python 操作
数据基于： [知识图谱（Knowledge Graph）- Neo4j 5.10.0 使用 - CQL - 太极拳传承谱系表](https://www.cnblogs.com/vipsoft/p/17631347.html) 这是一个非常简单的web应用程序，它使用我们的Movie图形数据集来提供列 ......
Python基础入门学习笔记 077 GUI的终极选择：Tkinter14
Tkinter提供了三种标准对话框模块，分别是：messagebox、filedialog、colorchooser messagebox(消息对话框) 实例1：askokcancel函数 1 from tkinter import * 2 3 print(messagebox.askokcance ......
Python基础入门学习笔记 076 GUI的终极选择：Tkinter13
布局管理器 布局管理器就是管理你的那些组件如何排列的家伙。Tkinter有三个布局管理器，分别是pack、grid和place pack:按添加顺序排列组件 grid:按行/列形式排列组件 place:允许程序员指定组件的大小和位置 pack 实例1：生成一个Listbox组件并将它填充到root窗 ......
Python基础入门学习笔记 075 GUI的终极选择：Tkinter12
Message组件 Message(消息)组件是Label组件的变体，用于显示多行文本信息。Message组件能够自动换行，并调整文本的尺寸使其适应给定得尺寸。 实例1： 1 from tkinter import * 2 3 root = Tk() 4 w1 = Message(root,text ......
Python基础入门学习笔记 074 GUI的终极选择：Tkinter11
事件绑定 对于每个组件来说，可以通过bind()方法将函数或方法绑定到具体的事件上。当被触发的事件满足该组件绑定的事件时，Tkinter就会带着事件描述去调用handler()方法 实例1：捕获单击鼠标位置 1 from tkinter import* 2 3 root = Tk() 4 5 def ......
Python基础入门学习笔记 073 GUI的终极选择：Tkinter10
Munu组件 Tkinter提供了一个Menu组件，用于实现顶级菜单、下拉菜单和弹出菜单。 实例1：创建一个顶级菜单（或称窗口主菜单） 1 from tkinter import * 2 3 def callback(): 4 print("被调用了") 5 6 root = Tk() 7 8 9 ......
Python基础入门学习笔记 071 GUI的终极选择：Tkinter8
Canvas（画布）组件 一个可以让你随心所欲绘制界面的组件。通常用于显示和编辑图形，可以用它来绘制直线、图形、多边形，甚至是绘制其他组件。 实例1： 1 from tkinter import * 2 root = Tk() 3 #创建canvas对象框，设置其宽度、高度与背景色 4 w = Ca ......
【算法学习笔记】max-min容斥 极值反演
max-min容斥（极值反演）即为下式； $$ \begin{equation} \max\{S\}=\sum_{T\subseteq S}(-1)^{|T|+1}\min\{T\}\label{aa} \end{equation} $$ $$ \begin{equation} \min\{S\}= ......
Auto-GPT学习笔记
1. 官方文档 参考：https://docs.agpt.co/setup/ 2. 入门介绍 参考：https://blog.csdn.net/qq_45562377/article/details/130251727 ......