given 2022 tree day

找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......

原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......

2024-1-13 DAY4 B - Integral Array #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 1e6 + 10; int n, ......

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

简述： 多态分为两类，一种是静态多态（如函数重载，运算符重载，复用函数名等）和 动态多态（派生类和虚函数实现运行时的多态） 静态多态和动态多态的区别是：静态多态的函数地址早绑定，在编译阶段就确定了函数地址。 动态多态的函数地址是晚绑定，即运行阶段确定函数地址。 ​ 多态的满足条件： 有继承关系；子类 ......

简介： ​ （在没有用户自己定义拷贝构造函数的情况下）编译器通过调用默认拷贝构造函数将一个对象的内容完 整地复制到另一个对象上。如果我们要拷贝的对象它的成员有指针，并且指针指向着某一块空间，那么就 要小心了。 ​ 通常我们创建一块动态空间，在不需要的时候会直接释放掉，如果编译器使用默认的拷贝构造函数 ......

2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......

平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......

题面传送门 首先我们可以说明，一定存在一个最优方案，使得最后一个串的右端点是 \(n\)。因为如果不是 \(n\)，那么可以往后扩展一个，或者整体前移一位之后再往后扩展一位。 然后我们可以说明，如果后缀 \([i,n]\) 存在一种方案使得其是最后一个，那么 \([j,n](j>n)\) 也存在一种 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

如何解决origin2022导出图有水印demo的问题： 找到origin快捷方式--打开文件所在位置--找到安装位置--双击origin64x.exe即可 弄好了以后并不要求每次都这么打开origin，原来是怎么打开就还怎么打开 ......

原文链接：https://tecdat.cn/?p=33446 原文出处：拓端数据部落公众号 报告合集根据实践创新，我们提出了“云上新型电力系统”，该系统将加速电力流、信息流和价值流的融通流动，通过更灵活高效的能源资源优化配置平台，支持大规模的新能源开发和利用。这一系统将为电力业务创新、电力行业发展 ......

题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......

A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数，因此相邻两个数一定是一奇一偶，容易想到二分图。 但是环上每个点有两个相邻的点，网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......

(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......

题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......

昨日回顾： 1 聊天室案例 -不停向后端发送请求 》定时器 》生命周期的 created--》定时任务，发送ajax请求 -v-for渲染 -组件销毁，定时器销毁 -按钮，点击发送消息 -后端 # 2 扩展 # 登录--》注册 # 列出所有用户（筛选） 》点击关注请求 》 -性别 -年龄 ?gend ......

Professional: TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Enterprise: VHF9H-NXBBB-638P6-6JHCY-88JWH Visual Studio 离线安装下载器地址： https://wwjc.lanzouq.com/ihwXR1kw0z4d 来 ......

题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......

题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......

2024-1-11 DAY2 D - Fixed Prefix Permutations 字典树开大一点 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int ......

题目描述 给定一个由 A,B,C 构成的字符串，每次你可以进行操作： 选择下标 \(i\) ，使得 \(s_{[i,i + 2]} = ABC\) 。 如果 \(i\) 是奇数，删掉 A,C ；否则删掉 B。 更新每个字符的下标。 求最多能做多少次操作。 \(1 \leq n \leq 2 \tim ......

考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......

N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......

设备： 尼康 Nikon Z5、唯卓士 Viltrox AF 85/1.8 Z、AF-P 尼克尔 70-300mm f/4.5-5.6E ED VR、尼克尔-S DX 尼克尔 35mm f/1.8G、尼克尔 Z 24-50mm f/4-6.3、适马 Sigma 35mm F1.4 DG、FTZ转接环 ......

Solution 区间加这个操作看起来很阴间，实际上区间加不会改变区间内元素值的相对关系，所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值，那么这两个值相等一定是不劣的，因为如果我们希望 \(x\) 为操作区间之外的众数，那么相邻两个 \(x\) 之间的一段要么不选 ......

构造器详解 类中的构造器也称为构造方法，是在进行创建对象的时候必须要调用的。并且构造器有以下俩个特点： 1.必须和类的名字相同 2.必须没有返回类型，也不能写void 构造器必须要掌握 1.Person.class文件与Person.java文件进行对比 在idea的out文件夹下面打开同名的cla ......