摘要： 题目链接很裸的莫队， 就不多说了... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define... 阅读全文

摘要： 题目链接 给出n个数， m个操作， 每个操作有两种， 将一段区间加上某个值， 或者询问一个k， a[i] = a[j] = k, 输出满足条件的最大的j-i， 如果没有输出-1。 做法是将数组分块， 第一次做这种， 抄的codeforces上面的代码... #include<bits/stdc++. 阅读全文

摘要： 题目链接 n个点， m条边， 问最少加几条边可以出现一个奇环， 在这种情况下， 有多少种加边的方式。 具体看代码解释 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll 阅读全文

摘要： 题目链接给一个图， N个点， m条边， 每条边有权值， 从1走到n， 然后从n走到1， 一条路不能走两次，求最短路径。如果(u, v)之间有边， 那么加边（u, v, 1, val), (v, u, 1, val)， val是路的长度，代表费用， 1是流量。 1 #include 2 #inc... 阅读全文

摘要： 题目链接给一个n*n的矩阵， 从左上角出发， 走到右下角， 然后在返回左上角，这样算两次。 一共重复k次， 每个格子有值， 问能够取得的最大值是多少， 一个格子的值只能取一次， 取完后变为0。费用流第一题， 将每个格子拆为两个点， u向u'连一条容量为1， 费用为格子的值的边， u向u'再连一条容量... 阅读全文