Stargazer的博客

COGSCOGSCOGS炸了没有传送门，没有题目只有一个小菜鸡的做法和瞎**乱造的数据和暴力对拍似乎不难？参考CandyCandyCandy的blogblogblog，一看就懂注意一下内层记录一个flagflagflag表示bbb处于左边还是右边因为内层cdqcdqcdq中途会将顺序打乱#include<bits/stdc++.h>using namespace st...

传送门考虑令f[i]f[i]f[i]为第iii天得到的最多的AAA券，g[i]g[i]g[i]为第iii天得到的最多的BBB券则g[i]=f[i]/rate[i]g[i]=f[i]/rate[i]g[i]=f[i]/rate[i]那显然有个n2dpn^2dpn2dp，暴力枚举前一天转移但显然这样得不到满分考虑如果前面i,ji,ji,j两天对于决策nownownow的影响，如果iii比jj...

传送门简单cdqcdqcdq分治离线后变成一个个插入考虑实际上就是对于(time,pos,val)(time,pos,val)(time,pos,val)满足timei<timej,(posi<posj&&vali>valj)∣∣(posi>posj&&vali&...

传送门把四个象限分开讨论（不然没法做对吧）对于一个点(x,y)(x,y)(x,y),也就是求min(∣x′−x∣+∣y′−y∣)min(|x'-x|+|y'-y|)min(∣x′−x∣+∣y′−y∣)考虑左下角，其他的类似则求min(x−x′+y−y′)=min(x+y−x′−y′)min(x-x'+y-y')=min...

传送门其实也不是很难，但是没考虑周全调了半天……我还是tcltcltcl显然可以直接对圆反演后用平衡树维护动态凸包考虑到对于一个点(x0,y0),(x_0,y_0),(x0​,y0​),在圆(x,y)(x,y)(x,y)中即(x0−x)2+(y0−y)2≤x2+y2(x_0-x)^2+(y_0-y)^2\le x^2+y^2(x0​−x)2+(y0​−y)2≤x2+y2化简后即x02+y...