集训队 题解2019 day

## 【八】基于面向对象设计游戏对战 ### 【1】定义锐雯类：  ![](https://img2023.cnbl ......

## 【五】面向对象之绑定方法与飞绑定方法 ### 【一】什么是绑定方法与非绑定方法 - 类中定义的函数分为两大类： - 绑定方法和非绑定方法 - 其中绑定方法又分为 - 绑定到对象的对象方法 - 绑定到类的类方法。 - 在类中正常定义的函数默认是绑定到对象的 - 而为某个函数加上装饰器`@clas ......

## 【一】面向对象编程 ### 【一】引言 #### 【1】什么是面向过程？ ##### （1）面向过程介绍 > 面向过程，核心在于 “过程” 二字 - 过程的终极奥义就是将程序 “流程化” - 过程是 “流水线” ，用来分步骤解决问题的 - 过程指的是解决问题的步骤，即先干什么再干什么..... ......

## 【二】封装 ### 【一】引言 - 面向对象编程有三大特性： - 封装、继承、多态 - 其中最重要的一个特性就是封装。 - 封装指的就是把数据与功能都整合到一起 - 听起来是不是很熟悉，没错，我们之前所说的”整合“二字其实就是封装的通俗说法。 - 除此之外，针对封装到对象或者类中的属性，我们还 ......

## 【三】继承与派生 ### 【一】什么是继承 - 继承是一种创建新类的方式 - 在Python中，新建的类可以继承一个或多个父类 - 新建的类可称为子类或派生类 - 父类又可称为基类或超类 ```python class ParentClass1: #定义父类 pass class Parent ......

## 【四】面向对象之多态与鸭子类型 ### 【一】多态与多态性 #### （1）什么是多态 - 多态指的是一类事物有多种形态 - 比如动物有多种形态：猫、狗、猪 #### （2）示例 ```python class Animal: # 同一类事物:动物 def talk(self): pass c ......

[题目 Link](https://www.luogu.com.cn/problem/P5046) 分块，首先预处理所有整块之间的答案，这部分用类似莫队二离的手法可以改成 $O(n)$ 次插入和 $O(n\sqrt{n})$ 查询，然后根号平衡一手做到 $O(n\sqrt{n})$；空间自然也是能线 ......

# day02 ## 1.什么是编程和编程语言 ```python 编程 是指使用计算机语言编写计算机程序的过程。 编程语言 是一种用于编写计算机程序的形式化语言，它可以被解释器或编译器转换成机器码以便计算机执行。 编程语言包括C、Java、Python、JavaScript、PHP等。 ``` # ......

# day02 1. 什么是编程和编程语言 2. 计算机五大组成部分，分别阐释一下各自特点 3. 计算机三大核心硬件，各自的特点 4. 常见的操作系统 # day03 1. 计算机存储数据的单位有哪些，之间的单位换算是怎样的 2. 编程语言的发展史，分别有什么特点 3. 编程语言的分类 4. pyt ......

[题目链接](https://www.luogu.com.cn/problem/AT_dp_o) 来点位运算优化，目前也是拿下了洛谷最优解，比第二名快一倍： ```cpp #include #define int long long #define btp(x) __builtin_popcount ......

#include <stdio.h> #include<stdlib.h> typedef struct node *AVLTree; struct node{ int Data; AVLTree Left; AVLTree Right; }; int High(AVLTree T){ if(!T) ......

A connection was successfully established with the server, but then an error occurred during the pre-login handshake. **设法用证书和 IP 地址解决它。** 1. 使用 power ......

书写 hello world! public class helloworld{ public static void main(String[] arges){ System.out.println("hello world!"); } } ......

## 写在前面 感觉题目是一坨。 A愣了一会，BC同开然后半天读不懂题。写出来发现毛算法都没有，div1那边更是大寄。DEF三题过题数个位数根本看都看不来。总结为很烂的一场。 ## [A](https://codeforces.com/contest/1836/problem/A). Destroy ......

1，内置方法在 满足某种条件下自动触发 2、python是动态，强类型的，解释型语言 动态：在程序中定义变量时不需要定义变量的类型，在执行时才知道变量的类型；静态：必须定义好变量的类型。 只要是动态语言，就必须有反射机制 解释：一句一句的翻译后执行 强类型： 3：反射 实现反射机制的步骤1、先通过多 ......

# 【题解】[ABC306G] Return to 1 ## 题目链接 [ABC306G - Return to 1](https://atcoder.jp/contests/abc306/tasks/abc306_g) ## 题意概述 本题多测，$T$ 组数据。 对于每组数据，给定一个 $n$ 个 ......

## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串，需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串，也可以按照字符读一个输出两个。 ### AC Code ```cpp ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc168_f) 挺套路的题。如果值域和线段数量同阶，可以预处理不能越过的线段，使用状压四个方向记录每个节点能不能往这个方向走，然后直接爆搜就好了，标记上能走到哪些地方。但这个值域一看就是没有救的，于是就要拿出来 ......

## RC-u4 变牛的最快方法 ### 思路 最短编辑距离+记录路径板子题，不懂最短编辑距离的可以看看网上的博客。不懂为什么官方题解用的bfs写法，然后网上所有的题解就是bfs了。我这里就是双重for循环实现，参考下写法即可。 ### 代码 点击查看代码 ``` #include #define ......

[课程安排](https://www.cnblogs.com/wykang/p/17488884.html) [day01 环境搭建和基础入门](https://www.cnblogs.com/wykang/p/17488885.html) [day02 python基础](https://www. ......

# 页面预览 ## 预约挂号 - 根据预约周期，展示可预约日期，根据有号、无号、约满等状态展示不同颜色，以示区分 - 可预约最后一个日期为即将放号日期 - 选择一个日期展示当天可预约列表 ![image-20230227202834422](https://s2.loli.net/2023/06/1 ......

**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据，每组数据给定 $n$，$k$，$q$ 和一个长度为 $n$ 的数组 $a$，求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......

##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 ......

希尔排序的实现 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void Creat ......

修建道路 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int inf=0x3f3f3f; int map[105][105],dis[105],book[105]; int m,n; in ......

## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......

## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......

6/17 挖坑，这一挖就是个大坑。 NFLS 全称为 Nanjing Foreign Language School，即南京外国语学校，那里出了很多信奥牛人。 我去那里集训源于今天 mr 说我实力已经很强了，要不要去南京集训呢？他可以推荐我。这种生活其实一直都是我所向往的，做一天的题，顺便打打 CF ......

天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp ......

蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4 ......