摘要： 这题的正确做法是最大子矩阵，模板题 先介绍一下最大子矩阵的做法 这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的 wzk大佬论文最重要的两个定义 有效子矩形：内部不包含障碍点的子矩形 极大有效子矩形：即是一个有效子矩形，切不能在找到一个包含他的有效子矩形 阅读全文

摘要： 1.奶牛浴场 题意搬运：John要在牛场钟建造一个大型浴场，但是这个大型浴场不能覆盖任何一个奶牛的产奶点，John的牛场和规划的浴场都是矩形，浴场要完全位于牛场之内，并且浴场要是一个矩形，要求所求浴场面积尽可能大 最大子矩形定义：在一个给定的矩形中有一些障碍点，要找出内部不包含任何障碍点的矩形 定义 阅读全文

摘要： 洛谷P1199 根据计算机的机制，我们不可能取到最大的，所以我们只要取第二大的配合值就可以了，同理，我们取不到最大的配合值，计算机也取不到最大的配合值 代码（20分，不知道为什么一直WA） 关押罪犯（学了一个早上） 正解：先用二分答案枚举影响力，然后将大于答案的拆成两个监狱，最后用二分图匹配（染色） 阅读全文

摘要： 终于学会因式定理了，qwq 分解因式:(x-y)^3+(y-z)^3+(x-z)^3 当x=y时,x-y=0,所以分解出来的因式一定有一个(x-y) 当y=z时,y-z=0,所以分解出来的因式一定有一个(y-z) 当x=z时,x-z=0,所以分解出来的因式一定有一个(x-z) 当x=1,y=2,z= 阅读全文

摘要： 设p,q为两个n的质因约数 设n=Ap,因为q|n,所以q|(Ap),因为(p,q)=1,所以q|A,不妨设A=Bq,则n=Bpq,所以pq|n 因为p,q>sqrt(n) 所以pq大于n,所以不可能被n整除 所以原命题成立 阅读全文

摘要： 前缀知识 lowbit=x&(-x) lowbit表示的是转换成二进制取第一个一和后面的0得到的数，树状数组经常用到lowbit(原理我也不知道) 树状数组只支持单点修改和前缀查询，其他可以通过拓展 时间复杂度分析： 单点修改O(log n) 前缀和查询O(log n) 树状数组操作： 1.lowb 阅读全文

摘要： 今天学了一些STL栈的运用: stack<int> a;//定义一个栈 a.top();//栈顶 a.push(x);//将x压入栈中 a.pop();//弹出 a.size();//栈大小 洛谷P1165 给定一个栈，维护三个操作。 1：将一个数x压入栈中。 2：求栈中数的最大值。 3：弹出栈顶的 阅读全文

摘要： 题目描述： 求(x ∗ y)mod m，其中x, y 都为long long 范围 很显然，要用快速幂的思想 将x*y分解成y个x相加，边加边取模 代码如下 //快速乘法 #include<bits/stdc++.h> #define ll long long using namespace std 阅读全文

摘要： STL,unique() ,unique()的功能是去除相邻的元素 阅读全文

摘要： 一个玄学的广搜边界>=0,<=k+10,这个边界可能可以数学上证明,其他就是简单的广搜，然后输出步数，就可以了 阅读全文