集训队 题解2019 day

vue-router使用 以后用组件的切换来实现页面切换效果，必须借助于vue-router来实现 vuex学过的： <router-view/>，显示组件，位置在router/index.js中配置，提供的 <router-link :to="about_url">作业面跳转 基本使用 写一个页面 ......

A - Anti-Adjacency 合法的条件即为 \(k\leq \lceil \frac{n}{2} \rceil\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf(" ......

C - Stones 枚举分界点爆算即可。 #include<iostream> #include<cstdio> using namespace std; const int N=200005; int n; char s[N]; int sum[N][2]; int main() { scanf ......

怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 ......

A - Regular Triangle 判断三个数是否相等。 #include<iostream> #include<cstdio> using namespace std; int A,B,C; int main() { scanf("%d%d%d",&A,&B,&C); if(A==B&&B= ......

A - Ball Distribution \(k=1\) 时答案为 \(0\)，否则答案为 \(n-k\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n ......

A - Sum of Two Integers 分奇偶讨论一下就好了，答案为 \(\lfloor \frac{n-1}\{2\}\rfloor\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() ......

A - Takahashi Calendar 枚举 \(m\)，再枚举 \(d_1\)，判断一下是否合法即可。 #include<iostream> #include<cstdio> using namespace std; int m,d; int main() { scanf("%d%d",&m ......

A - Consecutive Integers 答案为 \(n-k+1\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d ......

1、找到安装目录的配置文件，并修改 找到ssms.pkgundef 找到 // Remove Dark theme 2、重新打开工具进行颜色主题设置 工具——选项——环境——常规——颜色主题（深色）——确定 3、效果 完美。 ......

CF 是没题考了吧，每场都出二进制拆位。 思路 首先我们可以二分 \(r\)，因为 \(r\) 越大，按位与一定只会小于等于 \(r\) 小的情况。 那么，我们可以用 \(num_{i,j}\) 记录 \(a_j\) 第 \(i\) 位的二进制情况。 如果我们对 \(num_{i,j}\) 做一个前 ......

算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......

前言 赛时代码可能比较难看。 A 判定 \(a\) 中是否有 \(k\) 即可。 赛时代码 B 奇怪的构造题。 令 \(a_1=1,a_2=3\)，其他项由上一项加一开始枚举判定可行性即可，可以简单证明时间复杂度为 \(O(n)\)。 赛时代码 C 容易发现当 \(x\in \left[\dfrac ......

目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点，那么我们就可以知道所有点是否是黑白点。容易陷入一个误区：我们只能通过一个点知道他所相邻的最直接的点，如何确定相邻的点的状态？注意本 ......

有时候输入时候就可以解决处理问题，比如下面这种做法： 记得这种写法： 这个写法算的是从1 到 x 。 当无法判断有多少个输入样例时候，持续输入的大条件可以是： 赋值可以这么写： 这样就能避免赋值错误 for语句实际上是遍历一个集合，上图是遍历字符串 ......

Codeforces Round 742 Div2 A-D题解 A. Domino Disaster 这题就是说给出一些2x1 tile，然后给出2xn的第一行构造，问第二行 这个刚开始想着是啥dp，一看那么多人过了果断改思路，发现这题就是个模拟题，就是把U换成D，D换成U，L和R不影响，然后输出就 ......

530. 二叉搜索树的最小绝对差 class Solution { private: int result = INT_MAX; TreeNode* pre = NULL; void traversal(TreeNode* cur){ if (cur == NULL) return; travers ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 一个人用的版本控制，只能算是当作原始码历史备份工具，在大多数的情況下，版本控制机制都是设计给多人共同使用的，尤其 ......

算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas ......

1.从官网下载PCL：https://github.com/PointCloudLibrary/pcl/releases 下载这两个文件就行 2.安装 运行下载好的exe进行安装，注意这一步要选第二个添加到系统变量，一直下一步安装到默认路径即可： 我这里安装的时候选成了第一个，但是没关系，安装好后再 ......

选择题 题目1(单选): 下列关于Java中类与类之间的关系描述正确的是( ) 选项 : ​ A. Java中类与类属于多继承 , 还可以多层继承 ​ B. Java中类与类属于实现关系 , 可以单实现也可以多实现 ​ C. Java中类与类属于实现关系 , 可以只能单实现 ​ D. Java中类与 ......

水题。 发现根据限制 \(M_{i,j}=M_{j,i}\) 可以知道除了主对角线上的点，其他的点都是成对出现的。也就是说如果有一条要求的 \(a_i\) 为奇数，那么至少有一个 \(c_i\) 在主对角线上。 记 \(S=\sum\limits_{i=1}^{k} (a_i\equiv 1\pmo ......

CF1791G2 Teleporters (Hard Version) 题解 题目大意 题意挺清楚的，给个传送门吧。 分析 比较简单的贪心题，很容易就能看出来是贪心，也很容易就能看出来贪什么。 我没做简单版（Teleporters (Easy Version)），但是我去看了一眼。那个也非常简单，不 ......

T1 derby 你考虑直接贪心进行匹配即可，就是说对于每一个 \(1\) 去匹配最大的 \(0\) #include<bits/stdc++.h> using namespace std; int n,m; vector<int> A[2],B[2]; int main(){ freopen("d ......

day16 - 二叉树part03 力扣104. 二叉树的最大深度 思路：最大深度，即为顶点高度。 如果想求高度，人类思维的角度，就是从底层开始算，往上一层+1，加到顶点就是高度，也就是最大深度。 因此要用后序遍历，这样可以左右根的顺序进行遍历，从而一层一层向上返回结果，返回到根节点的时候就计算出来 ......

2023-09-26 题目 难度&重要性(1~10): 题目来源 luogu 题目算法 组合数学 解题思路 前置知识 范德蒙德卷积公式：\(\sum\limits_{i=0}^kC_{n}^{i}\times C_{m}^{k-i}=C_{n+m}^k\)。 至于证明请看此篇文章。 Sol 我们这道 ......

在 \(V\times V\) 的平面上，\(n\) 次修改，每次给定 \(x,y,v\)，令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂，则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\)，最后有 \(m\) 次单点询问一个位置的值。 \( ......

本题目是一道联合注入 进入页面后发现只有一个登录框。 知识点 union select联合查询 union拼接的两个查询语句查询字段数必须一样多 当其中一个查询结果为空时，不影响另外一个语句的查询结果 联合注入核心是使用拼接的select语句同时使原查询语句结果为空来覆盖原查询结果，从而实现控制从数 ......

## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$，其中部分位置已给出，在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的，当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......