摘要：
For everyone and i “有压力我才会出彩” “生活就是到处碰壁，对吧。” “如果你在意别人的看法,你就一事无成.” “你的努力不是为了让所有人都喜欢你。你的努力是为了让你更喜欢自己。” “正因为不会发生，人们才称它为奇迹” “你听我说，你是输了几次，但你还会东山再起的” #inclu 阅读全文
posted @ 2019-04-07 18:03
Rain_day
阅读(1452)
评论(0)
推荐(0)
摘要：
Ctrl+, ：打开设置文件 Ctrl+shift+space ：打开下拉菜单 alt+enter：切换全屏 ctrl+shift+f：查找内容 ctrl+shift+w：关闭窗口 ctrl+shift+t：新建选项卡 ctrl+tab：切换选项卡 alt+shift+-：垂直拆分窗格 alt+sh 阅读全文
posted @ 2020-09-21 10:58
Rain_day
阅读(776)
评论(0)
推荐(0)
摘要：
在一个N×M的01矩阵中，求面积最大的相邻位置数字不同的矩形和正方形。 题目链接：BZOJ1057 乍一看，也许暴力可以解决问题，可以暴力的枚举所取图形的长和宽，然后再暴力的枚举。 但是这样的时间复杂度高达O(n2m2)，肯定行不通，而且很难写。 这时候，我们引入“ 阅读全文
posted @ 2019-07-24 08:39
Rain_day
阅读(139)
评论(0)
推荐(0)
摘要：
最近很累 南昌打铁 选拔赛打的一塌糊涂 没有心态了 颓了好久 今天写写st表 首先 RMQ（Range MIinimum/Maximum Query 离线查询区间最大最小值） 有很多种写法比如线段树（蔡） 树状数组（不会） st表 那么来讲讲st表 首先st表的主体其实就是一个预处理的数组 预处理时 阅读全文
posted @ 2019-06-12 19:56
Rain_day
阅读(398)
评论(0)
推荐(0)
摘要：
因为期中考试很久没训练 今天是恢复博客更新的第一天 写一写我一直没太整明白的二分答案 先讲一下什么叫二分答案 在一个单调区间里查找答案，在正常的思维下都是用暴力枚举。比如说有几个不同大小、已经从小到大排列好的球， 它们的直径分别为1，2，3，4，5，10，20（你一开始当然不会知道每一个球的直径）， 阅读全文
posted @ 2019-05-14 19:45
Rain_day
阅读(718)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1525https://www.luogu.org/problemnew/show/P2827https://www.lydsy.com/JudgeOnline/problem.php?id=4668https://www 阅读全文
posted @ 2019-05-02 14:58
Rain_day
阅读(140)
评论(0)
推荐(0)
摘要：
洛谷P2622 关灯问题II 关灯问题——状态压缩经典 所谓状态压缩 就是将问题可能遇到的每一个状态用一个唯一的二进制数表示 其复杂度一般都是指数级的 这也注定了状压类的题数据规模都不会太大 此题中我们以1表示开灯状态，0表示关灯状态 这样我们可以以一个长度为n的二进制数唯一的表示每个状态 接着就可 阅读全文
posted @ 2019-04-24 16:35
Rain_day
阅读(216)
评论(0)
推荐(0)
摘要：
F 小帆帆走迷宫（简单dp） 一道其实不是很难的四维dp 但是在考场上因为只记录转弯次数没记录方向没写出来 看题发现 其实这道题就是二维数塔+转向费的dp 所以我们用dp[n][n][k][m]来记录状态 前两维n n 代表当前坐标 k记录转弯几次 m记录方向 当m=0 记没改变方向 当m=1 为改 阅读全文
posted @ 2019-04-21 20:12
Rain_day
阅读(229)
评论(1)
推荐(0)
摘要：
ios::sync_with_stdio(false); 阅读全文
posted @ 2019-04-17 18:36
Rain_day
阅读(110)
评论(0)
推荐(0)
摘要：
P1006 传纸条 我的第一道多维dp 我第一眼看到这道题 就知道不会 因为从来没见过 后来看了神仙的题解 恍然大悟 然而自己写的时候还是有bug（逃 这里给出一个三维数组的解法（oi爷太强了 首先，要找来回两条路径，这样考虑太麻烦，把它转化为两个人从1,1这点一起走，一直走到n,m这点所经过的路径 阅读全文
posted @ 2019-04-16 18:50
Rain_day
阅读(199)
评论(0)
推荐(0)
摘要：
P1280 尼克的任务 线性dp 其实看到这道题第一眼看成了贪心 其实是个很奇怪的线性dp dp[i]代表在i到n时间内的最长休息时间 先放状态转移方程这里的list[num].t是指第num个工作的起始时间 由题意可知 只有空闲时间有任务开始 才会去做 所以我们枚举每个这段时间的任务 看那个能够获 阅读全文
posted @ 2019-04-15 18:37
Rain_day
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号