sicuni

模板

hdu 多校(3) 牛客(1) 牛客多校(1)

/ 注册

全部文章 / 模板（共2篇）

ZOJ 3537 Cake 凸包+区间dp

题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。题目链接:https://vjudge.net/problem/23543/o...

2019-10-04

0 587

线性基求区间异或和最大值

线性基求区间异或和最大值 http://acm.hdu.edu.cn/showproblem.php?pid=6579 对于ii我们记录[1,i][1,i]每个基底最靠近ii的位置和这个位置的值，然后查询时看rr这个位置记录的每个基底的位置是否大于等于ll，如果大于等于那么[l,r][l,r...

2019-07-23

0 1033