摘要：
一、题目： "洛谷原题" 二、思路： （我们将文本串叫做文章，模式串叫做单词。） 那么这道题是个AC自动机的优化。我从题解上可以看出，这可能是个比较普通的优化。所以我决定再写一篇博客。 那么我么考虑在匹配文章的过程中，我们是要不断跳到fail指针上去，而且一个点可能会被跳多次。那么这道题复杂度就爆炸 阅读全文
摘要：
一、题目： 二、思路： 这是一道非常有代表性的题目，之前也同样碰到过类似这个题的难点。希望读者朋友能够耐心读完。 首先将v数组排序，最大的速度设为$v_m$。 设$$T=\frac {l\times c }$$表示最快的人跑完所花费的时间，即比赛的总时间。 对于每个（i,j），设$V_i>V_j$， 阅读全文
摘要：
一、题目： "洛谷原题" 二、代码： 阅读全文
摘要：
一、题目： 二、思路： 首先这道题目描述有几处错误，应该要输入原数列。而且将【问题描述】的第三行$a_n$改为$a_i$。 然后言归正传。 这道题感觉很像差分模型，但会发现每次区间加的不是一个常数。 于是引入高阶差分。 我不太喜欢用题目中的组合数形式，我们转回常用式$C_n^m$。 原本要加的数列： 阅读全文
摘要：
—— chino在我身下受 感觉还是挺有思维难度的一道题。蒟蒻想了不短时间才从暴力 O(n3)O(n^3)O(n3) 优化到 O(nlogn)O(nlogn)O(nlogn) 纯暴力 O(n3)O(n^3)O(n3) 暴力枚举区间内的点对，暴力扫描区间最大值。 稍微好点的暴力 最大值可以用线段树维护 阅读全文
摘要：
质因数分解 线性筛质数 N的正约数个数 $(1+c_1)\times (1+c_2)\times ...\times (1+c_m)$ N的正约数之和 $(1+p_1+p_1^2+...+p_1^{c_1})\times (1+p_2+p_2^2+...+p_2^{c_2})\times ...\t 阅读全文
摘要：
一、题目： "洛谷原题" 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 阅读全文
摘要：
一、题目： "洛谷原题" 二、思路： 什么数论，什么欧几里得算法，都不需要！要的只是搜索和记忆化！ 看到题，没思路。考虑了SG函数，太暴力。这么大的数据范围似乎过不去。索性打打试试！ woc！60分！这题数据好水水啊！ 再一看，加个记忆化好像没毛病。交上去，A了！！！ 这就是记忆化的重要性。 SG函 阅读全文
摘要：
一、题目: "洛谷模板" 二、思路: 二维ST表. 一般二维的ST表是$f[i][j][k][l]$，表示横坐标为$i$,往后$2^k$个,纵坐标为$j$,往后$2^l$次方个,这样的一个矩形的最大值. 然后看这道题,咦,空间炸了. 再一看,正方形!那还要第四维干什么,k和l永远一样啊! 类似一维S 阅读全文
摘要：
以下是本蒟蒻认为的NOIP范围内的所有模板，自认为写的又好懂又好记。按照基本算法->基本数据结构->数学->高级数据结构->图论的顺序编排，提供所有OJ模板题链接和代码。希望能帮助大家。 PDF链接 快速幂||取余运算 洛谷模板 #include<iostream> #include<cstdio> 阅读全文