会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是辣鸡
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年10月30日
奶牛浴场,最大子矩阵
摘要: 这题的正确做法是最大子矩阵,模板题 先介绍一下最大子矩阵的做法 这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的 wzk大佬论文最重要的两个定义 有效子矩形:内部不包含障碍点的子矩形 极大有效子矩形:即是一个有效子矩形,切不能在找到一个包含他的有效子矩形
阅读全文
posted @ 2019-10-30 16:06 我是辣鸡
阅读(91)
评论(0)
推荐(0)
编辑
2019年9月25日
最大子矩阵学习笔记
摘要: 1.奶牛浴场 题意搬运:John要在牛场钟建造一个大型浴场,但是这个大型浴场不能覆盖任何一个奶牛的产奶点,John的牛场和规划的浴场都是矩形,浴场要完全位于牛场之内,并且浴场要是一个矩形,要求所求浴场面积尽可能大 最大子矩形定义:在一个给定的矩形中有一些障碍点,要找出内部不包含任何障碍点的矩形 定义
阅读全文
posted @ 2019-09-25 15:50 我是辣鸡
阅读(171)
评论(0)
推荐(0)
编辑
2019年8月6日
8月4日-8月6日总结--2019
摘要: 洛谷P1199 根据计算机的机制,我们不可能取到最大的,所以我们只要取第二大的配合值就可以了,同理,我们取不到最大的配合值,计算机也取不到最大的配合值 代码(20分,不知道为什么一直WA) 关押罪犯(学了一个早上) 正解:先用二分答案枚举影响力,然后将大于答案的拆成两个监狱,最后用二分图匹配(染色)
阅读全文
posted @ 2019-08-06 15:34 我是辣鸡
阅读(118)
评论(0)
推荐(0)
编辑
2019年8月2日
因式定理
摘要: 终于学会因式定理了,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=
阅读全文
posted @ 2019-08-02 19:51 我是辣鸡
阅读(2136)
评论(0)
推荐(0)
编辑
2019年7月25日
证明一个正整数n不能同时有两个大于跟号n的质数因子
摘要: 设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整除 所以原命题成立
阅读全文
posted @ 2019-07-25 09:33 我是辣鸡
阅读(199)
评论(0)
推荐(0)
编辑
2019年7月16日
树状数组学习笔记
摘要: 前缀知识 lowbit=x&(-x) lowbit表示的是转换成二进制取第一个一和后面的0得到的数,树状数组经常用到lowbit(原理我也不知道) 树状数组只支持单点修改和前缀查询,其他可以通过拓展 时间复杂度分析: 单点修改O(log n) 前缀和查询O(log n) 树状数组操作: 1.lowb
阅读全文
posted @ 2019-07-16 18:59 我是辣鸡
阅读(193)
评论(0)
推荐(0)
编辑
2019-7-16-清北学堂
摘要: 今天学了一些STL栈的运用: stack<int> a;//定义一个栈 a.top();//栈顶 a.push(x);//将x压入栈中 a.pop();//弹出 a.size();//栈大小 洛谷P1165 给定一个栈,维护三个操作。 1:将一个数x压入栈中。 2:求栈中数的最大值。 3:弹出栈顶的
阅读全文
posted @ 2019-07-16 11:31 我是辣鸡
阅读(130)
评论(0)
推荐(0)
编辑
2019年7月15日
快速乘法
摘要: 题目描述: 求(x ∗ y)mod m,其中x, y 都为long long 范围 很显然,要用快速幂的思想 将x*y分解成y个x相加,边加边取模 代码如下 //快速乘法 #include<bits/stdc++.h> #define ll long long using namespace std
阅读全文
posted @ 2019-07-15 13:07 我是辣鸡
阅读(180)
评论(0)
推荐(0)
编辑
2019年6月5日
超简单C++去重排序
摘要: STL,unique() ,unique()的功能是去除相邻的元素
阅读全文
posted @ 2019-06-05 19:18 我是辣鸡
阅读(600)
评论(0)
推荐(0)
编辑
2019年6月4日
抓住那头牛【题解】
摘要: 一个玄学的广搜边界>=0,<=k+10,这个边界可能可以数学上证明,其他就是简单的广搜,然后输出步数,就可以了
阅读全文
posted @ 2019-06-04 21:53 我是辣鸡
阅读(508)
评论(0)
推荐(0)
编辑
下一页