集训队 题解2019 day

**因为这道题确实让我学到了一些东西，所以来记录一下** STL中有一个尊贵的宝物，叫做unique,unique的使用要建立已经sort好的前提下，所以我们的思路是对 r 和 c 分别 sort，再用unique去重。 关于unique的原理：unique并未创造一个新的数组，而是将重复部分移至后 ......

试试模板注入发现，不行，然后伪协议，不行，再爆破目录也不行。 从`?img=TXpVek5UTTFNbVUzTURabE5qYz0`入手，可能是base64编码。 base64解码： ``` (不知道为什么别的WP上变成这样了，否则解不出来) TXpVek5UTTFNbVUzTURabE5q ``` ......

同时创建作者和作者详情表、django项目改名后顺利进行、modelserrializer使用、模块与包使用、反序列化校验源码分析、断言、drf之请求源码分析、魔法方法之拦截 ......

1. 统计一个字符串中得单词个数s1 = 'kevin say hello hello hello sb sb sb jerry jerry handsome handsome handsome' # 返回的结果：{'单词':3} # 统计单词的个数s1 = 'kevin say hello hel ......

## 题意 > 有数个大头钉在二维平面上，有四个人从不同的角度观察它们，重叠的点视为一个，是否可能有一个人观察到的大头钉数量远多余其他人？ 让我们把大头钉的位置简化为二维坐标上的点。四个人观察的角度如下： * ```A``` 从左往右观察。即所有 $y$ 坐标相同的点是重叠的。 * ```B``` ......

## 题目：[509. 斐波那契数](https://leetcode.cn/problems/fibonacci-number/) ### 思路： 动规五部曲： 这里我们要用一个一维dp数组来保存递归的结果 1. **确定dp数组以及下标的含义** dp[i]的定义为：第i个数的斐波那契数值是dp ......

＃＃＃５かん水（水やり） （１）ハス口、スプリンクラー、かん水チューブ、点滴かん水チューブ。 （２）夏は午前中と夕方、冬は午前中。 （３）かん水の方法： ①頭上かん水：真夏の日中はしない。 ②株本かん水：水の節約できる。 ③畝間かん水：大量の水が必要です。 ......

感觉很不在状态啊，竟然没做出来 E。 ## A.Prime Deletion ### 题目描述： 质数是一个正整数，它正好有两个不同的正除数 $1$和整数本身。例如，$2$、$3$、$13$和$101$是质数；$1$、$4$、$6$和$42$不是质数。 给你一个从$1$到$9$的数字序列，其中**从 ......

# CF1864D Matrix Cascade 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864D) [Codeforces](codeforces.com/problemset/problem/1864/D) ## Descript ......

Linux系统极速入门 1.shell指令可以说是操作linux系统的首选，可以说是一个命令解释器 行首￥或者#是命令行的开始；##表示注释；并且命令行是区分大小写的。使用tap键可以补全； 通配符有三个：*，？，[]这三个通配符的作用是：* -- 用于匹配文件名中任意长度的字符串 ？-- 只匹配一 ......

1.计算系数 题目：https://www.luogu.com.cn/problem/P1313 解析： 直接套用二项式定理，使用快速幂计算组合数 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const ......

## 题意 对于一个排列 $p$，定义 $g$ 为 $p$ 的前缀最大公约数序列，即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$，求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数，对 $10^9 + ......

1.f.seek的应用： 2.方式一：文本编辑，先读取再替换，最后将修改后的数据在写入原文件： 3.方式二：读取文件，遍历每行数据做数据替换，将新内容写到新文件中，删除原文件，新文件改名成原文件名称： ......

复习： 进制转换： 十进制转二进制： 求余：对2求余，直到商为0，余数结果逆序就是二进制 求权：数据 - 2^(n-1) 能减为1，否则0 二进制转十进制： 2^(n-1) 求和 二进制转八进制： 从低位开始，每三个二进制对应一个八进制位 二进制转十六进制： 从低位开始，每四个二进制对应一个十六进制 ......

**重难点** 一、虚函数、虚函数表、虚表指针、覆盖 1、虚函数 在成员函数前面加 virtual 后，该函数就称为虚函数，此时该类就会像虚继承一样多了一个虚表指针(虚函数表指针、虚指针) 2、虚函数表 虚表指针指向的是一张属于该类的一张表格的首地址，该表格中记录了该类中所有虚函数的首地址 如果类中 ......

