摘要:
最大流大水题,不过注意要把书拆点,只能用一次 阅读全文
posted @ 2020-01-29 20:22
After_rain
阅读(99)
评论(0)
推荐(0)
摘要:
又是一道好题...(不会做...) 题意很显然啦... 考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...)) 正解是上下界网络流 当然我不会 于是我使用了一个比较符合胃口(看的顺眼的假方法) 最大流 直接先补集转换...考虑到正的来,那个至少很棘手 然后至少就变成至多了.... 阅读全文
posted @ 2020-01-29 20:00
After_rain
阅读(87)
评论(0)
推荐(0)
摘要:
建模题太久没做,做傻了.... 其实很好想,如何转化冲突,,,, 嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1) 考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去.. 但吃掉冲突相当于把这个关系给吃掉... 那么有没有必要按照惯性思维把任何一点的选项列出来? 考虑吃掉 阅读全文
posted @ 2020-01-29 15:48
After_rain
阅读(80)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,q,a,b; string tp; int date[MAXN],bianhao[MAXN]; struct Splay{ int num[MAXN],ch[ 阅读全文
posted @ 2020-01-29 01:21
After_rain
阅读(113)
评论(0)
推荐(0)