摘要：
随便判了几个条件就过了，也不知道对不对的。 正解应该是： $[1].$${s_1} + {s_2} + {s_3} + ...... + {s_n} = n(n - 1)$ $[2].$${s_1} + {s_2} + {s_3} + ...... + {s_i} ≥ i(i - 1)$ 阅读全文
摘要：
广搜。 因为路径的长度均为$1$，所以每个节点只会被更新一次。 思路：对于一个还未确定路径长度的点$i$，如果他除了与他直接相邻的点之外有别的点已经确定了最短路，那么这个点现在也可以确定最短路了。 阅读全文
摘要：
公式，矩阵快速幂，欧拉函数，乘法逆元。 $an{s_n} = \frac{1}{n}\sum\limits_{d|n} {\left[ {phi(\frac{n}{d})×\left( {fib(d - 1) + fib(d + 1)} \right)} \right]}$。 阅读全文
摘要：
离线操作，树状数组，$RMQ$。 这个题的本质和$HDU$ $3333$是一样的，$HDU$ $3333$要求计算区间内不同的数字有几个。 这题稍微变了一下，相当于原来扫描到$i$的之后是更新$a[i]$的情况，现在是更新$log$级别个数的数字（因为以$i$为结尾的区间，最多只有$log$级别种不 阅读全文
摘要：
结论。 如果颜色数量$≥$人数的平方除以$4$，那么一定可行；反之不行。 阅读全文
摘要：
线段树。 因为是取模运算，所以数字减少的速度是很快的，因此只要每次寻找一下比当前取完模之后的数小的数就可以了。用线段树寻找一下。 阅读全文
摘要：
$dfs$序，线段树。 可以统计每一个节点作为$root$的子树上对答案的贡献，可以将树转换成序列。问题就变成了一段区间上求小于等于某个值的数有几个。用线段树记录排好序之后的区间序列，询问的时候，属于询问区间的每个节点二分一下统计答案即可。 阅读全文