摘要:
从不浪费——分治总结 充分利用题目的性质,充分利用已知的信息,就是分治降低时间复杂度的保证。 序列上的纯粹分治 例一 "CJOI2019矩阵级数" 考虑式子的含义,是不是$\Sigma^{n} A^i =\Sigma^{\frac{n}{2}}A^i+A^{\frac{n}{2}}\Sigma^{\ 阅读全文
该文被密码保护。 阅读全文
摘要:
【题解】[CJOI2019Chebnear] 题目描述 给定平面上有$n$个仇人,$(x,y) ,x,y \in R^+$ ,$n$个人都是仇人关系,而有仇人关系的一对人的切比雪夫距离若$\le k$则会发生“吵架”。可是,对于有些仇人$i$和$j$,先记为三元组$P(t,i,w)$,他们的的仇人关 阅读全文