摘要:
题意: "传送门" "一个类似的题" 分析: 最开始想到的是鸽巢原理,即当 $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$ 点穿过这片沙漠到达终点 $ 阅读全文