集训队 题解2019 day

指针练习 声明变量：pstr是一个指向数组的指针，该数组内含20个char类型的值 char (*pstr)[20]; 编写一个函数，返回储存在int类型中数组中的最大值，并在一个简单的程序中测试该函数 #include <stdio.h> int get_max(int number[],int ......

##### 进程映像： 程序：存储在磁盘上的可执行文件(二进制文件、脚本文件) 进程：正在系统中运行的程序 进程映像：进程的内存分布情况： text 代码段 存储二进制指令、常量，只读的，如果强行修改会产生段错误 data 数据段 初始化过的全局变量、初始化过的静态局部变量 bss 静态数据段 未初 ......

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......

战绩： 100+80+60+72=312 rk4 T1 感觉作为签到有点难，考场一开始看了20分钟，先开了T2 卡住的原因是注意到异或并不具有结合律和分配律，那么如果我们要直接dp答案，是非常困难的 dp的本质是将相同类信息合并在一起处理 注意到异或最大值不超过128（不进位加法） 于是我们想到将异 ......

[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$，即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$，则第二轮将得到 $g^n x$，第 $T$ 轮得到 $g^{Tn} x$，于是在极限情况下总共得到的宝藏为 $\dfr ......

[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题目简 ......

1. 特殊变量表达式参数`$0``$n``$#``$*``$@``$?``$$``$!`2. 示例脚本示例脚本 - `special_variables.sh`3. 执行示例脚本4. 结论大树哥个人信息 在Shell脚本中，特殊变量提供了对脚本执行过程和执行环境的访问。它们帮助我们在脚本中获取脚本自 ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......

区间DP。 首先将其复制一遍（因为是环）。 设 $f[i][j]$ 表示将 $i$ 到 $j$ 段的石子合并需要的次数。 有 $$f[i][j] = 0(i = j)$$ $$f[i][j] = min(max)\{f[i][k] + f[k + 1][j] + \sum_{k = i }^{j}a ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......

[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意 给出一个有向无环图，再给定两个点 $s$ 和 $t$，表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......

[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s ......

**出处：** 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 ......

昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504?contestId=121063 "H. P2504 [HAOI2006] 聪明 ......

# 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$ 次将当前经过的边的权值变为它的相反数计入 ......