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 阅读全文
posted @ 2017-05-20 13:06 xc01 阅读(109) 评论(0) 推荐(0) 编辑
摘要:我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
posted @ 2017-05-20 09:58 xc01 阅读(184) 评论(0) 推荐(0) 编辑
摘要:既然是复习网络流,那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗? 然后。。。 MD转个模型就是网络流了 “题目大意:给定一个n∗n的矩阵B和一个1∗n的行向量C,求一个1∗n的01矩阵A,使(A×B−C)×AT最大 (A 阅读全文
posted @ 2017-05-19 13:10 xc01 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示