![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
divide and conquer
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
codeforces 632F
题目大意给定一个矩阵AA,大小是n∗n,n≤2500n*n,n\leq2500,判断这个矩阵是否是MagicMagic的。 一个矩阵是MagicMagic的,必须满足。 1.ai,i=01.a_{i,i}=0 2.ai,j=aj,i2.a_{i,j}=a_{j,i} 3.3.对于∀i,j,k\forall i,j,k满足ai,j≤max(ai,k,aj,k)a_{i,j}\leq max(a原创 2016-04-12 22:28:22 · 1078 阅读 · 2 评论 -
codeforces 613D
原题原题链接题目大意给你一颗n≤100000n\leq100000个点的树,然后有q≤100000q\leq100000个询问,每个询问选定kk个点,问,至少在树中删除多少个点,使得nn个点两两不连通,无解输出−1-1。 保证∑k≤100000\sum k\leq 100000解题思路首先可以确定的是,无解一定是两个点相邻。其他的情况就要树形dp。 如果当前点为非选定点,且子树中有大于2个选定点原创 2016-04-16 15:24:41 · 1143 阅读 · 0 评论