摘要： 题目链接给出n个数， 2种操作， 一种是将第x个数改为y， 第二种是询问区间[x,y]内的最大连续子区间。开4个数组， 一个是区间和， 一个是区间最大值， 一个是后缀的最大值， 一个是前缀的最大值。 合并起来好麻烦...... 1 #include 2 #include 3 #includ... 阅读全文

摘要： 题目链接求最小割的值， 以及割边最少的情况的边数。先求一遍最小割， 然后把所有割边的权值变为1， 其他边变成inf， 在求一遍最小割， 此时求出的就是最少边数。Inf打成inf WA了好几发............ 1 #include 2 using namespace std; 3 #de... 阅读全文

摘要： 题目链接有一个n*m的图， 里面有q个人， 每个点只能走一次， 问这q个人是否都能够走出这个图。对于每个人， 建边（s， u， 1）， 对于每个边界的格子， 建边（u'， t， 1), 对于其他格子， 建边（u， u'， 1）， 以及（u'， v， 1）， v是它四周的格子。对于求出的最大流， 如果... 阅读全文

摘要： 链接一共有n个人， m种收藏品， 每个人拥有的收藏品的种类和个数都是不相同的。 假设2-n这些人都只和1互相交换， 比例是1:1， 并且， 2-n这些人， 只换自己现在没有的， 如果他现在有第二种， 那么他就不会在去和别人换这一种。比如说第一个人有6个第一种， 2个第三种， 第二个人有2个第一种， ... 阅读全文

摘要： 题目链接这个题， 告诉你a， b的值， 那么只需要求出b到a之间的数， 每个数有多少个因子就可以。具体看代码， 代码里面有解释 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 const int maxn = 5000... 阅读全文

摘要： 题目链接这个题， 最主要的应该是找到对角线上的格子的关系。 “ \" 这种对角线， 关系是x-y+n相等， ” / “ 这种， 关系是x+y相等。知道每个格子的两种对角线的值， 那么这个格子的值可以表示为d1[x+y]+d2[x-y+n]-a[x][y]， a[x][y]是初值。 知道这个以后就好做... 阅读全文