题解day 16 lt

**出处：** Educational Codeforces Round 152 **链接：** https://codeforces.com/problemset/problem/1849/E **题目大意：** TODO（先去看原题吧） **解题思路：** PS：这里的解题思路跟标准答案不太一样 ......

[104.二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-202307272258290 ......

二分查找基本概念和原理：有一个有序的列表，比较一个元素与数组中的中间位置的元素大小。如果比中间位置的元素大，则继续在后半部分的数组中进行二分查找。如果比中间的位置小，则在数组的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数组长度都是之前数组的一半，一直到找到相等元素的位置或者没有找到要 ......

## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......

# 课程回顾 1. 数据类型转换 1. 按照类型大小排序 byte short int(char) long float double ``` byte 1字节 8位 -2^7 ~ 2^7-1 short 2字节 16位 -2^15 ~ 2^15-1 int 4字节 32位 -2^31 ~ 2^31 ......

堆上分配内存的相关函数 进行动态内存分配时常用的库函数 一：malloc函数 函数定义：void* malloc(size_t size) 参数是在heap里分配的内存空间的字节数大小，数据类型是size_t(正整数) 例：表示在堆上请求四个字节，我们把malloc返回的地址存入void指针变量 v ......

#***一、[安洵杯 2019]Attack*** #1.导出http文件，得到了一个转储文件，不知道有什么用，再扔到kali中foremost一下，得到了flag.txt ![image](https://img2023.cnblogs.com/blog/2629165/202307/262916 ......

```cpp #include #include #include using namespace std; using ULL = unsigned long long; // 字符串哈希（注意 get(l,r)为闭区间，字符串下标从1开始） struct StringHash { vector ......

# Day4 ## T1 纯水题，不知道为啥还得写题解 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline ll read ......

# Solution ## T1 出现次数 ### 原题链接 [**4102: 出现次数**](https://noip.ac/rs/show_problem/4102 "4102: 出现次数") ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f ......

# 字符串 ## API *应用程序编程接口* 目前是JDK中提供的各种功能的Java类 ## API帮助文档 ## String 1. 直接赋值 ``` String name = "AWei"; ``` 2. 创建空白字符串，不含任何内容 ``` String s1 = new string() ......

### 4.2.1、语法格式 ```java for（初始化表达式; 循环条件; 条件控制语句）{ 执行语句 ……… } ``` 在上面的语法结构中，for关键字后面()中包括了三部分内容：初始化表达式、循环条件和条件控制语句，它们之间用“;”分隔，{}中的执行语句为循环体。 注意： （1）for( ......

https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点，$m$条边的DAG，现在向这个图中添加一条$l到r$的有向边，问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......

指针4 练习 一： 代码： #include <stdio.h> ​ int main(){ int (*ptr)[2]; int a[2][2]={12,14,16}; ptr=a; printf("%d\n",**ptr); printf("%d",**(ptr+1)); } 输出结果： 12 ......

比赛开始，先看了一眼A题，great！这个数据写一个DFS就可以过100%于是就开始写DFS但是一直爆，数组也没越界，也没开太大，我就十分奇怪，于是就这样调了大约十来分钟发现是因为遍历器的问题（我已经因为遍历器炸了2次了，再也不用遍历器了Q w Q）将遍历器换成正常的for循环就过了（get100p ......

### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$，从 1 号节点出发，最终到 $n$ 号节点，可重复经过点，且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......

接口 普通类：只有具体实现 抽象类：具体实现和规范(抽象方法)都有！ 接口：只有规范！自己无法写方法~专业的约束！约束和实现分离：面向接口编程~ 接口就是规范，定义的是一组规则，体现了现实世界中“如果你是...则必须能...”的思想。如果你是天使，则必须能飞；如果你是汽车，则必须能跑；如果你好人，则 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc113_c)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc113_c) 本篇题解为此题**较简单做法**及**较少 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......

[重建](https://www.luogu.com.cn/problem/P3317) ### 题目大意 给定一张无向图，第 $i$ 条边存在的概率为 $p_i$，求这个无向图是一颗树的概率。 ### 思路分析 所求即为： $$\sum_{T}\Bigg(\prod_{e\in T}p_e\Big ......

```cpp #include #include #include using namespace std; // O(n) 计算字符串s的每个字符的最大回文半径，返回最长回文子串长度 int Manacher(string s) { // 空字符串直接返回0 if (s.length() == 0 ......

配置文件的介绍、静态文件的配置、request对象请求方法、pycharm连接数据库、Django连接MySQL、Django中的ORM、ORM增删改查字段、ORM增删改查数据 ......

[Lucky Array](https://www.luogu.com.cn/problem/CF121E) ### 题目大意 维护一个序列，支持以下操作： - 区间加一个大于 $0$ 的数。 - 区间查询有多少个数位上只包含 $4$ 或 $7$ 的数。 ### 思路分析 看起来很不可做，但考虑到题 ......

## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i（0 \leq i $指定一个权值$f(X,Y)$，注意，$f(X,Y)$ 不等于 $f(Y,X)$； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 ......

第七章 Linux磁盘与文件系统管理1硬。盘分区：硬盘的分区方式，主要包括基本分区和扩展分区,介绍了硬盘的主引导记录（MBR）和扩展引导记录（EBR）的作用。 superblock：记录此 filesystem 的整体信息，包括inode/block的总量、使用量、剩余量， 以及文件系统的格式与相关 ......

一晃 三天没发了 因为在备考科三 一直在外地 QAQ 但是 科三 过了 过了 过了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 咱明天就去考科四 咱明天咱就拿证 ......

## Description 给定正整数 $N$，和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为： 1. 将 $b$ 序列中的一个值翻转（即 $0$ 变成 $1$，$1$ 变成 $0$，下同）。 2. 对于 $b$ 序列中每个值为 $1$ 的位置，将 $a$ 序列中对应位 ......

抽象类 abstract修饰符可以用来修饰方法也可以修饰类,如果修饰方法,那么该方法就是抽象方法;如果修饰类,那么该类就是抽象类。 抽象类中可以没有抽象方法,但是有抽象方法的类一定要声明为抽象类。 抽象类,不能使用new关键字来创建对象它是用来让子类继承的。 抽象方法,只有方法的声明,没有方法的实现 ......

public class Person {​ //第三个执行 public Person() { System.out.println("构造方法"); }​ //第二个执行：赋初始值 { System.out.println("匿名代码块"); }​ //第一个执行，只执行一次 static { ......

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 targ ......