2019 年 7月文章档案 - G_A_TS

AcWing 179. 八数码

摘要："AcWing" 题目描述在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列

444

1

0

题解 P1248 【加工生产调度】

摘要："luogu" 思路 "模拟退火" 板子题用模拟退火打乱顺序再计算即可 (话说luogu都没人用模拟退火吗？看来是都不屑骗分) Code

372

0

AcWing 最大的和

摘要："AcWing" 题目描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组： 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 其最大子矩

363

0

题解 P2210 【Haywire】

摘要："luogu" 思路 "模拟退火" 大法好，1发A掉此题用模拟退火随机交换即可，~~数据太水~~ Code

292

0

题解 P1080 【国王游戏】

摘要："luogu" "AcWing" 思路太恶心了不想写，贴代码吧，高精+贪心 Code

422

0

题解 P2698 【[USACO12MAR]花盆Flowerpot】

摘要："luogu" 思路二分答案套单调队列此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值关于单调队列先贴代码上面是求某数列小于某长度的区间最大和的板子，water[i].y可以预处理成i的前缀和该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大第一个while:区间

529

0

题解 P2756 【飞行员配对方案问题】

摘要："luogu" 思路 EK算法解二分图匹配建立超级源点S和超级汇点T跑EK即可，答案在EK函数中记录 Code

604

0

题解 HDOJ6514 Monitor(二维差分略记)

摘要："HDOJ" 思路一道初学者练习二维前缀和与二维差分的好题那我顺便总结一下二维差分具体代码：

468

1

0

题解 P3718 【[AHOI2017初中组]alter】

摘要：~~恶心题，交了三版才过~~ "luogu" 思路二分答案，然后半贪心地判断即可，mid=1时要特判，我是直接比对于

N F N F N F . . .

$NFNFNF...$ 与

F N F N F N . . .

$FNFNFN...$ 的差距 Code

518

0

字符串哈希学习笔记

摘要：前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码

430

1

0

题解 P2375 【[NOI2014]动物园】

摘要："luogu" 思路先用裸的

K M P

$KMP$ 求出

f a i l (n e x t)

$fail(next)$ 数组(随便叫的无所谓啦)和不管重叠时的数量记为

a n s_{i}

$ans_{i}$ ，

a n s

$ans$ 的定义类似于

f a i l (n e x t)

$fail(next)$ ，然后再跑一遍，求出$ using namespace std; int n,l,fail[1000010],j,ans

393

0

题解 P1168 【中位数】

摘要："luogu" 思路第一眼对顶堆，看了题解之后。。。思路是用lower_bound插入，保证单调性代码

413

0

题解 P1541 【乌龟棋】

摘要："luogu" 思路 dp，四维分别枚举用几张代码

380

0

题解 CF670C 【Cinema】

摘要："luogu" "CF" 思路离散化，枚举电影关于离散化

u n i q u e

$unique$ 使用前需要对数组进行排序，功能是整理出重复元素如: 1 1 1 2 3 4 4 5

u n i q u e

$unique$ 一遍后，就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是

u n i q u e

$unique$ 返回的是第一个重复元素的位置

329

0

康托展开(Cantor Expansion)学习笔记

摘要：定义 "某度百科" 公式

X = a_{1} (n 1)! + a_{2} (n 2)! +

$X=a_{1} (n 1)!+a_{2} (n 2)!+$ ...

+ a_{n} 0!

$+a_{n} 0!$ 即

X = \sum_{i = 1}^{n} a_{i} (n i)!

$X=\sum_{i=1}^{n}a_{i} (n i)!$

X

$X$ 为比当前排列小的排列个数，

a_{i}

$a_{i}$ 是比第

i

$i$ 个(从左到右数)小的且在第

i

$i$ 个右边的数的个数逆康托展开

597

1

G_A_TS

世间好物，过我眼，即我有

07 2019 档案

公告

我的标签

随笔分类 (6)

随笔档案 (27)

文章分类 (125)

文章档案 (91)

阅读排行榜

评论排行榜

推荐排行榜

最新评论