看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
1 #pragma once 2 #include <initializer_list> 3 struct String { 4 String(const char*s) { 5 c_str = new char[strlen(s)+1]; 6 while (*s) { 7 *(c_str+sz) ...
分类：
其他好文 时间：
2020-10-18 10:09:18
阅读次数：
18
要求： 代码示例： import java.util.Random;import java.util.Scanner; import javax.script.ScriptEngine;import javax.script.ScriptEngineManager;import javax.scri ...
分类：
其他好文 时间：
2020-10-18 10:04:51
阅读次数：
16
Miku 很好的坑题，务必注意因为负边权和求路径的问题，这里需要同时用到两种方法，搜索和dp。 对于原来的情况，事实上就是每一条边都要走两次，（毕竟你还要回来啊） 但是你要是建了一条边，就会形成一个环，那么这辆车就可以直接走回去了（沿着这个圈回到出发点，也就是说，少了一条边长度的距离） 那么怎么搞呢 ...
1 import os 2 3 #os.system('python hello1.py') 4 5 6 while 1: 7 print("****************\n") 8 print("****************\n") 9 num = input("please input ...
分类：
其他好文 时间：
2020-10-18 09:57:03
阅读次数：
21
#!/bin/bash#by wwp 2020-10-14#for openssh>ip.listpasswd=6rpm -q expect &>/dev/nullif [ $? -ne 0 ] ; then yum -y install expect >/dev/null && echo "exp ...
分类：
其他好文 时间：
2020-10-18 09:39:56
阅读次数：
15
#!/bin/bashforiin`seq13`doecho"i=$i"forjin`seq13`doecho"j=$j"if[$j-eq$i]thenbreakecho"j=$j"fidonedonebreak直接退出当前循环#!/bin/bashforiin`seq13`doecho"i=$i"forjin`seq13`doecho"j=$j"if[$j-eq$i]thencontinueec
分类：
其他好文 时间：
2020-10-18 09:33:28
阅读次数：
13
● java中跳出当前的多重循环 在最外层循环加一个标记A，然后用break A；跳出当前循环。 ● int 和Integer有什么区别 int的包装类是Intager，java5开始就引入了自动装箱/拆箱操作 原始类型包括：boolean，char，byte，short，int，long，floa ...
分类：
编程语言 时间：
2020-10-18 09:27:02
阅读次数：
25
背景介绍： 今天跟导师聊了很多，感触颇深，差距颇大，收获颇多~ 对基线和版本的控制有了更深入的了解。 每个人都有自己使用linux的环境，这些环境可以提升自己的工作效率，在岁月长河中，慢慢去完善这些“习惯”。 1 #!/bin/bash 2 3 yesnoinput() 4 { 5 while : ...
分类：
系统相关 时间：
2020-10-16 11:26:33
阅读次数：
36
列表 list = [item1, item2, ...] 如何定义空列表 1. em_list = list() 2. em_list = [] 如何遍历一个列表 # for循环 for i in alist: print(i) # while循环 i = 0 while i < len(alis ...
分类：
编程语言 时间：
2020-10-16 11:13:11
阅读次数：
23
