T1 连环

给定一个长度为 $n$ 的字符串 $S$ 和一个长度为 $m$ 的字符串 $T$，现在有 $k$ 个询问，每个询问是给出两个整数 $l, r$，询问任选一对 $(i, j)$ 满足 $0 \leq i \leq l, n \geq j \geq r$，删去 $S$ 的 $[i + 1, j - 1]$ 这个区间的子串，剩下两块拼在一起，$T$ 在其中匹配数的期望。

给定两个由 A，B 组成的字符串 $S, T$，其中字符 A 可以变为 BB，B 可以变为 AA，AAA 和 BBB 可以被删掉，询问 $S$ 中的一个给定子串能否变为 $T$ 中的一个给定子串。

二维坐标系中有 $n$ 个矩形，第 $i$ 个矩形在水平方向上覆盖 $[l_i, r_i]$，在竖直方向上覆盖 $[i - 1, i]$，我们要水平移动这些矩形使得它们全部连通，水平移动的花费是移动的距离，求最小费用。

各种评论服务都挂了后，感觉还是 github 最靠谱，Gitalk 是一个基于 Github Issue 和 Preact 开发的评论插件。
这里记录 Hexo 使用 gitalk 作为评论插件的修改方法（支持 markdown + mathjax）。

求

$$\sum_{i = 1} ^ n\sum_{j = 1} ^ nd(ij)$$

链接

BZOJ 3028

链接

POJ 3734

题意

有一排砖，数量为 $n$，有红蓝绿黄 $4$ 种颜色，其中染成红和绿颜色的砖块的数量必须为偶数个，求可有多少种染色方案。

链接

UOJ 221
BZOJ 4652
LOJ 2085

Fibonacci 数列是这样一个数列：

$F_1 = 1, F_2 = 2, F_3 = 3 \cdots$ $F_i = F_{i - 1} + F_{i - 2}$ (当 $i \geq 3$)

pty 忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个 Fibonacci 数 $F_i$，有多少个 $F_j$ 能够整除 $F_i$ ($i$ 可以等于 $j$)，他还想知道所有 $j$ 的平方之和是多少。

给定一颗由 $n$ 个节点 $n - 1$ 条边构成的树，在所有路径长度不超过 $R$ 且不低于 $L$ 的路径中，对于任意一条路径，将其每条边权值从大到小排序，取第 $\lfloor \frac {len} {2} \rfloor + 1$ 个权值，求使此权值最大时，从哪个节点出发，到哪个节点结束。

关于数论的总结和专题练习….

点分治专题。

使用 streambuf 使 cin / cout 效率高于 fread / fwrite。
iostream 翻身了!!!

一些 2-SAT 题目。

Graphviz 可以方便地画出流程图，但 OI 中想用它快速画出有向/无向图，带权图还是较为麻烦。

于是我用 Java 写了一个跨平台的可视化工具 (VisualGraphviz) 来实现预览，生成，导出等功能，使用中的 bug 也请告诉我一下。

Hexo 的默认代码高亮使用 highlight.js，但是它对 c++ 支持十分不好，导致一些代码无法高亮，我尝试使用 prism 和 pygments，均无效，最后使用了 Google Prettify 来高亮代码。