Capturing my Thoughts,
Hoping to Connect with Yours.

Topcoder Single Round Match 640 Div 1 T1 ChristmasTreeDecoration 题解 别看了，这篇博客很水……

Topcoder SIngle Round Match 637 Div 2 T3 ConnectingGameDiv2 题解

Topcoder Single Round Match 638 Div2 T3 CandleTimerEasy 题解 ~~每天被 XY 题困扰的我们怎么会去做 Topcoder 呢~~

今天的 XY 题居然是递推专题，五道题目全都是递推，30+个人 AK 了……

递推是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。

Topcoder Single Round Match 639 DIv2 T3 BoardFoldingDiv2 题解

这是我博客的第 66 篇文章，庆祝一下 :tada:

Topcoder Single Round Match 640 DIv2 T3 TwoNumberGroupsEasy 题解

（TC SRM 从 640 到 616 持续施工～） （~~倒着开车，最为致命~~）（~~国庆之前怕是完不成了~~）

一入 WordPress 深似海……众所周知 WordPress 的一大强大之处就是拥有一大堆神奇的插件。今天介绍下我~~私藏的~~几个超级强大的插件 ~

据说很多公司都有这样一道面试题：给你几个 G 的字符串，让你想办法快速地找出其中的很多个需要和谐的敏感词。 这个问题里，如果“需要和谐的字符串”称为“模式串”，“待被查的字符串”称为文本串。对于这样的问题，如果暴力做，复杂度就是 $\Theta(N \ast M \ast Len)$……用 AC 自动机这种高级的算法，可以在 $\Theta (N)$ 左右复杂度内得出答案。Excited！

今天遇到一个十分 Dark 的题目，让你求：

$$\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} lcm(i,j)$$

一共 $T$ 组数据，数据范围是：$T \leqslant 2 \ast 10^5, n \leqslant 3\ast 10^6$……

题目链接：LightOJ 1375 LCM Extreme

之前学习了欧拉函数以及几个性质，知道了“欧拉函数 $\varphi(n)$ 是小于或等于 $n$ 的正整数中与 $n$ 互质的数的数目。”对于求解单个的 $\varphi(x)$ 很简单，直接枚举就可以了；但是如果要你在 $\Theta (N)$ 时间复杂度内求 $\varphi(i)$ 的值（$i=1,2,\dots,n$），怎么求呢？自然是用欧拉筛了～