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)。
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 翻身了!!!
Graphviz 可以方便地画出流程图,但 OI 中想用它快速画出有向/无向图,带权图还是较为麻烦。
于是我用 Java 写了一个跨平台的可视化工具 (VisualGraphviz) 来实现预览,生成,导出等功能,使用中的 bug 也请告诉我一下。
Hexo 的默认代码高亮使用 highlight.js,但是它对 c++ 支持十分不好,导致一些代码无法高亮,我尝试使用 prism 和 pygments,均无效,最后使用了 Google Prettify 来高亮代码。
Update your browser to view this website correctly. Update my browser now