05 2017 档案
摘要:LINK:http://www.lydsy.com/JudgeOnline/problem.php?id=2208 MD水题 正解应该是Trajan缩点+递推 但是暴力O(nm)都能跑10s内 这题就太思博了吧 1 #include <bits/stdc++.h> 2 using namespace
阅读全文
摘要:我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include
阅读全文
摘要:既然是复习网络流,那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗? 然后。。。 MD转个模型就是网络流了 “题目大意:给定一个n∗n的矩阵B和一个1∗n的行向量C,求一个1∗n的01矩阵A,使(A×B−C)×AT最大 (A
阅读全文