题解day 16 lt

熬夜猛补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 - ......

# 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 ......

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

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

# 面向对象程序设计 * 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 ......

1、什么是异常 实际工作中，遇到的情况不可能是非常完美的。比如：你写的某个模块，用户输入不一定符合你的要求，你的程序要打开某个文件，这个文件可能不存在或者文件格式不对，你要读取数据库的数据，数据可能是空的等。我们的程序再跑着，内存或硬盘可能满了。等等。 软件程序在运行过程中，非常可能遇到刚刚提到的这 ......

[题目链接](https://www.luogu.com.cn/problem/P9481) 题目要求我们求出任意两点间最短路径之和，由于图比较特殊，除树边外只有祖先到其子树内的边，我们首先考虑最短路径有没有什么特殊性质。 注意到两点之间的最短路分为一下三种： 1. 节点到其祖先的最短路：直接沿着树 ......

##css的inline-block布局方式对齐问题 今天在实现百度前端技术学院的如下案例时遇到了div上下对齐问题。 针对如下左右两栏布局，本来使用将两栏各自div的display设置为inline-block方式来实现，为了左边高度与右边对齐，直接量出右边div按照像素高度赋给左边。 但是左边元 ......

Markdown学习 标题： 二级 三级 四级 最高六级 字体 helllo helllo helllo helllo 引用 引用 分割线 图片 超链接 点击跳转 列表 A B C A B C 表格 名字 性别 生日 张三 男 1997 代码 hello public ......

调用重载的信号 #ifndef MAINWIDGET_H #define MAINWIDGET_H #include <QWidget> #include <QPushButton> #include <QDebug> #include "subwidget.h" class MainWidget ......