T1 星际旅行 考试时觉得是道数学题，但没想到忘了欧拉路。 首先将每条边都拆成两条边，那么题目就变成了任意删掉两条边，使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量， \(du_{i}\) 表示不算自环，点 \(i\) 的度数，考虑以下几种情况， 删任意两个自环，则对答案的贡献为 \(\ ...
分类：
其他好文 时间：
2021-06-19 19:09:37
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
1.?例管理 在测试活动中, 针对需求和接??档进??例设计时, 我们会发现针对?个需求或?个接?要考虑多种 情况, 设计的?例要尽量覆盖需求. 在接?测试中, 如果使??具(postman, Jmeter)实现, 需要对?例进? 管理. postman具有?例管理的功能, 具体的实现步骤如下: 1 ...
分类：
其他好文 时间：
2021-06-18 19:16:34
阅读次数：
0
1.?例管理 在测试活动中, 针对需求和接??档进??例设计时, 我们会发现针对?个需求或?个接?要考虑多种 情况, 设计的?例要尽量覆盖需求. 在接?测试中, 如果使??具(postman, Jmeter)实现, 需要对?例进? 管理. postman具有?例管理的功能, 具体的实现步骤如下: 具 ...
分类：
其他好文 时间：
2021-06-18 19:14:09
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
**装饰器 vs 装饰器模式 ** 首先，大家需要明白的是使用装饰器这个词可能会有不少让大家担忧的地方，因为它很容易和设计模式这本书里面的装饰器模式发生混淆。曾经一度考虑给这个新的功能取一些其它的术语名称，但是装饰器最终还是胜出了。 的确，你可以使用python装饰器来实现装饰器模式，但这绝对是它很 ...
分类：
编程语言 时间：
2021-06-17 17:22:50
阅读次数：
0
import java.util.Scanner; /* Utility工具类： 将不同的功能封装为方法，就是可以通过调用方法使用它的功能，而无需考虑具体的功能实现细节 */ public class Utility{ private static Scanner = new Scanner(Sys ...
分类：
其他好文 时间：
2021-06-17 16:47:45
阅读次数：
0
环境描述 生产环境通过gitlab-running实现自动化发布业务，现需要收集客户端的真实ip，需要将externaltrafficpolicy改为lacal模式(原来是cluster模式)，前天开发反映无法发布业务(镜像拉取不成功)。想到就改动过externaltrafficpolicy所以考虑 ...
分类：
其他好文 时间：
2021-06-17 16:29:35
阅读次数：
0
机器人NLP模型介绍 1. 预训练模型 首先试验了以下三个预训练模型在语义相似度任务上的效果： hfl-chinese-roberta-wwm-ext hfl-chinese-roberta-wwm-ext-large bert-base-chinese 处于效率的考虑，进行语义相似度任务的时候不是 ...
分类：
其他好文 时间：
2021-06-16 17:50:04
阅读次数：
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类：
其他好文 时间：
2021-06-16 17:45:38
阅读次数：
0
