摘要：最近又用上了 emacs，又充实了一下我的配置文件。 结果就是更加难背了（雾 从里面也可以看出来，F6 可以调出 gdb~~（虽然我从来都不用）~~，F7 是一键编译（这个太舒服了），F8 是调出命令行。 可以调大字体， 可以调小字体， 就是回到初始字体大小。 阅读全文

摘要：题目描述：给定 $n$ 个数 $a_i\in[0,2^m)$，对所有 $k=0,1,\dots,m$，求 $\sum_{S\in \{a_i\}}[\text{popcount}(\bigoplus_{x\in S}x)=k]$。 数据范围：$n\le 2\cdot 10^5,m\le 53$。部分 阅读全文

摘要：有一个 $n$ 个点的有向完全图， 每个时刻 $i$ 向 $j$ 有 $p_{i,j}$ 的概率存在一条边。每个时刻可以走一条边或留在原地，求从 $1$ 到 $n$ 的最优期望时间。 $n\le 10^3$ 用类似 dijkstra 的方法，按期望时间从小到大更新别的点，$E_x$ 表示从 $x$ 阅读全文