集训队 题解2019 day

接口 普通类：只有具体实现 抽象类：具体实现和规范(抽象方法)都有！ 接口：只有规范！自己无法写方法~专业的约束！约束和实现分离：面向接口编程~ 接口就是规范，定义的是一组规则，体现了现实世界中“如果你是...则必须能...”的思想。如果你是天使，则必须能飞；如果你是汽车，则必须能跑；如果你好人，则 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc113_c)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc113_c) 本篇题解为此题**较简单做法**及**较少 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......

[重建](https://www.luogu.com.cn/problem/P3317) ### 题目大意 给定一张无向图，第 $i$ 条边存在的概率为 $p_i$，求这个无向图是一颗树的概率。 ### 思路分析 所求即为： $$\sum_{T}\Bigg(\prod_{e\in T}p_e\Big ......

配置文件的介绍、静态文件的配置、request对象请求方法、pycharm连接数据库、Django连接MySQL、Django中的ORM、ORM增删改查字段、ORM增删改查数据 ......

[Lucky Array](https://www.luogu.com.cn/problem/CF121E) ### 题目大意 维护一个序列，支持以下操作： - 区间加一个大于 $0$ 的数。 - 区间查询有多少个数位上只包含 $4$ 或 $7$ 的数。 ### 思路分析 看起来很不可做，但考虑到题 ......

## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i（0 \leq i $指定一个权值$f(X,Y)$，注意，$f(X,Y)$ 不等于 $f(Y,X)$； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 ......

第七章 Linux磁盘与文件系统管理1硬。盘分区：硬盘的分区方式，主要包括基本分区和扩展分区,介绍了硬盘的主引导记录（MBR）和扩展引导记录（EBR）的作用。 superblock：记录此 filesystem 的整体信息，包括inode/block的总量、使用量、剩余量， 以及文件系统的格式与相关 ......

一晃 三天没发了 因为在备考科三 一直在外地 QAQ 但是 科三 过了 过了 过了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 咱明天就去考科四 咱明天咱就拿证 ......

## Description 给定正整数 $N$，和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为： 1. 将 $b$ 序列中的一个值翻转（即 $0$ 变成 $1$，$1$ 变成 $0$，下同）。 2. 对于 $b$ 序列中每个值为 $1$ 的位置，将 $a$ 序列中对应位 ......

抽象类 abstract修饰符可以用来修饰方法也可以修饰类,如果修饰方法,那么该方法就是抽象方法;如果修饰类,那么该类就是抽象类。 抽象类中可以没有抽象方法,但是有抽象方法的类一定要声明为抽象类。 抽象类,不能使用new关键字来创建对象它是用来让子类继承的。 抽象方法,只有方法的声明,没有方法的实现 ......

public class Person {​ //第三个执行 public Person() { System.out.println("构造方法"); }​ //第二个执行：赋初始值 { System.out.println("匿名代码块"); }​ //第一个执行，只执行一次 static { ......

1.MyBatis配置文件_<properties> 2.MyBatis配置文件_<settings> 3.MyBatis配置文件_<plugins> 4.MyBatis配置文件_<typeAliases> 运行结果: 5.MyBatis配置文件_<environments> 6.MyBatis配置 ......

## 悲报： 335->220 战绩: 100+100+20+0 T1 求子树size T2 通过~~大眼观察~~严谨的证明后，我们发现 $x_i$ 是 $x_i+1$ 的祖先的概率和 $x_i+1$ 具体是什么无关： 我们令 $x_i+1$ 一直跳父亲，直到编号小于等于 $x_i$ 的那一次。因为 ......

[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......

UVA10702 Travelling Salesman 题解 题面： 有个旅行的商人，他每到一个的新城市，便卖掉所有东西再购买新东西，从而获得利润。从某城市 A 到某城市 B 有固定利润（B 到 A 的利润可能不同）。已知城市可以重复到达，从 S 点出发，经过 T 个城市，有 E 个城市能作为终点 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131953904?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# 前言 还是一道神仙题 很难想 # 题面 luogu上copy的 样例解释懒得翻，我觉得应该都看得懂样例吧。 ## 题面翻译 现有一棵 $n$ 个点的形态未知的树，给定其长度为 $2n-1$ 的欧拉序的一部分 请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树 输入中用非零数字表示 ......

7.26 1 . 一次输入多个数字 1 # 一次性输入两个数字，并用空格分隔它们 2 num1, num2 = map(float, input("请输入两个数字，用空格分隔: ").split()) 3 4 # 计算两个数字的和 5 sum_result = num1 + num2 6 7 # 打 ......

[一、二叉树层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/description/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2 ......

1.App.vue <template> <div > <h1>{{ msg }}你的名字是{{ studentName }}</h1> <!--通过父组件给子组件传递函数的props 实现 子给父传数据--> <School :receiveSchoolName="receiveSchoolNam ......

查看vue 版本 命令 npm list vue 1. App.vue <template> <div > <h1>{{ msg }}</h1> <!--通过父组件给子组件传递函数的props 实现 子给父传数据--> <School :receiveSchoolName="receiveSchoo ......

# 课程回顾 1. 进制 1. 十进制转换二进制 十进制数除以2倒取余数 2. 二进制转换十进制 3. 二进制转换八进制 从低位次开始三位一组，如果最高位不足三位补0，将每一组三位二进制转换为八进制 4. 八进制转换二进制 一个八进制数转换成三个二进制数，不足的位次补0 5. 二进制转换十六进制 从 ......

## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......

指针3 指针和多维数组 代码： #include <stdio.h> int main(){ int C[3][2][2]={{{2,5},{7,9}}, {{3,4},{6,1}}, {{0,8},{11,13}}}; printf("%d %d %d %d\n",C,*C,C[0],&C[0][ ......

一、题目描述： 用 $f_i$ 表示斐波那契数列的第 $i$ 项，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格，第 $i$ 行第 $j$ 列的数字是 $f_{\gcd(i,j)}$ 。 求这个表格所有数的乘 ......

# 闭包函数 * 函数对象：可以将定义在函数内的函数返回到全局使用，从而打破函数的层级限制。 * 名称空间与作用域：作用域关系在函数定义阶段时就已经固定死了，与调用位置无关，即在任意位置调用函数都需要跑到定义函数时找到作用域关系。 ```python def f1(): x = 1 def inne ......

# 模块的四种模式 ## 什么是模块？ 模块是一系列功能的集合体，而函数是某一个功能的集合体，因此模块可以看成是一堆函数的集合体。一个py文件内部就可以放一堆函数，因此一个py文件就可以看成一个模块。如果这个py文件的文件名为module.py，模块名则是module ## 模块的四种形式 在Pyt ......

web应用的简介、自制简单web框架、Python中的主流框架、Django框架的学习、版本问题、如何下载与安装、启动项目、创建应用、Django中的三板斧 ......

题目传送门：[luogu P2324 [SCOI2005] 骑士精神](https://www.luogu.com.cn/problem/P2324) # 题意  # 分析 数据范围比较小，适合搜索 ......