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