NOT
做题记录
## P1280 尼克的任务 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P1280 "题目传送门") ### 思路： 很明显这一道dp题目，考虑dp[i]的含义，容易想到表示1~n时间内摸鱼时间的最大值。 接下来考虑转移方程。考虑在时间为i时到 ......
SPI技术
## 1. SPI 简介 SPI全称Service Provider Interface，是Java提供的一套用来被第三方实现或者扩展的接口，它可以用来启用框架扩展和替换组件。 SPI的作用就是为这些被扩展的API寻找服务实现。 Java 中 SPI 机制主要思想是将装配的控制权移到程序之外，在模块 ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 ......
2023广东省赛B Base Station Construction
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132123369?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
备控N5105 G30B安装群晖
### 1.安装前准备 #### 1.1.硬件准备 U盘 2.5寸，7-9mm，机械SATA硬盘（倍控送的SATA线很长，极难安装:broken_heart: ） #### 1.2.软件准备 [Rufus - 轻松创建 USB 启动盘](https://rufus.ie/zh/) [群晖引导傻瓜编译 ......
rtems解析(1)
[TOC] # 概述 - 多处理器系统实时执行器（RTEMS）是一个多线 程、单地址空间、实时操作系统，没有内核空间/用户空间分隔。它能够在SMP配置中操作，提供最先进的功能集。 - RTEMS生态系统是RTEMS项目提供的工具、包、代码、文档和在线内容的集合。生态系统提供了一种开发、维护和使用RT ......
文件系统与磁盘分区
磁盘分区里有MBR分区格式，GPT分区格式 Windows常用的分区格式有三种，分别是FAT16，FAT32，NTFS,格式。 Linux操作系统里有Ext2,Ext3,Linux swap和VFAT四种格式。 Linux版本CentOS7一般必须要有哪几个分区：根分区（/）主分区，交换分区，/bo ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助（有用但是不多）。直接讲考试想法： 首先，手玩样例后，果断猜测：将两个数转化为二进制之后，把头对齐，然后找出不同位，再加上二者位数之差。结果：$0Pts$ 之后，又想了很久，发现了 按位与等价于将原来二进制数中的1变为0，按位或等价于将原 ......
SC2LE 环境配置
# 基本环境配置: 信息来源地址: https://www.youtube.com/watch?v=VcO0HZe3QV4 `docker run -it -v D:/Files/shareDir:/root/shareDir egsy/sc2ai` 请大家跟我一起说: 谢谢Elaine Yeung ......
深入浅出 Typescript
TypeScript 是 JavaScript 的一个超集，支持 ECMAScript 6 标准（ES6 教程）。
TypeScript 由微软开发的自由和开源的编程语言。
TypeScript 设计目标是开发大型应用，它可以编译成纯 JavaScript，编译出来的 JavaScript 可以... ......
T1173 阶乘和
# T1173 阶乘和 [题目传送门](http://duxue.pro/problem/T1173) 首先，题目里说了高精度，那还想什么？ 这里介绍一个有亿点点难懂的方法 ## 上课！ ### 第一步 首先，先建立一个结构体来模拟大整数类。结构体不仅可以包含成员变量，还能定义成员函数。 代码如下： ......
六、查询性能优化
查询优化、索引优化、库表结构优化需要齐头并进，一个不落 ## 6.1 为什么查询速度会慢 真正重要的是响应时间。如果把查询看作是一个任务，那么它由一系列子任务组成，每个子任务都会消耗一定的时间。如果要优化查询，实际上要优化其子任务，要么消除其中一些子任务，要么减少子任务的执行次数，要么让子任务运行得 ......
python 把list数据类型转为 pandans
python 把list数据类型转为 pandans import pandas as pd # 示例列表数据 data_list = [ {'Name': 'Alice', 'Age': 25, 'City': 'New York'}, {'Name': 'Bob', 'Age': 30, 'Ci ......
From S To T 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1194C) 一道模拟题。 首先判断 $s$ 是否是 $t$ 的子序列，如果不是就直接输出 `NO`。证明一下，$s$ 一定是 $s$ 插入 $p$ 后得到的字符串的子序列，但如果 $s$ 不是 $t$ 的子序列， ......
Treasure 题解
[题目传送门](https://www.luogu.com.cn/problem/CF494A) 一道贪心题。 贪心策略是除了最后一个 `#` 其他的都变成 $1$ 个 `)`，这样前面的 `)` 就尽可能的少，最后的 `#` 变成的 `)` 数量加上前面的 `)` 数量等于 `(` 的数量，这样在 ......
Fox and Box Accumulation 题解
[题目传送门](https://www.luogu.com.cn/problem/CF388A) 一道贪心题。 我们先将箱子的力量值从小到大排序，**优先将小的放顶上**，只要还能在底下放就放，否则就到下一个堆。 为什么要从小到大往下放呢？因为越小的力量值能放的位置就越少，所以尽早放一定是最优的。相 ......
String Game 题解
[题目传送门](https://www.luogu.com.cn/problem/CF778A) 一道二分题。 $|p|\le2\times10^6$，考虑 $O(n\log n)$ 的算法，而又要输出最大值，不难想到二分答案。 二分删除字母的数量，用一个数组将删掉的字母的下标存起来，然后判断删除字 ......
Maximum Median 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1201C) 一道二分题。 熟悉的 $n \le 2 \times 10^5$，一眼二分。 在 `check(x)` 函数里，我们需要判断的是在 $k$ 次操作以内是否能将 $x$ 变为中位数。显然的，我们只需要往 ......
Trees in a Row 题解
[题目传送门](https://www.luogu.com.cn/problem/CF402B) 一道枚举题。 数据范围非常小，考虑暴力枚举。枚举第一棵树的高度，如果按照这样排列需要的操作次数是**最小的**，就选用这棵树作为新的第一棵树的高度，然后求出剩下的树的高度。 ### Code ```cp ......
Painting the Fence 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1132C) 一道枚举题。 我们可以直接枚举那 $2$ 个去掉的粉刷匠。先统计一下每个栅栏会被多少个粉刷匠刷到，然后枚举第一个被去掉的粉刷匠，然后计算剩下的粉刷匠会将每个栅栏刷到多少次，我们只需要看只能被刷 $1$ ......
Primes on Interval 题解
[题目传送门](https://www.luogu.com.cn/problem/CF237C) 一道二分题。 我们需要用二分在 $O(n\log n)$ 的时间复杂度内得到答案，也就是说我们的判断函数时间复杂度必须为 $O(n)$，因此考虑前缀和。 $sum_i$ 表示出现在区间 $\left[a ......
Vanya and Brackets 题解
[题目传送门](https://www.luogu.com.cn/problem/CF552E) 一道枚举题。 枚举左括号和右括号的位置括号，为了答案最优，左括号只能在开头或者 `*` 的右边。右括号只能在末尾或者 `*` 的左边。每一次枚举都计算一下这个加了括号后表达式的值，最后取最大值即可。 # ......
Prefixes and Suffixes 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1092C) 一道字符串题。 我们考虑还原字符串后再一个一个的判断。很显然，这个字符串是由一个长度为 $n-1$ 的前缀和后缀组成的。因此我们可以找到这 $2$ 个长度为 $n$ 的字符串，然后枚举哪个是前缀，哪个 ......
Permutations 题解
[题目传送门](https://www.luogu.com.cn/problem/CF513B1) 一道枚举题。 数据范围非常小，考虑暴力枚举全排列。 可以 `dfs` 两次，第一次求出能使 $f(p)$ 取得的最大值。第二次求出第 $m$ 个排列。 注意一下，第二次 `dfs` 的时候需要按字典序 ......
排列数与组合数
## 首先是定义 **组合数**：从 $n$ 个不同元素中，任取 $m(m \le n)$ 个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合；$C_{n}^{m}$ 表示从 $n$ 个不同元素中取出 $m(m \le n)$ 个元素的所有组合的个数，叫做从 $n$ 个不同元 ......
五、创建高性能的索引
## 5.1 索引基础 索引可以包含一个或多个列的值。如果索引包含多个列，那么列的顺序也十分重要，因为MySQL只能高效地使用索引的最左前缀列。创建一个包含两个列的索引，和创建两个只包含一列的索引是大不相同的。 ### 1）索引的类型 #### B-Tree类型 全值匹配：指的是和索引中的所有列进行 ......
本周进度报告-4
（1）这周依然是很平常的一周。这周天气有点不好，受到远在千里的台风影响河北也发生了大雨和内涝。听闻有几个同学家里都进水了。网上也是显示保定城区都有很深的积水，我们这里就更别说了。这周下完雨还非常的热；每天我依然骑行到练车场练车，起初的一天，水有点多，但是也只能勉强过去了。这周报上了科目二的考试，希望 ......
一些简单数学小知识
1. $$(a_1 + a_2 + a_3 + ... + a_n) ^ 2 = a_1^2 + a_2^2 + ... + a_n^2 + 2a_1a_2 + 2a_1a_3 + ... 2a_{n-1}a_n$$ 2. $$ \sum_{k = 1}^{n}k ^ 2 = \frac{n(n + ......
2022ICPC南京站 B. Ropeway
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132123173?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......