集训队 题解2019 day

1.main.js /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //关闭vue 的生产提示 Vue.config.productionT ......

熬夜猛补RISCV中........ 'sp'寄存器保存的是栈顶的位置 `ra`寄存器保存的是函数调用完成后返回调用者的地址。举个栗子~ `main: ... call func # 调用func函数 ... jr ra # 返回到调用main函数的地址 func: ... jr ra # 返回到调 ......

1.MyHeader.vue <template> <div class="todo-header"> <!--v-model:="title" 是实时绑定的 --> <input type="text" placeholder="请输入你的任务名称，回车键确认" v-model="title" @ ......

看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......

## 题意 $t$组数据（$1 \le t \le 1000$），每组数据给一个整数 $n$（$1 \le n \le 10^{18}$），找出两个整数 $l$ 和 $r$（$ -10^{18}\le l #define int long long using namespace std; int ......

## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le ......

1. **古生代寒武纪 542Mya，中生代三叠纪 251Mya，新生代第三纪 65.5Mya，更新世 2.56Mya**。**元古代** 出现了腔肠动物、环节动物、节肢动物。**菊石** 从泥盆纪到白垩纪。**有翅昆虫** 的早期进化在石炭纪。最早的 **陆地** 维管植物和节肢动物出现在志留纪。 ......

容易想到将所求差分，变为 $[1,r]$ 的答案减去 $[1,l-1]$ 的答案。 直觉告诉我们所谓的“实数 $y$”就是没事闲的，其实只需要整数就可以。然后这种酷似整除分块的结构提示我们很多 $y$ 的取值都是多余的，只需要保留所有是 $x_i$ 的倍数的取值就做到了不重不漏。 要求 $[1,k] ......

## 题目：[454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) ### 思路： 首先，因为下标不同，因此相同的序列可能会出现很多次。 A + B + C + D = 0，那么当知道保存了A+B的和之后，就看有没有A + B = 0 - C - ......

### C. P3029 [USACO11NOV] Cow Lineup S 有 $n$ 只牛, 他们各自有自己的编号(不同牛的编号可能是相同的).这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 ......

# A. Vika and Her Friends 看一下样例就可以发现，Vika 以及她的朋友都不能走对角线，在这种情况下 Vika 和朋友的距离为 **偶数**，且朋友一定追不上 Vika 所以直接判断 Vika 和朋友的距离是否都为偶数即可 # B. Vika and the Bridge 显 ......

[problem](https://www.luogu.com.cn/problem/AT_arc089_b) & [blog](https://www.cnblogs.com/liangbowen/p/17599062.html)。 给一个比较暴躁的做法。 若要求 $(x,y)$ 的颜色为 Whi ......

# Day 9 ## nt比赛 ### T1 直接暴力 next_permutation 或者暴力搜索即可, 需要模拟一个简单的表达式解析。 时间复杂度 $O(n!)$ ```cpp #include #define ll long long #define ull unsigned long lo ......

##### 什么是指针： 指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整形数据，该整型数据代表了内存的编号(地址)，可以通过这个编号访问对应的内存 ##### 为什么要使用指针： ###### 1、函数之间是相互独立的，但是有时候需要共享变量 传参是单向值传递 全局变量可以共 ......

视图层三板斧问题、JsonResponse序列化、form表单上传文件、request对象的其他几个方法、C（class）BV的书写和F（function）BV的写法、CBV的源码分析、模板层、模板变量之分配、模板之过滤器 ......

##### 什么是指针： 指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量中存储的是整形数据，该整型数据代表了内存的编号(地址)，可以通过这个编号访问对应的内存 ##### 为什么要使用指针： ###### 1、函数之间是相互独立的，但是有时候需要共享变量 传参是单向值传递 全局变量可以共 ......

# A. Desorting 题目的核心操作就是选定一个位置 $i$，使得： - 对于所有 $j\le i$，$a_j\leftarrow a_j+1$ - 对于所有 $j>i$，$a_j\leftarrow a_j-1$ 这样一来，操作后 $a_{i+1}-a_i$ 的值就会 $-2$ 因为 $a ......

卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。 暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次 ......

#***一、[MoeCTF 2022]想听点啥*** #1.使用MuseScore可以打开whatdoyouliketohear.mscz（查了一下是乐谱文件），在乐谱的最后可以看到由音符拼成的一段字串，提示MOECTFI1iKE是密码 ![image](https://img2023.cnblog ......

第十二章 学习Shell Scripts script的功能 script的版本信息 script的作者与联络方式 script的版权声明方式 script的History（历史记录） script内较特殊的指令，使用绝对路径的方式来下达 预先声明与设置脚本运行时需要的环境变量 test 判断 关于 ......

Windows Server 2019 中文版、英文版下载 (updated Jul 2023) Windows Server 2019 Version 1809，2023 年 7 月更新 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://s ......

Windows Server 2019 OVF, updated Jul 2023 (sysin) - VMware 虚拟机模板 2023 年 7 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 更新日期：Fri Jul 28 2023 17:12:00 GM ......

# 面向对象程序设计 * 1940年以前：面向机器——二进制码、汇编 * 面向过程——COBOL、FORTRAN、BASIC、C 语言等 * 结构化程序设计——抛弃 goto 语句,采取“自顶向下、逐步细化、模块化”的指导思想。结构 化程序设计本质上还是一种面向过程的设计思想,但通过“自顶向下、逐步 ......

[link](https://hydro.ac/d/bzoj/p/2064) 通过数据范围，容易想到应该是将状态压缩。我们发现合并操作是容易简单描述的，而分裂比较复杂。分析能得到，初始的状态要达到结束状态，我们可以先合并再分裂，这样做答案不会更差（想想应该很容易理解），由于最后几次都是分裂操作，等价 ......

[TOC] # 题目链接 [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592) # 解题思路 读完题目首先发现很像最大异或和问题 但是在树上操作 一开始想到树剖 但是树剖有两个 $\log$ ~~但是树剖常数小~~ 考虑`dfs` ......

0+50+100+0=150 第一题本地没re，交上去re了，发现是函数int没return O2导致的，但是本地也开了O2，没有问题 T1 中缀转后缀，然后全排列 T2 枚举每一位是否填1，倒序开搜+小剪枝即可，最科学的是一种背包的剪枝，和我最终提交代码很像，但是我的优化还不够 T3 ida，限制 ......

[Link](https://www.luogu.com.cn/problem/P2420) 看到是树，又多组询问，立马想到类似的求和问题，异或不好理解，我们想求和怎么做，维护 $dis_i$ 表示 $i$ 节点到根的权值和，那么对于 $u,v$ 两点路径上的权值和就是 $dis_u+dis_v-2 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P3106) ## 1.题意简述 有一张有向图，两种 $GPS$ 的 联通情况相同，但连边的路径长度不同。现在在 $1$ 到 $n$ 中找一条路，使其与两个 $GPS$ 的最短路差异最小。 ## 2.样例解释 ```c ......

## P2216 理想的正方形 （为什么要写这篇题解？因为我β搞的心态炸了） 食用此题解所需：有基础的双端队列知识与一只可爱的 $C++$ 传送门：[起飞！](https://www.luogu.com.cn/problem/P2216) ### 1. 思考 嗯，一看数据范围，$a,b \leq 1 ......

指针练习 一： #include <stdio.h> ​ int main(){ int a[3][4] = { 0 }; printf("%d\n",sizeof(a));//48 = 3*4*sizeof(int) printf("%d\n",sizeof(a[0][0]));//4 print ......