摘要:
题解: 最小链覆盖=最长反链 ans=n-Maxflow() 阅读全文
摘要:
题解: 如果选b[i][j]必须选c[i],c[j] 最大权闭合子图 阅读全文
摘要:
题解: f[i]=max(f[j])+1 (a[j]<=mn[i])&&(mx[j]<=a[i]) 用树套树维护三位偏序,cdq也可以 阅读全文
摘要:
题解: 不同集合付出代价 有朋友关系的两点之间连边 s向同意的连边,不同意的向t连边 如果本来相对的朋友(x,y)都改变 那么他们中间的边一定要被割掉,还是产生1的代价 阅读全文
摘要:
题解: 莫队 用组合数学算方案 又把计算顺序搞反了!!! 阅读全文
摘要:
题解: DP 观察发现病毒的形态,由一些弧并且每段弧有一个点连向中心 阅读全文
摘要:
题解: 神建图 普通的二分图费用流建完后 添加学生x->t 容量为k-1的边 表示尽量让x参加一个活动,剩下的k-1次机会可以不参加 阅读全文
摘要:
题解: 答案 x^s[n]^s[p-1] s是前缀异或 可持久化Trie树 按照二进制把数加进去 覆盖的路径权值+1 然后贪心找 用权值的差判断有没有这一位 阅读全文
摘要:
题解: !!!!!! 分类讨论,情况挺多 阅读全文
摘要:
题解: 从s向两端维护大于b的数和小于b的数即可 阅读全文