摘要：
题意： "传送门" "一个类似的题" 分析： 最开始想到的是鸽巢原理，即当 $n\geq 3600$ 时，必定存在一段连续的数之和为 $3600$ 的倍数。但是当 $n (3600 a[i])$ 来表示，最后两者相或，统计结果，然后或到 $bt$ 上。接着把 $bt[a[i]]$ 赋 阅读全文
摘要：
题意： "传送门" 分析： 无根树变有根树。 设置数组：$num[v][i]$，其中 $0\leq i \leq 2$。 表示：点 $v$ 对距离点 $v$ 距离为 $i$ 的孩子节点产生的受损数。 代码： 阅读全文
摘要：
题意： 给出一棵 $n$ 个点的树，$m$ 次询问，每次询问长度为 $x$ 的简单路径是否存在。 数据范围：$1 \leq N \leq 10^4,M \leq 100,1 \leq x_i \leq 10^7$ 分析： 点分治。 先把所有的询问存起来，离线处理。每次计数时，要注意。具体见 $sol 阅读全文
摘要：
题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 \(\leq k\) 的点对的个数。 分析： 点分治。 代码【模板】： #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include 阅读全文
摘要：
题意： 一辆吉普车来到 $x$ 公里宽的沙漠边沿 $A$ 点，吉普车的耗油量为 $1$ 升/公里，总装油量为 $500$ 升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿 $A$ 点有充足的汽油可供使用，那么吉普车从 $A$ 点穿过这片沙漠到达终点 $ 阅读全文