摘要:
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3588 Accepted Submission(s): 阅读全文
摘要:
代码是抄的 题解是瞄的 可我想学习的心是真的嘤嘤嘤 然而 还是上传一份ioi大神的论文吧 链接:https://pan.baidu.com/s/1neIW9QeZEa0hXsUqJTjmeQ 密码:blr4 代码如下 #include <map> #include <set> #include <c 阅读全文
摘要:
const int maxn = 105; struct Matrix { int m[maxn][maxn]; }ans,res; /**矩阵乘法**/ Matrix mul(Matrix a,Matrix b,int n){ Matrix tmp; for(int i=1;i<=n;i++){ 阅读全文
摘要:
双指针 即一个指针在数组之前,另一个指针在数组之后 两个指针的动作是不协调的(打个比方 指针a动的时候指针b就不动,反之亦然 双指针的应用有 1、快速排序 2、将数组分成两个指定的堆 3、在数组中找指定的某两个数 代码如下 #include <map> #include <set> #include 阅读全文
摘要:
感想: 感想?不敢想不敢想。 刷了一整个最短路专题,其中大部分都是kuangbin带我飞系列的题 期间写了无数个神奇的bug 也曾经通宵调bug(摸鱼)过,暑训的快感来源于此 为了避免之后再踩同样的坑、总结出了一点点模板 还有自己对最短路里面各个算法的一点点体会 1.floyd 目测是最简单的最短路 阅读全文