方法的重载 重载就是在一个类中，有相同的函数名称，但形参不同的函数。 方法的重载的规则： 方法名称必须相同 参数列表必须不同(个数不同、或类型不同、参数排列顺序不同等)。 方法的返回类型和以相同也可以不相同。 仅仅返回类型不同不足以成为方法的重载。 实现理论: 方法名称相同
方法的重载 重载就是在一个类中，有相同的函数名称，但形参不同的函数。 方法的重载的规则： 方法名称必须相同 参数列表必须不同(个数不同、或类型不同、参数排列顺序不同等)。 方法的返回类型和以相同也可以不相同。 仅仅返回类型不同不足以成为方法的重载。 实现理论: 方法名称相同
起因 最近要写LCA然后忘记了ST表这么写QWQ ST表是什么，ST基于倍增和二进制划分动态规划可以在\(O(nlogn)\)预处理下\(O(1)\)回答问题 用于解决可重复问题，如\(RMQ\)问题 模板题 预处理 设\(f[i][j]\)为\(f[i][i + 2^j +1]\)的最大值，即从\(i\)开始的\(2^j\)个数的最大值，显然\(f[i][
传纸条 这题一眼看就是 DP。考虑如何建状态。 首先，我们可以把问题转化为从 \((1,1)\) 出发，选择到 \((n,n)\) 的两个路径，使这两个路径中途没有交点。 有一个显然的性质：从 \((1,1)\) 出发，走到 \((x,y)\) 需要 \((x-1)+(y-1)\) 步。在这道题里，只要同一时刻，两个点的纵坐标不相等，则这两
首先，这题明显是有无后效性的，所以我们并不需要对顺序进行过多的考虑 感觉有一点像完全背包 所以我们考虑f[i][j]表示考虑刷到i，刷了j次最多可以正确粉刷多少个 然后我们再考虑g[i][j][k]为第i块板刷了j次，而且刷的是前k个 当我们考虑第i个刷了k次时 f[i][j]=max(f[i][j],f[i-1][j-k]+
1序列化组件介绍 1.1 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 1.2 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 1.3 反序列化,完成数据校验功能 2.序列化组件的简单使用 2.1 先写一个序列化类，继承Seria
链接：https://ac.nowcoder.com/acm/contest/32708/B 必须得感叹一下这个题真的牛 分析：发现n很小 所以能覆盖完的情况是能枚举出来的 第一个问题就来了 怎么判断状态s能否将整个区域覆盖完全 不难想到求出覆盖面积 合并面积不好算 交面积好算 所以用到容斥原理 面积＝Σ一个矩形面积 -
洛谷传送门 一道线段树维护区间前缀最大值个数的好题。 思路 易得连接 \((0,0),(i,H_i)\) 的线段斜率为 \(s_i = \frac{H_i}{i}\)。则题要求的就是满足 \(i \in [1,n], s_i > \max\limits_{j=1}^{i-1} s_j\) 的 \(i\) 的个数。考虑线段树维护。 线段树上每个结点维护当前区间 \([l
方法的定义 Java的方法类似于其它语言的函数，是一段用来完成特定功能的代码片段，一般情况下，定义一个方法包含以下语法: 方法包含一个方法头和一个方法体。下面是一个方法的所有部分: 修饰符:修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。 返回值类型∶方法
易错点 注意范围，int会溢出的话要用long long 代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; long long a[100001]; int main() { int n; long long p; int max; int j; cin>>n>>p; for(int i=0;i<n;i++){
2.生成10个随机数保存于数组中，并找出其最大值和最小值 [root@CentOS8 ~]# cat array_max_min.sh !/bin/bash ******************************************************************** Author: Hbiaoming QQ: 123456789 Date: 2022-07-14 FileName： array_
问题描述 MySQL在创建索引时(或者导入数据时)，出现如下错误信息。 Error 1071: Specified key was too long; max key length is 767 bytes. ERROR 1709 (HY000): Index column size too large. The maximum column size is 767 bytes. 问题原因 由于MySQL的InnoDB引擎表索引字段长
198. 已知是非负数组，小偷去抢，偷完一家后，不能再偷邻居，即不能拿隔壁的。 没有排序，没有连续 s0=H0=1; S1=max(S0,H1)=2 S2=max(S1,S0+H2)=4; S3=max(s2,S1+H3)=4; Sn= max(Sn-1,Sn-2+Hn); =============solution. (因为只有遍历） public solution{ public int rob(int[] nums
当你使用使用时，std标准库中的所有标识符都会在前面默认加上std::,比如std::cin,std::cout等等。 如果并没有熟悉std的函数有哪些，可能会在新建变量名时发生冲突，比如下面这种情况 #include "iostream" using namespace std; int max,min; int main() { cout<<max<<min; retu
01背包 完全背包 322. 零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2,
按位或 题目链接：luogu P3175 题目大意 有一个数 0 你一开始，然后每次你可以与上一个数 0~2^n-1 中的，每个数有它被你选择的概率。 然后问你期望要弄多少次才能使得这个数变成 2^n-1。 思路 首先这个弄成 \(2^n-1\) 显然不好弄，我们考虑一个神奇的东西，就是 min-max 容斥。 因为这个 \(
调试题！ *2100 考虑答案由 \(\max(x),\min(x),\max(y),\min(y)\) 决定。 于是枚举一个位置，就拿 \(x\) 举例吧。 那么就要考虑 \([1,pos]\) 的累加最值，枚举当前 \(+-1\)，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到了。 有点难写和难调，注意 \((0,0)
链接：https://ac.nowcoder.com/acm/contest/24213/1044来源：牛客网 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1
B. biology 错误思路：按a的值分个层，直接把每层的最大值的点编号放到队列里，后来忽然发现每个a最小一层的点都有可能当一次起点，它的位置决定了后面的点的位置，不能单独考虑起点b值的大小，于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备，但是有WA的点就不太理解
题意： 定义美丽三元组 \(<i,j,k>\)：\(i<j<k\) 且 \(k-i\le d\) 给定 \(d\)，动态维护一个点集，支持添加点和删除点操作，在每次操作后输出全集中美丽三元组的数量 范围都是 \(2e5\) 思路： \(f_i\) 表示点 \(i\) 存在的情况下，\([i+1,i+d]\) 中有多少个点。那么答案就是 \(\sum C_{f_i}^2=\f
1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define MAX_CHAR 20 // 最大字符 5 #define MAX_NUM 200 // 单词的最大个数 6 #define MAX_U 20 //用户人数 7 struct word 8 //单词的结构体 自定义类型 9 { 10 char
假设 \([1,i]\) 这些僵尸的血量之和为 \(s_i\)，那么第 \(n\) 关的答案就是 \(\max(\frac{s_1}{x_n},\max_{i=2}^{n}\frac{s_i}{x_n+(i-1)d})\) 对于第一个单独处理，后面的考虑怎么优化。 可以发现这相当于求某个斜率的最大值。于是我们直接二分这个斜率。 找到一个僵尸，令斜率为二分
目录2022.7.13 模拟赛最大序列思考熊的马拉松疏散演习下标 2022.7.13 模拟赛 \(\to\text{link}\leftarrow\) 最大序列 思路： 首先出栈的必然是最大的数 设每次出栈的数在 \(i\) 处 然后不断比较 \(i-1\) 处的数和 \(i\sim n\) 中最大的数，判断往哪边出栈 细节很多 貌似就只有我一个
一、使用 df -h 命令查看，发现/根目录的剩余空间为0。总共系统盘容量才50G。 可见 /dev/mapper/centos-root 目录 也就是/根目录 空间已使用完毕 二、使用 cd / && du -h -x --max-depth=1查看哪个目录占用过高，对于过高目录中的内容适当删减文件 var目录占用过大，可
题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就
