集训队 题解2019 day

思路 假设原题目中的 \(n\) 在本文中为 \(num\)，则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形，显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的，并且要么放最左边，要么放在最右 ......

我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......

调试程序报错如图 一、尝试重新生成解决方案 二、如果生成解决方案也报错，重新安装.net SDK 本人所用为VS2019，.net5，到官网下载.net5的SDK重新安装后，恢复正常，重新生成成功，启动调试成功。 .net各版本下载地址： https://dotnet.microsoft.com/e ......

QT5+VS2019项目中使用excel输出表格 1.无法打开源文件"QAxObject" 解决办法： 办法1.头文件换成：#include<ActiveQt/QAxObject> 办法2.在项目->属性->Qt Project Setting->QT modules勾选 ActiveQt Cont ......

01. 案例-员工管理-新增员工 前面我们已经实现了员工信息的条件分页查询以及删除操作。 关于员工管理的功能，还有两个需要实现： 新增员工 修改员工 首先我们先完成"新增员工"的功能开发，再完成"修改员工"的功能开发。而在"新增员工"中，需要添加头像，而头像需要用到"文件上传"技术。 当整个员工管理 ......

PYTHON学习第一天 1.博客园的使用 2.Typora的使用 3.计算机编程 4.计算机组成原理 5.机械硬盘原理 ......

CF238 Codeforces Round 148 (Div. 1) CF238A link CF238A题意 给出两个整数 \(n,m\)，现在问你有多少个序列 \(a\) 满足： 序列长度为 \(n\)。 \(a_i\in[0,2^m-1]\) \(\forall 1\le i\le j \l ......

Day13单调队列和优先级队列 By HQWQF 2023/12/25 笔记 239.滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线 ......

HNOI2017 影魔 对于两种贡献，都只用考虑左边第一个比自己大的，和右边第一个比自己大的数，分别记为 \(l_i、r_i\) 对于询问一，每个数对 \((l_i,r_i)\) 构成全部情况 对于询问二，可以拆分成 \(x=l_i\) 时，\(y \in [i+1,r_i-1]\) ，以及 \(y ......

三种数组初始化及内存分析 Java内存分析 Java内存： 1.堆 存放new的对象和数组 ​ 可以被所有的线程共享，不会存放别的对象引用 2.栈 存放基本变量类型（会包含这个基本类型的具体数值） ​ 引用对象的变量（会存放这个引用在堆里面的具体地址） 3.方法区 可以被所有的线程共享 ​ 包含了所 ......

Day 1 1.大小作文先后顺序 如果对大作文觉得有信心，先写大作文 如果没有先写小作文 2.作文字数 大作文最好在250字以上，小作文超过150字 3.雅思作文好句子的标准 准确清晰 4.能不能打草稿 say no 雅思写作重点 时间限制 考官要求停笔，一定要停，不然算违纪 考前要尽量模拟实战，严 ......

Problem - 1051E - Codeforces Vasya and Big Integers - 洛谷 感谢女队提交记录推荐给我的一道题 \(Orz\) 首先 \(O(n^2)\) 的 \(dp\) 是 simple 的，如果你没看出来你可能是像我一样把题目看错了 设 \(dp_i\) 表 ......

Windows Server 2019 中文版、英文版下载 (updated Dec 2023) Windows Server 2019 Version 1809，2023 年 12 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2019/，查看 ......

Windows Server 2019 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 请访问原文链接：https://sysin.org/blog/ ......

Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......

两个视图基类 # APIView >之前一直在用 》drf提供的最顶层的父类 》以后所有视图类，都继承自它# GenericAPIView--》继承自APIView--》封装 1.1 继承APIView+序列化类+Response写接口 urls.py--子路由--app01--urls.py fr ......

题意 设 \(S\) 为一个可重数集，满足所有元素均为非负整数。你可以对 \(S\) 进行若干次（可以为 \(0\) 次）如下操作：选择一个非负整数 \(x\) 满足 \(x\) 至少在 \(S\) 中出现了 \(2\) 次，在 \(S\) 中删除一个 \(x\)，并将 \((x-1)\) 或 \( ......

给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 ......

1.动静态方法 class Student: school_name = '摆烂大学' # 1.类中直接定义函数 默认绑定给对象 类调用有几个参数传几个 对象调用第一个参数就是对象自身 def func1(self): print('看谁最能摆烂 真的好棒棒!!!') # 2.被@classmeth ......

2.今日内容概要 派生方法实战演练 面向对象三大特性之封装 面向对象三大特性之多态 面向对象之反射 反射的实战案例 3.派生方法的实战演练 import json import datetime d = { 't1': datetime.date.today(), 't2': datetime.da ......

1.人狗大战 """推导步骤1:代码定义出人和狗""" # person1 = { # 'name': 'jason', # 'age': 18, # 'gender': 'male', # 'p_type': '猛男', # 'attack_val': 8000, # 'life_val': 99 ......

题意 给定一个数列。每个数字有一个颜色。 单点修改数字，区间修改颜色。 求： 包含所有颜色的数字和最小的区间 没有重复颜色的数字和最大的区间 数据随机。 Sol 数据随机，直接上珂朵莉树。 跑双指针的时候套个线段树求最大最小区间和就行。 Code #include <iostream> #inclu ......

原文链接：https://gaoyubo.cn/blogs/3ecd1562.html 一、双指针 27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 ......

原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......

原文链接：https://gaoyubo.cn/blogs/141ec005.html 一、双指针 151. 反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 ......

[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......

专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单感觉没有收获，不知 ......

位运算符 //位运算符:& ,|,^,<<,>> //位运算,与二进制有关 A=0011 1100 B=0000 1101 A&B=0000 1100 //按位与 (&)，对于两个操作数的每一个对应位，如果两个位都是1，则结果位为1，否则为0 A|B=0011 1101 //按位或 (|)，对于两个 ......

逻辑运算符 //与(and) 或(or) 非(!, 取反) boolean a = true; boolean b = false; System.out.println("a && b:"+(b&&a));//与运算:两个変量都为真,结果才为true System.out.println("a|| ......

自增自减运算符 //++ -- 自増,自減 又叫做一元运算符 int a = 3; int b= a++;//行完这行代后,先b賦値,再自増 //a = a + 1; System.out.println(a); //a=a +1; int c =++a;//行完这行代前,先自増,再b賦値 Syst ......