摘要：
std::ios::sync_with_stdio(false); 很多C++的初学者可能会被这个问题困扰，经常出现程序无故超时，最终发现问题处在cin和cout上，（甚至有些老oier也会被这个问题困扰，每次只能打scanf和printf，然后一堆的占位符巨麻烦），这是因为C++中，cin和cou 阅读全文
摘要：
题目传送门; 首先理解题目，究其本质就是一个最短路问题，而且数据范围贼水，用floyd完全没问题，但是题目有变化，要求出路径边权值与边数之比，这里就可以考虑在把floyd中的二维数组变为三维，f[ i ][ j ][ l ]表示从 i 到 j 经过 l 条边的情况，而且因为是有向图，所以从一点到达另 阅读全文
摘要：
传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 阅读全文