Zerol's Notes

题目

https://www.hackerrank.com/challenges/number-game-on-a-tree/problem

题意

给一棵树，求有多少结点的有序对使得先手必胜。

对于一个有序点对，在路径上的边权集上玩一个游戏，轮流移除一个数字，要求比不超过之前移除的所有数字，无法操作者为败者。

题目

https://www.hackerrank.com/contests/w38/challenges/cargo-delivery

题意

给一个简单无向图，有 k 个人要依次从 1 到 n。一开始边权为 0，每经过一次边权 +1。有 t 次机会使一条边边权 -1。最小化所有人每个人经过的边权的最大值的最大值。

题目

https://www.hackerrank.com/contests/w38/challenges/cyclical-queries

题意

给一个带边权的有向环。

每次对最初的环上的一个点 \(x\) 进行询问，设离 \(x\) 最远的点是 \(y\)（如果有多个，选取最后添加的那个），要求支持以下操作：

1. 从 \(y\) 连一条权为 \(w\) 的边到一个新结点。
2. 从 \(x\) 连一条权为 \(w\) 的边到一个新结点。
3. 删除 \(y\)。
4. 求 \(x\) 于 \(y\) 之间的距离。

题目

https://www.hackerrank.com/contests/w38/challenges/neighborhood-queries

题意

给一棵带点权的树，每次询问距离一个点 \(u\) 距离不超过 \(d\) 的所有点的点权中第 \(k\) 大的点权。

• 虚拟机网络使用 NAT 桥接
• shadowsocks (Win) 打开 “允许来自外部的连接”
• 在虚拟机和主机中查看 ip，终端命令如ip addr 或 ifconfig 或 ipconfig。
• 虚拟机中 ip 形如 192.168.a.b，那么在主机中应该有名字中包含 vmware 的虚拟网络 ip 为 192.168.a.1。
• 在虚拟机中代理选择 192.168.a.1，端口默认是 1080，协议 socks5。

题目

https://www.hackerrank.com/challenges/2s-complement/problem

题意

求 \(a\) 到 \(b\) 之间的所有数的二进制补码表示的 1 的个数之和。

题目

https://www.hackerrank.com/challenges/stonegame/problem

题意

给 \(n\) 个数，可以选择至多 \(n - 1\) 个数减少，问有多少中方案可以使操作后的 \(n\) 个数异或和为零。

题目

https://www.hackerrank.com/challenges/winning-lottery-ticket/problem

题意

给一些只包含数字的字符串，问有多少无序字符串对，使得这两个字符串中包括了 0-9 之间的所有数字。

从 2017.9 开始，P站被墙。因为 DNS 污染的缘故，即便是有 SS 也无济于事。

解决方案：要么换无污染 DNS，要么改 hosts。为了一劳永逸，我选择了前者。

以下为具体过程 (on Arch Linux)：

题目

题意

支持区间加，区间覆盖，区间查询最大值，区间查询历史最大值。