集训队 题解2019 day

> 这道题目主要练习了Python脚本的编写，稍微了解Python中比如多线程、http请求、正则匹配等知识点。 打开题目。 ![](https://img2023.cnblogs.com/blog/2539847/202309/2539847-20230902160426526-940897884 ......

每次打都想感叹一句，Educational 名不虚传。 ## A.Not a Substring ### 题目描述： 有 $t$ 组数据，对于每一组数据，你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注：合法的字符串是左右括号能完全 ......

写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......

操作系统简介： 操作系统是充当计算机硬件与用户的中介，是最基本的系统软件。 操作系统的特征： 1.并发。2：共享。3：虚拟：4：异步 并发：这点要与并行相互区别，一个是时间段，一个是时间点。 共享：比如Jay的一路向北这个资源，只要你有VIP，你就可以听，别人也可以听，共享资源 虚拟：将实体虚拟化， ......

# CF1863B Split Sort 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863B) [Codeforces](https://codeforces.com/problemset/problem/1863/B) ## Desc ......

# CF1863C MEX Repetition 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863C) [Codeforces](https://codeforces.com/problemset/problem/1863/C) ## ......

654. 最大二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left ......

# P1463 [POI2001] [HAOI2007] 反素数 题解 可以发现，最大的不超过 $n$ 的反素数就是 $1\sim n$ 中因数最多的数字。 > 证明： > > 设 $x, x\in[1, n]$ 为 $1\sim n$ 中因数最多的数字，则 $x #define x first # ......

# CF1863D Two-Colored Dominoes 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863D) [Codeforces](https://codeforces.com/problemset/problem/1863/ ......

之前整理的时候忘记写，现在补上。 # 思路 拉插求自然数幂和。 关于自然数幂和 $\sum\limits_{i = 1}^n i^k$，已知是关于 $n$ 的 $k + 1$ 次多项式，可以用伯努利数 $O(k \log k)$ 求，也可以直接拉插 $O(k)$ 求。 拉插结论：若一个 $n$ 次多 ......

[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先，由于每个城市只有一个可以直接到达的城市，所以 $n$ 个城市就有 $n$ 条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走 $k ......

## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ ......

## 题意 给定 $n, k$，对于所有的 $m \in \left[1, k\right]$，求长度为 $n$，值域为 $\left[1,m \right]$ 且最大公约数为 $1$ 的序列种数，对 $10^9 + 7$ 取模。 （$1 \le n,k \le 2 \times 10^6$）。 # ......

[题目传送门](https://www.luogu.com.cn/problem/P7735) 一眼数据结构 考虑树上有什么数据结构支持 $x$ 到 $y$ 节点的修改和查询，那就是：树链剖分。 那么这道树链剖分的题有个 $trick$：**边点转换&染色法，对于每次修改，考虑将修改路径上的点全部染 ......

**不要相信这篇题解的任何一个字，包括标题和这句话。** 省流-恶搞题目：A，B，C，M，Q。 [题目](https://vjudge.net/contest/578685) # [A](https://vjudge.net/contest/578685#problem/A) ## 思路 这道题实在 ......

# 9.1 赛前集训的前一天。 学校报道的日子，大半天都在 yzsy 上课。晚上回来没有颓废~~（很难得啊）~~，把线性基学了一下，然后就开始补数学，从 $9$ 点补到 $10$ 点。然后只写了几章，看来效率不是只有一点点底啊。 然后写了一篇脸滚键盘，总结了一下前半段 OI 生涯所犯的一些错误，汲取 ......

一、类型信息运算符 typeid 在C++中typeid可以获取数据的类型，但是需要加头文件 typeinfo find /user/inclued -name typeinfo 1、typeid是运算符，执行运算符函数，执行的返回值类型是type_info类类型对象 2、type_info中有个 ......

# P1450 [HAOI2008] 硬币购物 题解 首先考虑只有一种硬币的情况。 如果取的数量没有限制，就是一个完全背包，$f_i$ 表示背包体积为 $i$ 的选择方案数，显然 $f_j = f_{j - v}$。 如果取的数量有限制，用多重背包做一遍会超时，考虑以下思路：所有方案数 - 不合法方 ......

[题目链接](https://www.luogu.com.cn/problem/P2431) 由于每个质量的月饼只有一个，并且质量恰好是2的整数倍，所以考虑将一个质量看成一个二进制位。 那么也就是说，我们要构造一个二进制数 $x$，使得 $x$ 的 $1$ 的个数最多，且满足 $a\le x \le ......

## Description 有一天 Masha 回到家，发现有 $n$ 只老鼠在它公寓的走廊上，她大声呼叫，所以老鼠们都跑进了走廊的洞中。 这个走廊可以用一个数轴来表示，上面有 $n$ 只老鼠和 $m$ 个老鼠洞。第 $i$ 只老鼠有一个坐标 $x_i$ ，第 $j$ 个洞有一个坐标 $y_j$ ......

[TOC] ### 1. if单分支 ``` public class TestIf01{ public static void main(String[] args){ // 对三个数(1-6) 求和 int num1 = 6; int num2 = 6; int num3 = 5; int su ......

[原题链接](https://ac.nowcoder.com/acm/contest/64384/C) 先不考虑车子的容量问题，因为结束位置保证是在起始位置之后的，那我们从前往后扫，发现是可以知道每个点时的车内的商品。 但是现在有了容量限制，我们怎么办呢，如果对于一段，k 都是大于每个点的货物量时， ......

## 题意 给定长度为 $n$ 的数组 $a$ 和一个整数 $k$ ，执行下面的代码： ```cpp long long ans = 0; //定义一个初始值为0的长整型变量 for(int i = 1; i typedef long long valueType; typedef std::vec ......

##### 一、智能指针 - ###### 常规指针的缺点： - 当一个常规指针离开了作用域时，只有该指针变量本身占用的内存空间(4/8字节)会被释放，而它指向的内存空间不会自动释放，当free、delete、delete[] 语句忘记执行或者无法执行，形成内存泄漏 - 如何定位内存泄漏、如何预防内 ......

[Maximum Diameter](https://www.luogu.com.cn/problem/AT_abc290_f) ### 题目大意 定义长度为 $n$ 的序列 $a$ 的权值为： - 所有的 $n$ 个点的第 $i$ 个点的度数为 $a_i$ 的树的直径最大值，如果不存在这样的树，其 ......

## D.Matrix Cascade ### 题目描述： 有一个大小为$n \times n$的矩阵，由 0 和 1 组成。行的编号从上到下依次为$1$到$n$，列的编号从左到右依次为$1$到$n$。第$x$行与第$y$列交叉处的单元格记为$(x, y)$。 水月想把矩阵的所有元素都变成 0。她可 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 版本控制的过程，每一个版本就代表一个 commit 物件。又因为版控过程中经常会建立分支，最终产出的 ......

# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us ......

网络请求配置是项目中必不可少的部分，接下来就讲解一下项目中网络请求配置的常用步骤1：选择网络请求库，一般vue采用axios,react采用umi框架的request，接下来就是在项目引入啦 $ npm install axios 2：一般在项目中我们都会对网络请求进行一个相应的封装，采用axios ......

## [ZJCTF 2019]NiZhuanSiWei 这是一道有关文件包含漏洞的题目 打开题目之后，给了一段代码，首先进行代码审计 ![image-20230901162446534](https://img2023.cnblogs.com/blog/2957075/202309/2957075- ......