摘要: 题意: 让你构造一个有$n(2 \leq n \leq 2015)$个节点的树。 然后定义这棵树的$coolness$为$\sum{f(d)}$,其中$d$是每个节点的度数,函数$f$在输入中给出。 分析: 一颗含有$n$个节点的树,有$n 1$条边,度数之和为$2n 2$。 所以我们可以转化... 阅读全文
posted @ 2015-11-02 01:00 AOQNRMGYXLMV 阅读(747) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出$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树中删去。 然后在... 阅读全文
posted @ 2015-11-02 00:09 AOQNRMGYXLMV 阅读(627) 评论(0) 推荐(0) 编辑