摘要:
题意:
让你构造一个有$n(2 \leq n \leq 2015)$个节点的树。
然后定义这棵树的$coolness$为$\sum{f(d)}$,其中$d$是每个节点的度数,函数$f$在输入中给出。 分析:
一颗含有$n$个节点的树,有$n 1$条边,度数之和为$2n 2$。
所以我们可以转化... 阅读全文
摘要:
题意:
给出$n(3 \leq n \leq 1000)$个数字,求$max(s_i+s_j) \bigoplus s_k$,而且$i,j,k$互不相等。 分析:
把每个数字看成一个$01$字符串插入倒Trie树中去,枚举$i$和$j$,然后把$s_i$和$s_j$从Trie树中删去。
然后在... 阅读全文