集训队 题解2019 day
2023烟台7天编程集训笔记4
**匈牙利算法** 点击查看代码 ``` //匈牙利算法代码 //匈牙利算法可用邻接矩阵和编表，优化用编表，不优化用邻接矩阵 //时间复杂度：O(n^3) #include using namespace std; bool z[maxn][maxn],vis[maxn];//z[i][j]代表左边 ......
Codeforces Round 884 (Div. 1 + Div. 2) 题解A~D
我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......
P5811 题解
[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱，2k 代码了解一下！ ~~如果我码风比较压行还可以 2k ......
NOI2021 题解
## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n ......
题解 最大加权矩阵
[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 ......
P6758 vim 线头 dp 题解
显然，e 在这道题里是无关紧要的。我们知道每删掉一个 e 需要 hx 两步，所以我们把所有的 e 统计出来，标记一下他后面的点（一定要经过后面这个点才能删掉 e），下文中我们叫这些点为关键节点。那么问题就变成了：如何用最少的代价经过所有关键节点。 发现我们最终走过的路径一定是这样的形式：我们 f 到 ......
设计模式-day05
# 6，行为型模式 ## 6.5 状态模式 ### 6.5.1 概述 【例】通过按钮来控制一个电梯的状态，一个电梯有开门状态，关门状态，停止状态，运行状态。每一种状态改变，都有可能要根据其他状态来更新处理。例如，如果电梯门现在处于运行时状态，就不能进行开门操作，而如果电梯门是停止状态，就可以执行开门 ......
设计模式-day06
# 6，行为型模式 ## 6.11 解释器模式 ### 6.11.1 概述 如上图，设计一个软件用来进行加减计算。我们第一想法就是使用工具类，提供对应的加法和减法的工具方法。 ```java //用于两个整数相加 public static int add(int a,int b){ return ......
设计模式-day01
## 设计模式-导学 ### 1，课程背景 随着软件开发人员人数的增多，一些公司急需一些高端人才。作为一个高端人才，设计面向对象软件是必不可少的能力，而软件设计是需要很深的功力，设计模式就要求你必须掌握，而本课程就是带领你进入设计模式世界。 ### 2，课程概述 本课程从设计模式的一些相关的概念开 ......
设计模式-day02
# 4，创建型模式 ## 4.2 工厂模式 ### 4.2.1 概述 需求：设计一个咖啡店点餐系统。 设计一个咖啡类（Coffee），并定义其两个子类（美式咖啡【AmericanCoffee】和拿铁咖啡【LatteCoffee】）；再设计一个咖啡店类（CoffeeStore），咖啡店具有点咖啡的功 ......
设计模式-day03
# 5，结构型模式 结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式，前者采用继承机制来组织接口和类，后者釆用组合或聚合来组合对象。 由于组合关系或聚合关系比继承关系耦合度低，满足“合成复用原则”，所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模 ......
题解 醋溜便当
[题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! ......
算法小菜鸟成长记录Day01-二分查找和双重指针
# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......
2023暑假集训
### 20230710 #### [ I - Visiting Friend(点双/圆方树)](https://codeforces.com/gym/104427/problem/I) 题意 多次询问两个点之间所有路径可能经过的点数，路径只需要满足起点和终点不重复经过。 $N,M,Q ≤ 5\ti ......
day12--23.7.12类型转换
# 类型转换 - 由于Java是强类型语言，所以要进行有限运算的时候，需要用到类型转换。 - > 低 >高 > > byte,short,char->int->long->float->double > > 小数的优先级一定大于整数 - 运算中，不同类型的数据先转化为同一类型，然后进行运算。 - 强 ......
c++ day 8
今天终于来学习时间复杂度了 当分析算法的时间复杂度时，我们通常关注以下几个方面来确定算法的执行时间： 循环次数：循环是算法中常见的结构，它会重复执行一段代码。时间复杂度取决于循环的次数。例如，一个循环从1到n的遍历，时间复杂度就是O(n)。 嵌套循环：如果算法中存在多个嵌套循环，我们需要考虑每个循环 ......
Java学习day02：流程控制1
我在B站上大学:smile: 学习至:[狂神说Java](https://www.bilibili.com/video/BV12J41137hu/?p=32&spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_sour ......
Day5_算数运算符、比较运算符、增量赋值、链式赋值、交叉赋值、解压赋值
1.算数运算符： 2.比较运算符： 3.增量赋值： 4.链式赋值： 5.交叉赋值： 6.解压赋值_1： 6.解压赋值_2： ......
HTML-DAY01
1.前端三剑客之一——HTML（超文本标记语言） 什么是HTML Hyper Text Markup Language超文本标记语言,体现可以对文本进行标记(颜色/字体大小),并且对动画,图片进行渲染等等! 2.页面标准结构介绍 <!DOCTYPE html> html5的文档类型 <html> h ......
nestjs入门学习 | day2
## nestjs入门学习 | day2 day2: - nest基础知识点学习：中间件、异常过滤器、守卫、管道、拦截器 ### 中间件 Nest 中间件可以是一个函数，也可以是一个带有 @Injectable() 装饰器的类，且该类应该实现 NestMiddleware 接口，而函数没有任何特殊要 ......
nestjs入门学习 | day1
## nestjs入门学习 | day1 day1: - 为什么要用nestjs，和egg区别对比 - nest项目初始化，了解目录结构 - nest cli命令了解 - nest基础知识点学习：控制器、服务、模块 ### 为什么要用nestjs，和egg区别对比 #### 官网介绍 1. Nest ......
2023烟台7天编程集训笔记3
次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......
你省（福建）省队集训 Day5 T3 乱搞分析
## 简要题意 有 $1\le T\le 10^6$ 次询问，每次询问正整数 $n$，问是否存在三个**正整数** $a,b,c$，满足 $ab+bc+ca=n$。有的话给出构造，否则输出 $-1$ 。 ## solution 首先我们有打表 ```cpp namespace DB { const ......
【题解】CF gym 104337 G. Guess the Polynomial
statement：https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$，其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记： $$ \begin{aligned} A_{n ......
2023烟台7天编程集训笔记2
**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......
python基础day43
约束条件、清空表的两种方式、补充其他SQL语句、数据准备、查询关键字、查询关键字之where筛选、查询关键字之group by分组、关键字之having过滤、关键字之distinct去重、关键字之order by排序、关键字之limit分页、关键字之regexp正则 ......
2023烟台7天编程集训笔记
sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......
The 2019 ICPC China Shaanxi Provincial Programming Contest(2019陕西省赛)
## B. Grid with Arrows 并查集一下。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; struct UnionFind { int n; vector f; UnionFin ......
CF1450C2 题解
[题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ ......
Day03-15 方法
1、何谓方法? Java方法是语句的集合，它们在一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成1个功能， ......