摘要：
"vjudge" 题意 一棵$n$个节点的树，每个点有一个小于$m$的权值$v_i$。定义一个连通块的权值是这个连通块内所有点的权值异或和。求权值为$0,1...m 1$的连通块各有多少。膜$10^9+7$。 $n\le1000,m=2^k,k\le10$ sol 很简单有一个$O(nm^2)$的$ 阅读全文
摘要：
"luogu" 题意 平面上有$n$个点，每个点$(x_i,y_i)$，价值为$w_i$。$m$次询问，每次给出$a_i,b_i,c_i$求满足$a_ix+b_iy include include using namespace std; int gi(){ int x=0,w=1;char ch= 阅读全文
摘要：
"bzoj" "luogu" 题意 求欧几里德距离第$k$远点对。 $n\le10^5,k\le\min(\frac{n(n 1)}{2},100)$ sol 直接$kdt$了。拿一个小根堆保存最优答案，每次算出的答案和堆顶比较。 欧几里德距离最大的估价 $\max((x t[o].x[0])^2, 阅读全文