摘要：
Description Solution 由于题目要求，将a[i]->b[i](边权为i)后所得的图应该是由森林和环套树组合而成。 假如是树形结构，所有的t[i]就直接在线段树t[i]点的dfs序（即in[t[i]],out[t[i]]区间）处记录t[i]点的深度。 这样，针对所有的f[i]，在线段 阅读全文
摘要：
Description Solution 如图，假如我们知道了以任何一个点为顶点的135-180度的前缀和和90-180度的前缀和，我们就可以搞出三角形的面积。 差分。add[i][j]和dev[i][j]都表示相对点[i][j-1]，点[i][j]应该+或-的大小。这样只要我们需要，可以在O（n2 阅读全文
摘要：
Description Solution 设y[i+k]=y[i]+n。 由于我们要最优解，则假如将x[i]和y[σ[i]]连线的话，线是一定不会交叉的。 所以，$ans=\sum (x_{i}-y_{i+s}+c)^{2}$ 拆开得$ans=\sum (x_{i}^{2}+y_{i+s}^{2}+ 阅读全文
摘要：
Description 传送门 Solution 官方题解 然后我谈下个人理解。由于我们的两个条件只要任意满足，则在p的图中i有两种连边法:i->p[i],i->p[p[i]]。 我们考虑在a的图中i->a[i]。可得我们要把p图塞到a图里。 具体分析看题解吧，题解图画的很清晰呀。然后。。就各种dp 阅读全文
摘要：
Description 传送门 Solution 依题得所有不下降数（设为a）可以拆为若干个全1数的和（如：1558=1111+111+111+111+111+1+1+1） 并且任意a所能拆出的全一数的个数<=9。则我们设定a拆出9个全1数，其中允许有0的存在。（以下的a[i]可以为所有自然数） （ 阅读全文