「BZOJ-4568」[Scoi2016]幸运数字(倍增+线性基)

Posted on 2019-08-02 | In Algorithm , Math

BZOJ4568-[Scoi2016]幸运数字
在树上路径(u,v)之间选择一些点的权值，使异或和最大

「HDU-6579」Operation (线性基)

Posted on 2019-07-22 | In Algorithm , Math

「HDU-6579」Operation
贪心+线性基，在LR区间内取任意个元素，求最大异或和

Posted on 2019-07-19 | In Algorithm , Math

BZOJ2242 - [SDOI2011]计算器

Posted on 2019-07-19 | In Algorithm , Math

H-XOR
给定一个集合，求它异或和为0的子集的大小总和

Posted on 2019-07-18 | In Algorithm , Geometry

「CodeForces-1195F」Geometers Anonymous Club

给定n个凸包，求第l个到第r个凸包的Minkowski和

Posted on 2019-05-29 | In Algorithm , Graph , Network Flow

「HDU-6532」Chessboard
离散化+二分图行列模型，求限制条件下放置棋子的最大总价值

Posted on 2019-05-09 | In Algorithm , Counting

「HDU-6285」Vertex Cover

Posted on 2019-04-20 | In Algorithm , String

「HDU-6059」Kanade’s trio
给定一个序列，求序列中满足i<j<k且(A[i] xor A[j])<(A[j] xor A[k])的三元组的数量