摘要：
好神的题目！ 首先我们运用pick定理A=S-B/2+1将要求的东西转化掉 之后分离变量，我们变成了求选取凸包面积的期望和求选取凸包在边界上的点的期望 我们先考虑求选取凸包面积的期望 如何计算凸多边形的面积，我们可以原点为划分点，计算凸包上的每个向量的叉积的和 如何计算凸包边界上的点，我们可以计算凸 阅读全文
摘要：
同BZOJ 3782 上学路线 QAQ 还比那个简单一点 把坐标(1,1)-(n,m)平移成(0,0)-(n-1,m-1) 设dp[i]表示从(1,1)出发第一次经过障碍且到达第i个障碍的方案数 首先到达第i个障碍的方案数为C(x+y,x) 之后我们考虑i是第一个经过的障碍的方案数=到达i的方案数- 阅读全文
摘要：
模拟判定就可以了 判定字符串是否相等用hash来判断 QAQ 值得一提的是一开始我交的时候T了 结果我将递归的顺序调整了一下就A了 (并不知道为什么 阅读全文
摘要：
捕获一只野生大水题！ 首先我们知道边长为L的正三角形含有边长为1的小正三角形为L^2个 那么我们可以通过在六边形的正上，左下，右下补充正三角形使得原图形变成正三角形 然后再将补充的减去即可 阅读全文
摘要：
因为上午没有准备够题目，结果发现写完这道题没题可写了QAQ 又因为这道题范围是100w，我写了发线段树，以为要T，上午就花了一个小时拼命卡常数 结果下午一交居然过了QAQ 我们考虑枚举L，求最大R使得[L,R]是对于当前L最大权值的区间 考虑每个点的影响 如果从L向右他是第一个，那么他会对后面产生a 阅读全文
摘要：
shallot+向量集 混合版？ 首先我们考虑每个向量的存在时间为[L,R] 那么我们知道任意一个区间在线段树上最多被分解成logn个区间 那么我们可以像shallot一样进行区间覆盖 注意到本题的查询是在凸壳上完成的，而凸壳不像shallot的线性基一样有固定的时间复杂度 但是本题的查询是可分离的 阅读全文