摘要:
"AcWing" 题目描述 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列 阅读全文
摘要:
"luogu" 思路 "模拟退火" 板子题 用模拟退火打乱顺序再计算即可 (话说luogu都没人用模拟退火吗?看来是都不屑骗分) Code 阅读全文
摘要:
"AcWing" 题目描述 给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为1 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中,具有最大和的子矩形被称为最大子矩形。 例如,下列数组: 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 其最大子矩 阅读全文
摘要:
"luogu" 思路 "模拟退火" 大法好,1发A掉 此题用模拟退火随机交换即可,~~数据太水~~ Code 阅读全文
摘要:
"luogu" "AcWing" 思路 太恶心了不想写,贴代码吧,高精+贪心 Code 阅读全文
摘要:
"luogu" 思路 二分答案套单调队列 此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值 关于单调队列 先贴代码 上面是求某数列小于某长度的区间最大和的板子,water[i].y可以预处理成i的前缀和 该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大 第一个while:区间 阅读全文
摘要:
"luogu" 思路 EK算法解二分图匹配 建立超级源点S和超级汇点T跑EK即可,答案在EK函数中记录 Code 阅读全文
摘要:
"HDOJ" 思路 一道初学者练习二维前缀和与二维差分的好题 那我顺便总结一下二维差分 具体代码: 阅读全文
摘要:
~~恶心题,交了三版才过~~ "luogu" 思路 二分答案,然后半贪心地判断即可,mid=1时要特判,我是直接比对于$NFNFNF...$与$FNFNFN...$的差距 Code 阅读全文
摘要:
前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码 阅读全文
摘要:
"luogu" 思路 先用裸的$KMP$求出$fail(next)$数组(随便叫的无所谓啦)和不管重叠时的数量记为$ans_{i}$,$ans$的定义类似于$fail(next)$,然后再跑一遍,求出$ using namespace std; int n,l,fail[1000010],j,ans 阅读全文
摘要:
"luogu" 思路 第一眼对顶堆,看了题解之后。。。 思路是用lower_bound插入,保证单调性 代码 阅读全文
摘要:
"luogu" 思路 dp,四维分别枚举用几张 代码 阅读全文
摘要:
"luogu" "CF" 思路 离散化,枚举电影 关于离散化 $unique$ 使用前需要对数组进行排序,功能是整理出重复元素 如: 1 1 1 2 3 4 4 5 $unique$一遍后,就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是$unique$返回的是第一个重复元素的位置 阅读全文
摘要:
定义 "某度百科" 公式 $X=a_{1} (n 1)!+a_{2} (n 2)!+$...$+a_{n} 0!$ 即$X=\sum_{i=1}^{n}a_{i} (n i)!$ $X$为比当前排列小的排列个数,$a_{i}$是比第$i$个(从左到右数)小的且在第$i$个右边的数的个数 逆康托展开 阅读全文