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