Codes change the world.

一些好用的网站。

折腾了 $3$ 天终于把博客搭建好了…本文会简单介绍一下hexo博客的搭建，并选取一些我自己在配置博客的过程中遇到的问题，说明一下我的解决方案。

实际上，hexo博客的搭建并不难，难搞的是美化，我在这个过程中遇到了很多问题，不可能在这篇博客中全部陈述出来，最重要的还是勤于百度。

首先，你需要意识到，自己出的题是要给别人做的。

—— 简单题不 sb 是什么水平？

—— 国家队水平。

说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。

我更喜欢做的事情是写点工程啥的 >_<… 做做小游戏挺好玩的。

—— vfk 《四色的 NOI》

（这算哪门子引用啊）

题目链接

洛谷

题意简述

有 $n$ 种颜色，每秒会出现一种颜色，第 $i$ 种颜色出现概率为 $\frac{p_i}m$，其中 $m=\sum\limits_{i=1}^np_i$，求共出现 $k$ 种颜色的期望用时，对 $998244353$ 取模。

$1\le k\le n\le 1000$，$m\le10000$，$k\ge n-10$。

题目链接

CF

洛谷

题意简述

给定一棵 $n$ 个点带边权的树，定义 $d(u)$ 为树上离它最远的点到它的距离，$q$ 次询问，每次询问给定 $l$，求一个最大的树上连通块 $V’$ 的大小，满足 $\forall u, v\in V’$，$|d(u)-d(v)|\le l$。

$1\le n\le 10^5$, $1\le q\le 50$。

题目链接

LOJ

洛谷

题意简述

你需要给 $n$ 颗珠子的项链染 $m$ 颗黑色，$n-m$ 颗白色，不能有连续的一串黑色珠子长度超过 $k$，求旋转同构下本质不同的染色方案数。

$1\le m,k\le n\le10^5$

题目链接

LOJ

题意简述

求长度为 $n$ 逆序对数为 $k$ 的排列个数。

$1\le n, k\le 10^5$，$k\le \binom n 2$

题目链接

LOJ

题意简述

你有体积为 $i$ ($1\le i\le n$) 的物品 $i$ 个，同体积物品在计数时没有区别，求装满大小为 $n$ 的背包的方案数。

$1\le n\le 10^5$。