作者：zhaoyuweijsnt@163.com

又从Hexo迁回WP了。
很大一个原因是现在用两台电脑，Hexo只能在一台上写，WP比较方便。因为换了主机，所以速度也变快了。
这个博客会继续用来记录我的ACM训练以及技术学习心得，或者是一些生活日志，最近我会陆陆续续把原来一些我觉得有价值的博文重新搬运回来，并且完善这个新博客。
继续阅读

Problem

对于一个给定的字符串s(|S| < 5000)，求最少能分割成多少个回文串。
例如，字符串ababbab可以划分成[a][babbab]。
继续阅读

Problem

给出一个序列$a_i$，有两种操作

• multiply L R C，给区间$[L,R]$内的每个数乘以C
• query L R，询问区间$[L,R]$的乘积对$10^9 + 9$去模的结果

继续阅读

最小生成树模板

• Kruskal – 基于并查集
• Prim – 基于贪心

继续阅读

因为 getchar 的速度远大于 scanf 和 cin，所以使用字符的方式可以快速读入和输出一个整数。
继续阅读

题目意思是 $[1,N]$ 区间内有多少个数 $X$ 使得 $GCD(X,N) ≥ M $。
继续阅读

这两天在重度致癌网站 zhihu.com 上看到了一个问题：什么代码最能体现暴力美学。其中一份 2018年刑侦科推理试题 非常瞩目。于是我也很无聊地写了一份代码。
继续阅读

首先, $ F(x) $代表一个全是由数字 $ x $ 组成的 $ m $ 位数字说明了这个数字是这样组成的：$ xxxxx…x $ ，共m位。它就等于 $ x × 11111…1 $ ，共m位。所以有：
$$
F(x,m) = x \, \cdot \, \sum_{i=0}^{m-1}{10^i}
= x \, \cdot \, \frac{(10^m – 1)}{9}
$$
继续阅读