摘要:
JYZdalao 上课讲了这道题,觉得很~~好~~可做 其实也是一道理解了就~~水~~爆了的题目 把题意抽象化,可以发现题目求的满足 i=j a[j] =i 的i,j对数。由于i,j顺序问题,可以在不考虑i,j顺序的情况下将ans 1 如果题目只要求前两个条件,那就是求逆序对的个数, 树状数组即可 阅读全文
摘要:
这真是一道不错的 省选 题,至少像我这样的蒟蒻也会写一写 ~~首先我们发现这道题的标签是 网络流 ,所以我们就开始考虑建图~~ 首先我们观察性质,明显地:所有人都要么是0,要么是1。而且每个人只能是0或1 由于 身经百战 的独到经验,我们可以先得出以下的建图方式: 设超级源点S,超级汇点T。分别表示 阅读全文
摘要:
~~这真的是一道二分图水题呵!~~ 这道题就是根据题意连边+跑匈牙利(比Dinic好写) 具体的建模就是把外籍飞行员和皇家空军飞行员连起来,最大匹配即可 CODE include include using namespace std; const int N=105; struct edge { 阅读全文
摘要:
好了现在开始写那个走错门的概率DP 对于概率DP,我之前真的是 一无所知 ,遇到这种题目就直接跪了 ~~其实这道题还是挺适合入门的(很好的体现了各个公式的运用)~~ 题意大概是有T只队伍和M道题目。给出每个队伍解决每道题目的概率,让你求所有队伍均至少做出1题且冠军队伍做出至少N题的概率。 我们设f[ 阅读全文