集训队 题解2019 day
2023/7HL集训游记
- ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆，顺便结束了斗破漫画的三刷，后来证明这是一个正确的选择，因为之后的几天都是断网状态。 - ## Day1 上了飞机， ......
Day14-设计模式之迭代器模式
# 设计模式之迭代器模式 ### 一、概念 **定义：**提供一种遍历集合元素的统一接口，用一致的方法遍历集合元素，不需要知道集合对象的底层表示，即：不暴露其内部的结构 - 意图：如果我们的**集合元素是用不同方式实现**的，有数组、集合或者其他方式。当客户端要**遍历这些集合元素**的时候就要使用 ......
Day13-设计模式之访问者模式
# 设计模式之访问者模式 ### 一、概念 定义：封装一些作用于某种数据结构中的各元素的操作，它可以在不改变这个数据结构的前提下定义作用于这些元素的新的操作。 - 模式动机：对于存储在一个集合中的对象，他们可能具有不同的类型(即使有一个公共的接口)，对于该集合中的对象，**可以接受一类称为访问者的对 ......
Day10-设计模式之外观模式
# 设计模式之外观模式 ### 一、引例 当我们现在想要在家通过投影仪看电影，其过程包括关灯，关闭窗帘，打开投影仪，这些家居都是独立的，就会有灯光开关、窗帘开关、投影仪开关。我们需要一步一步的去打开这些开关。如果用代码来实现，就可将灯光，窗帘等都看成一个对象，然后用Client端依次去调用这些对象的 ......
Day13-设计模式之命令模式
# 设计模式之命令模式 ### 一、引例  1) 我们买了一套智能家电，有照明灯、风扇、冰箱、洗衣机，我们只 ......
Day11-设计模式之享元模式
# 设计模式之享元模式 ### 一、意图 在面向对象系统的设计和实现中，创建对象是最为常见的操作。这里面就有一个问题：如果一个应用程序使用了太多的对象，就会造成很大的存储开销。特别是对于大量轻量级(细粒度)的对象，比如在文档编辑器的设计过程中，我们如果为每个字母创建一个对象的话，系统可能会因为大量的 ......
Day12-设计模式之备忘录模式
# 设计模式之备忘录模式 ### 一、引例 **案例引入** 游戏角色状态恢复问题 游戏角色有攻击力和防御力，在大战Boss前保存自身的状态(攻击力和防御力)，当大 战Boss后攻击力和防御力下降，从备忘录对象恢复到大战前的状态。 **传统的设计方案** 。 （带限制）错排问题。 神仙题。 ## Solution - 根据题目的问法，发现我们只想统计比给定矩阵 $A$ 小的矩阵，记这个矩阵为 $B$。 显 ......
Visual Studio2019 BackgoroundImageLayout属性
BackgroundImageLayout属性值 背景图片重复：BackgroundImageLayout属性设置为Tile(默认) 背景图片左边显示：BackgroundImageLayout属性设置为None 背景图片右边显示：BackgroundImageLayout属性设置为None，同时 ......
洛谷P9025题解
# P9025题解 ## 简化题意 求一个值 $c$ 使得 $$\sum_{i=1}^n w_i(\left |c-p_i\right | -d_i)$$ 最小化 （注意题目中 $w_i$ 表示每移动一米需要 $w_i$ 秒） ## 思路 首先我们令选择 $c$ 位置的总用时为 $f(c)$ 显然， ......
Java基础-Day11
# Java基础-Day11 - 关键字this - 知识点理解方式：3W:what?why?how?  - th ......
python基础day38 并发编程
进程概念 进程、线程都是操作系统中的基本概念，也就是说进程和线程都是操作系统层面的东西，专业术语表达就是进程和线程都是由操作系统来调度的，而不是由我们程序员自己来操控的。 在操作系统这门课里面，进程和线程是操作系统的概念，协程不是操作系统中的概念，而是我们程序员层面的 协程是由我们程序员自己来调用的 ......
Day02-09 运算符
运算符 算数运算符 //二元运算符int a = 10;int b = 20;int c = 25;int d = 30;System.out.println(a+b);System.out.println(a-b);System.out.println(a*b);System.out.print ......
题解：【AT icpc2015summer day2-G】 Escape
[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......
day05 方法
## 1. 方法概述 ### 1.1 方法的概念 方法（method）是将具有独立功能的代码块组织成为一个整体，使其具有特殊功能的代码集 - 注意： - 方法必须先创建才可以使用，该过程成为方法定义 - 方法创建后并不是直接可以运行的，需要手动使用后，才执行，该过程成为方法调用 ## 2. 方法 ......
Day02
流程控制 Scanner用法 import java.util.Scanner;public class crazy { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out ......
【CF1157C2】题解
# CF1157C2 ## 理解题意 首先，读题。[题目传送门](https://www.luogu.com.cn/problem/CF1157C2) **题意：你一次可以取出序列的最左或最右边的数，然后要你求做了$k$次操作后的最长合法序列，输出你取出的数** 看到题目第一行： *CF1157C1 ......
B0704 模拟赛题解
[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0281) ## 前言 挂分最多的一场。 考虑到之前都无分可挂，这场算是最近很简单的了。 > T1 不排序（按理说我的做法不需要排，但挂了），100->40。 > > T2 二分某个边界时单调性判错 ......
SPOJ Substrings 题解
那么知道了这些结论，我们该怎么做题呢？
发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。
所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 $\text {len}$ 对应的位置打标记记录答案，求一个后缀最大值即可。
为什么... ......
Day01-8 变量，常量，作用域
变量 变量就是可以变化的量 java是一种强类型语言，每一个变量都必须声明其类型 java变量是程序中最基本的存储单位，其要求包括变量名，变量类型和作用域 type varName [=value] [{,varName}]//不建议一行定义多个值;//数据类型 变量名 = 值；//可以使用逗号隔开 ......
机器学习Day003：多元线性回归
多元线性回归尝试通过一个线性方程来适配观测数据，这个线性方程是在两个以上（包括两个）的特征和响应之间构建一个关系。多元线性回归的实现步骤和简单线性回归很相似，在评价部分有所不同。你可以用它来找出预测结果上哪个因素影响力最大，以及不同变量是如何相互关联的。 ![image-20230705005403 ......
day06--23.7.5HelloWorld
# HelloWorld 1. 随便新建一个文件夹，存放代码 2. 新建一个java文件 - 文件后缀名为.java - Hello.java - [注意点]系统可能没有显示文件后缀名，手动打开 3. 编写代码 ```java public class Hello{ public static vo ......
ARC063F题解
[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线  由于 $a_i,b_i$ 很小，可以将**每单位土单独考虑**，这样就有若干单位需要得到处理的土。 但按照常规思维，从前往后依次考虑前 $i$ 盆花盆的最优解，就有可能影响后面 ......
算法学习day07哈希表part02-454、383、15、18
package SecondBrush.Hash; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元 ......
算法学习day06哈希表part01-242、349、202、1
package SecondBrush.Hash; /** * 242.有效字母异位词 * 现在看到这个题目能想到怎么做，但是具体不知道怎么写 * 大致思路自己先描述一下： * 就是建立一个hash表，然后遍历s，写进表中，遍历t，减去对应的数 * hash表就可以理解为数组 */ public c ......
20230704巴蜀暑期集训测试总结
# T1 []() 考场打的暴力，没有反应过来可以用树剖。签到题啊！ 树剖+线段树+$bitset$ 维护链上颜色集合。利用 Hall 定理求答案。 # T2 []() 暴力 $+1$。知道要优化建图，但是毫无头绪。后面改的时候发现码量是真的大，不知道考场切的人是怎么打出来的。 用边界和障碍将网格分 ......
【安全学习之路】Day29
  前置知识：Prufer 序列，二分图 别的题解都是直接给答案，没有比较易懂的思路。 首先，考虑 Prufer 序列，发现右边点删除一定会加入一个左边点，另一边类似。 且生成 Prufer 序列的最后一定会留下左右边各一个点 ......