题意： 给定一棵n个点的树，每个点有点权$G_u$。 你需要回答q次询问，每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解： 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过，我也不 ...
分类：
其他好文 时间：
2020-07-11 22:37:14
阅读次数：
65
ylbtech-JavaScript-Runoob：JavaScript break 和 continue 语句 1.返回顶部 1、 JavaScript break 和 continue 语句 break 语句用于跳出循环。 continue 用于跳过循环中的一个迭代。 break 语句 我们已经 ...
分类：
编程语言 时间：
2020-07-11 19:38:45
阅读次数：
73
策略模式的结构 这个模式涉及到三个角色: 环境（Context）角色：持有一个 Strategy 类的引用。抽象策略（Strategy）角色：这是一个抽象角色，通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。具体策略（ConcreteStrategy）角色：包装了相关的算法或行为。 ...
测试同学提了一个问题, 问题的具体现象为 一个dialog出现后, 其中的input内容有聚焦, 但是确不能通过 tab 移动到下一个 input 输入框 我感觉也很是奇怪, 但是只要用鼠标点击 dialog 浮层的任何一个位置就可以进行正常的操作了(通过tab进行input的移动) 奇怪的是, 我 ...
分类：
其他好文 时间：
2020-07-11 19:20:51
阅读次数：
61
这道题是一个典型的区间选点问题。每一个房子代表一个要求，这个要求对应着一个左端点和右端点，以及一个要求的树数。它就相当于是给定一个区间，在这个区间内插入要求的点数。求的种数的最小数量即为总点数。 这样我们就可以将这个问题转化为一个区间选点问题并得出基本思路。 基本思路：种树要种得少，就要尽量让一棵树 ...
分类：
其他好文 时间：
2020-07-11 17:29:00
阅读次数：
53
问题： 给出多次，字母排名次的名次列表。 求的综合名次的结果。（如果两字母分值相同，则按照字母序排列） Example 1: Input: votes = ["ABC","ACB","ABC","ACB","ACB"] Output: "ACB" Explanation: Team A was ra ...
分类：
其他好文 时间：
2020-07-11 17:22:02
阅读次数：
69
有限循环 for i in range（）# i自动加一 # for语句中若有break被执行，则跟着for后面的else语句就不会被正常执行；反之亦然 for i in range(3) : print(i) 结果：0、1、2 for i in range(1,3): print(i) 结果：1、 ...
分类：
编程语言 时间：
2020-07-10 23:55:30
阅读次数：
97
以下内容为学习记录，可以参考 MDN 原文。 环境 vscode 1.46 Microsoft Edge 83 条件判断语句 人类（以及其他的动物）无时无刻不在做决定，这些决定都影响着他们的生活，从小事（“我应该吃一片还是两片饼干”）到重要的大事（“我应该留在我的祖国，在我父亲的农场工作；还是应该去 ...
分类：
编程语言 时间：
2020-07-10 21:15:10
阅读次数：
62
题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻 ...
分类：
其他好文 时间：
2020-07-10 21:01:02
阅读次数：
53
