题解day 16 lt

# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意：有$n$个座位， ......

# http2.0 探索 ## http1.1 如何优化？ 1. 通过缓存技术来避免发送 HTTP 请求。客户端收到第一个请求的响应后，可以将其缓存在本地磁盘，下次请求的时候，如果缓存没过期，就直接读取本地缓存的响应数据。如果缓存过期，客户端发送请求的时候带上响应数据的摘要，服务器比对后发现资源没有 ......

1. vuex 是什么 概念：专门在 Vue 中实现集中式状态（数据）管理的一个 Vue 插件，对 vue 应 用中多个组件的共享状态进行集中式的管理（读/写），也是一种组件间通信的方 式，且适用于任意组件间通信。 2. 什么时候使用 Vuex 1. 多个组件依赖于同一状态 2. 来自不同组件的行为 ......

建立类模板的对象时，需要先将类模板实例化，也就是类模板传递参数完成实例化，先指明这个对象，然后在实例化这个对象 结构体包含成员函数，能够实现继承和多态，结构体除了访问权限和类不一样外，几乎可以说是一模一样 const在*号左边时，表示指向的值不变，位于*右时，指针的指向不能改变 #ifndef、#d ......

## 插槽 1. 作用：让父组件可以向子组件指定位置插入html结构，也是一种组件间通信的方式，适用于 <strong style="color:red">父组件 > 子组件</strong> 。 2. 分类：默认插槽、具名插槽、作用域插槽 3. 使用方式： 1. 默认插槽： ```vue 父组件中 ......

1. App.vue <template> <div class="container"> <Category title="游戏" > <template scope="atgui"> <ul > <li v-for="(g,index) in atgui.games" :key="index"> ......

### 栈 #### [394. 字符串解码](https://leetcode.cn/problems/decode-string/) 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: `k[encoded_string]`，表示其中方括号内部的 `encoded_string` 正 ......

进程间通信： 一、基本概念： 什么是进程间通信： 指两个或多个进程之间需要协同工作、交互数据的过程，因为进程之间是相互独立工作的，为了协同工作就需要进行通信来交互数据 进程间通信的分类: **（背）** 简单的进程间通信： 信号(携带附加信息)、文件、环境变量表、命令行参数 传统的进程间通信： 管道 ......

TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 多路复用: 使用一个进程(有且只有一个主进程)同时监控若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁地创建、销毁进程，从而节约内 ......

点权转边权，把边权设为两个端点的 $\min$，然后发现询问 $x$ 的答案，就是询问 $x$ 与所有黑点的虚树，边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$，那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 $x$ ......

### 思路： - 利用桶存储轰炸区域，双重循环。 - 在存储轰炸区域时将次数刷新，也就是`pos[j][k]=i;`。 下面是核心代码： ```cpp for(int i=1;i>x1>>y1>>x2>>y2; for(int j=x1;j<=x2;j++) { for(int k=y1;k<=y ......

## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......

## Div2 A 答案取决于 `_` 连续段长度，有一些细节，比如什么时候答案要加一减一，以及字符串是单独的 `^`。 ## Div2 B 首先先把全 $1$ 串给特判掉。 记将字符串视为首位相接的环的时，最大 $1$ 连续段长度为 $x$，答案为 ${\lfloor {x+1 \over 2} ......

List<Dictionary<string, string>>可以使用LINQ的Distinct()方法来去重。 不过需要提供一个自定义的Comparer。实现接口IEqualityComparer public class DictionaryComparer : IEqualityCompar ......

## 题意 有一个 $n\times n$ 的方格图，坐标编号类似平面直角坐标系，左下角为 $(1, 1)$。 这个方格图被分成了 $n$ 层，左下角 $(1, 1)$ 为第一层，随后每层都向外拓展一圈，如下图就是 $n=5$ 的时候的情况： ![](https://espresso.codefor ......

##### 一、 对象的创建和销毁过程分析 1. 对象的创建过程 - 给对象划分内存空间 - 执行初始化列表 - 根据继承表的顺序调用父类的无参构造或者有参构造 - 通过：父类名(val) 调用父类的有参构造 - 根据成员变量的定义顺序调用类类型成员的无参构造或者有参构造 - 通过：类类型成员名(v ......

# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......

标准的算法竞赛题有下面几个，写这篇博客主要是这个 M 很有意思，一直没绕过来这个弯 如果你有更牛逼的构造方法欢迎交流指导。 # B > 构造边长为 $n$ 的矩阵，使得每个 $2\times 2$ 的子矩形的权值和的极差最小 两个指针 L=1,R=$n^2$ 。将网格黑白染色后按照顺序遍历，黑色填 ......

##### 16 JavaScript逗号运算符 Python 逗号运算符一般用于组合多个表达式，其返回值是最后一个表达式的值，例如： ```js function s(){ console.log(1), console.log(2), console.log(3); // 从前向后执行 ,1,2 ......

102. 二叉树的层序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......

LeetCode 算法题解之 26 进制转换 All In One 171. Excel Sheet Column Number 171. Excel 工作表列号 168. Excel Sheet Column Title 168. Excel 工作表列头 ......

10+10+40=60 三题全因为奇怪原因挂分了 被c++进制卡了2天了，我不好说 # T1 50->10 0x3f3f3f3f在int->long long下不会变大只有1e9 将水栓放一轴，着火点放一轴，水栓与着火点的匹配不会相交(改为不相交会更优)，O(n^2)暴力就很显然了 # T2 40- ......

先 reverse 一下。 不难看出选出的字符串长度为 $1,2,\cdots,k$ 一定不劣，仅考虑这种形式的。 然后考虑一手 dp，设 $f_{i}$ 表示最后一个子串是 $i$ 为结尾，最长长度是多少。 这样转移就是 $f_i\gets f_{j}+1,iff\ s[j-f_j+1,j]\te ......

## 题目：[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路： 核心问题——同层去重，这一题不能够重新排序因此不可以用`i > index && nums[i] == ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在使用 Git 版本控制的过程中，有些很基本的观念必须被建立，这样才能更有效率也更有意义的学下去。有清楚且正确的 ......

特判 $m=0$。然后考虑做一个容斥。令 $F(E)\;(E\subseteq\{0,1,2\})$ 表示边权集合 $\subseteq E$（没有不在 $E$ 内的数字）的方案数。那么答案为 $$F(\{0,1,2\})-F(\{0,1\})-F(\{1,2\})-F(\{0,2\})+F(\{0 ......

[Lnk](https://www.luogu.com.cn/problem/CF757G)。这是一个 dfs 序 + 主席树的乱搞做法。 首先把树上距离拆开，令 $\operatorname{dis}(u)$ 表示 $u$ 到根的路径长度： $$\left(\sum_{i=l}^r \operat ......

## [CEOI2011] Matching 题解 ### 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 ### 参考资料： https://www.cnblogs.com/fus ......

原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索（dfs）或广度优先搜索（bfs）做就会获得 TLE （注意数据范围）。于是我们想到了更为高级的动态规划（Dynamic Programming, dp）。 简略介绍动态规划算法的核心思想：把原问题分解为相对简单的子问题的方式 ......

# HTTP 参考资料： 1. [小林Coding-HTTP](https://xiaolincoding.com/network/2_http/http_interview.html) ## HTTP基础 HTTP 是超文本传输协议，也就是HyperText Transfer Protocol。 ......