分治 Divide and Conquer

《高手训练》解题报告 4.2 RMQ 问题

2020年9月9日 0 Lu-Anlai 信息学奥赛一本通·高手训练

RMQ 问题的练习题。

未完待续

「题解」「SDOI2012」棋盘覆盖

2020年7月28日 0 Lu-Anlai 山东省选

SDOI2012 Round 1 Day 1 T2，一道网络流 + 高精度 + 轮廓线 $\texttt{dp}$ 的三合一的毒瘤题目，推荐大家不要来做。

题目链接：Luogu P6407、BZOJ 2706、SDOI2012 Round 1 Day 1 T2。

联合省选 2020 B 解题报告

2020年6月26日 0 Lu-Anlai 联合省选

题目难度还好，写起来毒瘤，容易丢分，思维很强。

另外，本文由于过长，被分成六页。

下面是系列题解。

「题解」「联合省选 2020 B」信息传递 message

2020年6月25日 0 Lu-Anlai 联合省选

题目链接：联合省选 2020 B D1T2/Luogu P6626/LibreOJ 3306。

「OI」快速数论变换 NTT

2020年6月14日 0 Lu-Anlai 知识

（未完待续）

$\texttt{NTT}$ 解决的是多项式乘法带模数的情况，可以说有些受模数的限制，数也比较大。但是速度快且不会有精度损失。

「OI」快速傅里叶变换 FFT

2020年6月14日 0 Lu-Anlai 知识

快速傅里叶变换 $\texttt{FFT}$ 支持在 $\Theta(n\log _ 2n)$ 的时间内计算两个 $n$ 度的多项式的乘法。由于两个整数的乘法也可以被当作多项式乘法，因此这个算法也可以用来加速大整数的乘法计算。

「题解」「SDOI2012」基站建设 wifi

2020年4月4日 0 Lu-Anlai 山东省选

一道神奇的斜率优化DP 题。

题目链接：Luogu P2497/BZOJ 3006/SDOI2012 R2D1T3。

「题解」「SDOI2016」模式字符串

2020年3月16日 0 Lu-Anlai 山东省选

一道毒瘤的点分治题目。

题目链接：Luogu P4075/BZOJ 4598/LibreOJ 2065/SDOI2016 R2D1T1。

「题解」「Violet 3」天使玩偶

2020年3月11日 0 Lu-Anlai 题解

一道比较困难的 CDQ 分治题。

题目链接：Luogu P4169/BZOJ 2716/AcWing 254/Violet 3。

「题解」Beautiful Pair

2020年2月2日 0 Lu-Anlai 题解

[toc]

题目链接：Luogu P4755

友情链接

近期评论

分治 Divide and Conquer

《高手训练》解题报告 4.2 RMQ 问题

「题解」「SDOI2012」棋盘覆盖

「题解」「联合省选 2020 B」信息传递 message

「OI」快速数论变换 NTT

「OI」快速傅里叶变换 FFT

「题解」「SDOI2012」基站建设 wifi

「题解」「SDOI2016」模式字符串

「题解」「Violet 3」天使玩偶

「题解」Beautiful Pair