集训队 题解2019 day

写的非常好的一个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。 ......

1.App.vue <template> <div class="container"> <Category title="美食" > <img slot="center" src="https://s3.ax1x.com/2021/01/16/srJlq0.jpg" alt=""> <a slot ......

以下是几个用到volatile关键字修饰变量的情况： 设备的硬件寄存器（如：状态寄存器） 一个中断服务子程序中会访问到的非自动变量（Non-automatic variables） 多线程应用中被几个任务共享的变量 操作字符串的函数 基类中，一旦某一个成员方法被定义为虚函数，同时，如果派生类中重载了 ......

[原题](https://www.luogu.com.cn/problem/P9570) [更好的阅读体验](https://www.luogu.com.cn/blog/356277/p9570-glaciaxion-ti-xie) 直接遍历字符串，如果当前字符为 `N` ,就判断编号 $1 \si ......

[原题](https://www.luogu.com.cn/problem/P1371) 题目要求的很简单，就是问一个任意加了 $ N,O,I $ 三个字母中的任意一个打的字符串里面能组成几个 $ NOI $ 。 先考虑不加字母的情况，直接枚举每一个 $ O $ 的前后 $ N $ 和 $ I $ ......

题目给出两个数列 $a$,$b$，均按不降序排序，要求 $a$ 数列中的数在 $b$ 数列中出现多少次。 刚开始是想用一个数组来记录 $b$ 数列中的数出现的次数，然后再枚举 $a$ 数列中的每个数是否在 $b$ 数列中出现来累计答案，但是后面看到 $ 1 \leq n, m \leq 10^7 $ ......

~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......

模拟退火的题解。 题目的难点在于如何计算点到所有线段的距离。 我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。 ![](https://cdn.luogu.com.cn ......

看到这题，自然的想到 DP 啦！ 如果设 $f_{i,j}$ 为到第 $i$ 个位置前面的都合法且最后一段和为 $j$ 是否可行，那么转移十分显然，但是状态会炸。 此时我们考虑在状态上进行优化来减少时间，把 $f_i$ 设为到第 $i$ 个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段 ......

# T1 很艰难的一道题，当然是过程很艰难。开始想到了一个关于贪心的思路，觉得应该不会这么简单，又继续想别的方法。 过了一会只能回到贪心，推了一下式子，发现...好像贪不了，于是再次离开。 又过了一会，回来再推一次式子，发现之前推错了，好在终于找到了正确的方向。想到了合并，但是不知道合并后的权值怎么 ......

题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 $u$ 是否可以到达 $v$。 怎么判断呢？ 请移步下面三个部分。 ## Part 1 先解释一下，下面点 $i$ 的信息分别为以下变量： + `color` 表示颜色， `1` 表示蓝色，`0` 表示紫色 + `num` ......

## Div2 A 容易发现最后要存活下来一定要每次和 $1$ 号做出相同的选择，直接数就好了. ## Div2 B 容易发现当 $n$ 为奇数的时候无解。 考虑 $n$ 为偶数的情况怎么构造，有一种方案是在 $a_i=i$ 的基础上调整，交换一下 $a_{2i-1}$ 和 $a_{2i}$，证明考 ......

## 思路 题目给我们一个数组 $a$，那么我们可以算出其异或前缀和 $sum$。 我们知道，算出 $[l, r]$ 的异或和可以这样计算：$sum_r \oplus sum_{l - 1}$。 那么问题就转换为了 $sum_{0\sim n}$ 这 $n + 1$ 个数字两两异或之和（当然 $su ......

```cpp #include using namespace std; using pii = pair; constexpr int N = 3e5 + 5, S = 2e3 + 5, K = 1e2 + 5, INF = 0x3f3f3f3f; int n, m, T, poi[N]; int ......

# C++学习day01 ## 一、C++介绍 本贾尼.斯特劳斯特卢普，于1979年在**贝尔实验室**负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，**1983**年完成了 ......

### 二分查找 #### [33. 搜索旋转排序数组](https://leetcode.cn/problems/search-in-rotated-sorted-array/) 整数数组 `nums` 按升序排列，数组中的值 **互不相同** 。 在传递给函数之前，`nums` 在预先未知的某个 ......

## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 ......

# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h ......

在Docker上安装部署SQL Server2019 Express_docker安装sqlserver2019_梦想天空分外蓝的博客-CSDN博客 梦想天空分外蓝_-CSDN博客 ......

## 题面 给定 $x, y$，求 $$\sum\limits_{a = 1}^{x} \sum\limits_{b = 1}^{y} \left[\left\lfloor\dfrac{a}{b}\right\rfloor = a \bmod b\right]$$ （$1 \le x, y \le ......

##### 一、 函数重载 1. 什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 ```c++ #include using namespace std; void fun ......

### [P3089](https://www.luogu.com.cn/problem/P3089) 令 $f_1[i][j]$ 表示向右跳，从 $j$ 跳到 $i$ 的最大总得分，有状态转移方程： $$ f_1[i][j]=\displaystyle\max_{k1&&x[j]-x[k-1] u ......

进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同一般分为三种类型:交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程， ......

一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket ......

[link](https://www.luogu.com.cn/problem/P3165)。 #### 题意 对序列进行 $n$ 次 reverse 操作，第 $i$ 次操作的左端点为 $i$，问如果最终要使序列有序，每次操作选择的右端点是什么。 #### 解法 由于每次左端点为 $i$，很容易想 ......