\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题,考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价,\(g_{l,r,p,q}\) 表示区间 ...
分类:
其他好文 时间:
2021-05-04 16:26:40
阅读次数:
0
题目链接:https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数,分别是小数组的大小N和数目K,给的数组是递增的,方便后续的判断,将大数组分成K个小数组,数组的元素自己决定,但是要得到小数组的最大中位数和。 题意挺好理解的,接下来就是写程序了 ...
分类:
其他好文 时间:
2021-05-04 16:07:27
阅读次数:
0
CF776D The Door Problem 原题链接 题意: 给定 n扇门 m 把钥匙,每一把钥匙会同时控制 k_i 扇门,每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1(2-sat): 与上题类似,考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类:
其他好文 时间:
2021-05-04 16:01:59
阅读次数:
0
1. 概述
1.1. 大厂面试题
1.2. 类加载器的分类
1.3. 类加载器的必要性
1.4. 命名空间
1.5. 类加载机制的基本特征
1.6. 类加载器之间的关系
2. 类的加载器分类
2.1. 引导类加载器
2.2. 扩展类加载器
2.3. 系统类加载器
2.4. 用户自定义类加载器
3. ... ...
分类:
其他好文 时间:
2021-05-04 15:40:43
阅读次数:
0
可变参数(不定项参数) jdk1.5开始,java支持传递同类型的可变参数给一个方法 在声明方法中,在指定参数类型后加一个省略号(。。。。); 一个方法中只能指定一个可变参数,它必须是方法的最后一个参数,任何普通的参数必须在它之前声明 public class Demo03 { public sta ...
分类:
其他好文 时间:
2021-05-04 15:27:50
阅读次数:
0
五一训练礼包—坐标问题 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 PROBLEM DESCRIPTION INPUT OUTPUT EXEMPLE NOTE (二)题目分析 由题可得,OA = n 令 OB = x ,则 AB = n - x ( 0 <= ...
分类:
其他好文 时间:
2021-05-04 15:21:29
阅读次数:
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块,对每个块建出后缀自动机。 修改:暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询:分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类:
其他好文 时间:
2021-05-04 15:19:13
阅读次数:
0
总体结构 head.payload.signature 怎么来的 head,头部。 记录了token的类型和加密算法的josn。 像是这样:{ "typ": "JWT", "alg": "HS256" }。 然后要转成base64字符串。 payload,载荷信息。 记录了用户信息的json。 然后 ...
分类:
其他好文 时间:
2021-05-04 15:16:33
阅读次数:
0
3.1、war和war exploded的区别 是选择war还是war exploded 这里首先看一下他们两个的区别: (1)war模式这种可以称之为是发布模式,看名字也知道,这是先打成war包,再发布; (2)war exploded模式是直接把文件夹、jsp页面 、classes等等移到Tom ...
分类:
其他好文 时间:
2021-05-03 13:20:39
阅读次数:
0
@PathVariable 映射 URL 绑定的占位符通过 @PathVariable 可以将 URL 中占位符参数绑定到控制器处理方法的入参中:URL 中的 {xxx} 占位符可以通过 @PathVariable(“xxx”) 绑定到操作方法的入参中。 一般与@RequestMapping(met ...
分类:
其他好文 时间:
2021-05-03 13:00:42
阅读次数:
0