一、数据类型 为什么要对数据进行分类？ 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位： Bit 比特 存储一个二进制位，只能存储0或者1，计算机存储数据的最小单位 Byte 字节 存储八个二进制位，计算机存储数据的基本单位 Kb 1024字 ......

## Description 你有一棵有 $n$ 个点的树，树上的每条边权值都为 $1$。现在有 $q$ 次询问，每次询问一个整数 $x$，并将叶子结点全部相连上权值为 $x$ 的边（操作不会保留）。问每次操作后图的直径是多少。图的直径定义为 $\underset{1\leq uans$ 且 $h_ ......

本节内容 列表、元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 1. 列表、元组操作 列表是我们最以后最常用的数据类型之一，通过列表可以对数据实现最方便的存储、修改等操作 定义列表 names = ['Alex',"Tenglan",'Eric'] 通过下标访问列表中的元素，下标 ......

完成了路由的配置，就准备进行页面开发等了 ，与此同时我们也要对所使用到的组件库进行一个引入和配置 本次项目采用element-plus组件库全局导入肯定是不可取的，推荐参照官网的按需自动引入 然后就是导入文件路径配置 在项目中我们想import文件使用.././这种方式引入非常麻烦，所以我们可以配置 ......

## D.Two-Colored Dominoes ### 题目描述： 有一个$n\times m$棋盘，被分成若干小格。棋盘上还有一些多米诺骨牌。每张骨牌覆盖相邻的两个小格（即共用一条边的两个小格），没有两张骨牌重叠。 皮特认为这块棋盘太无聊了，需要涂上颜色。他要把多米诺骨牌的格子涂成黑色和白色。 ......

把整体项目框架搭建好之后，首先就是对我们的路由进行配置 模块化配置路由，不同页面的路由配置单独放在文件里 config文件用来放路由守卫配置 这里来说一下路由守卫的作用， https://router.vuejs.org/zh/guide/advanced/navigation-guards.htm ......

昨日回顾、函数与方法、五个接口（apiview+response+序列化类）、反序列化之更新、高级用法source、高级用法定制字段、多表关联序列化和反序列化、反序列化校验总结 ......

使用列表的内置方法模拟队列、栈的效果队列：先进先出栈：先进去、后出来 常见的数据结构类型：链表、单链表、双链表、循环列表、(C实现的 指针)、栈、树、二叉树、平衡二叉树、完全二叉树、b树、b+树、b-树等、队列、图等# 1. 定义一个空列表# ll = []## ll.append(111)# ll ......

1.文件高级操作：控制文件指针移动_1 2.模式0(参照物是文件开头位置)的示范： 3.模式1(参照物是当前指针所在位置)的示范： 18.模式2(参照物是文件末尾位置，应该倒着移动)的示范： ......

VS2019使用QT mvcs2015 32bit编译器的时候出现error C3615: constexpr 函数“qCountLeadingZeroBits”不能生成常量表达式错误。需要对QCore里面的qalgorithms文件进行修改。 ......

# [NOIP2012 提高组] 疫情控制 ## 题意： 给定一棵树，边有边权，有一些结点上有军队（可能不止一支），军队可移动。求最短的时间，使得军队移动后，从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路： ~~咳咳咳我当时读错题了以为这题虚高，然后才意识到边境结点只有叶子结 ......

# [NOIP2013 提高组] 华容道 ## 题意： 一个棋盘上，每个格子上都有一个 $1 \times 1$ 的棋子，有些棋子固定，剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问，每次给出空白格子的位置、目标棋子的位置以及终点的位置，问把目标棋子移动到终点的最小步数。无解输出 $-1 ......

文件包含漏洞，和SQL注入等攻击方式一样，文件包含漏洞也是一种注入型漏洞，其本质就是输入一段用户能够控制的脚本或者代码，并让服务端执行。 什么叫包含呢？以PHP为例，我们常常把可重复使用的函数写入到单个文件中，在使用该函数时，直接调用此文件，而无需再次编写函数，这一过程叫做包含。 有时候由于网站功能 ......

## 题目：[738. 单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/) ### 思路： 从前往后找的话，如果改了一个数，那么对这个数之前的判断就不一定会成立了（eg.110） 从后往前找的话，会不断更新前面的数，后 ......

看成内向基环森林，操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点，$v$ 变成自环。发现如果一个点 $v$ 变成了自环，那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发，对于一个内向树（或者说环大小为 $1$ 的内向基环树），每次操作 $x\to fa_x$ 时，相 ......