T1 星际旅行 考试时觉得是道数学题，但没想到忘了欧拉路。 首先将每条边都拆成两条边，那么题目就变成了任意删掉两条边，使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量， \(du_{i}\) 表示不算自环，点 \(i\) 的度数，考虑以下几种情况， 删任意两个自环，则对答案的贡献为 \(\ ...
分类：
其他好文 时间：
2021-06-19 19:09:37
阅读次数：
0
一、如何执行 ./adapter.sh 20211121 'importdata.sh|!DATE' adapter.sh：适配器脚本 20201121：适配器脚本参数1，执行日期 'importdata.sh|!DATE'：适配器脚本参数2，具体需要执行的脚本和参数，以|分隔，多个参数也以|分隔 ...
分类：
系统相关 时间：
2021-06-19 18:59:41
阅读次数：
0
一般情况下，生产者发送消息，先到先得，一个消费者消费之后，该条消息便消失不会再被消费，抢完即止。 那能否生产者发送的消息每个消费者都能接收到，都能消费呢？ Fanout交换机就可以实现。 代码实现： 生产者： public class FanoutExchange { public void Fan ...
分类：
其他好文 时间：
2021-06-19 18:57:59
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
Mac使用npm更新包出现问题，使用n切换到不同版本时出错信息还不相同 npm ERR! Cannot read property 'resolve' of undefined npm ERR! asyncWrite is not a function 怀疑是使用brew更新所有软件时顺带更新了no ...
分类：
系统相关 时间：
2021-06-19 18:42:10
阅读次数：
0
BOOL IsFolderEmpty(string path) { string str = path + "\\*.*"; CFileFind ff; BOOL bFound; bFound = ff.FindFile(str.c_str()); while (bFound) { bFound = ...
分类：
编程语言 时间：
2021-06-19 18:41:36
阅读次数：
0
什么是进程？ 程序：一个未运行的二进制文件，叫做程序。如Windows下的PE文件 进程：二进制文件运行后，文件本身以及用到的资源称为进程，他是操作系统分配资源的基本单元。 多任务：不止可以通过线程完成多任务，还可以通过进程完成多任务。 使用Process实现多进程 from multiproces ...
分类：
编程语言 时间：
2021-06-18 20:02:02
阅读次数：
0
一、简介 基于matlab GUI二维条形码的识别 二、源代码 function varargout = untitled(varargin) % UNTITLED M-file for untitled.fig % UNTITLED, by itself, creates a new UNTITL ...
分类：
其他好文 时间：
2021-06-18 19:32:36
阅读次数：
0
1 #显示跑马灯文字 2 import os 3 import time 4 def main(): 5 content = str(input('输入显示内容：')) 6 while True: 7 os.system('cls') 8 print(content) 9 time.sleep(0. ...
分类：
其他好文 时间：
2021-06-18 19:20:19
阅读次数：
0
