「模拟测试」20170822

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$ 在其中匹配数的期望。

「ARC 071E」TrBBnsformBBtion

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

「ARC 070E」NarrowRectangles-斜率优化

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

「Hexo」gitalk 评论

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

「BZOJ 4176」Lucas的数论-莫比乌斯反演+杜教筛

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

「BZOJ 3028」食物-生成函数

链接

BZOJ 3028

「POJ 3734」Blocks-生成函数

链接

POJ 3734

题意

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

「BZOJ 2813」奇妙的 Fibonacci-线性筛

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$ 的平方之和是多少。

「CF 150E」Freezing with Style 点分治

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

「补档计划」数论

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

「补档计划」点分治

点分治专题。

「黑科技」使用 streambuf 加速 iostream

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

「补档计划」2-SAT

一些 2-SAT 题目。

「开发」VisualGraphviz

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

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

「Hexo」使用 Google Prettify 高亮代码

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×