摘要：
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[ 阅读全文