摘要：
环境：VMWare14+Ubuntu16.04 安装Bochs2.6.9 1.去官网下载 下载 bochs-2.6.9.tar.gz 2.安装一系列的包 因为Bochs 需要在 X11 环境下运行，因此你的 Linux 系统必须已经安装了X Window 系统才能使用Bochs。 因为 Bochs 阅读全文
摘要：
题意 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍。石子的个数是通过模方程组给出的。 题目链接 分析 斐波那契博弈有结论：当且仅当石子数为斐波那契数时，先手必败。 又因为 $n \leq 10^{15}$，在这个范围内的斐波那契数只 阅读全文
摘要：
方法一：动态规划 详情见 知乎——求十亿内所有质数和，怎么做最快？. 以下代码只是其中Python版的翻版 时间复杂度约为 $O(n^\frac{3}{4})$，但在我辣鸡电脑上用了4s 方法二：埃氏筛法 思路很简单，筛出所有的质数再相加。 时间复杂度为 $O(nloglogn)$，在我电脑上用时2 阅读全文
摘要：
什么是Software Reporter tool Software Reporter Tool是一个Chrome清理工具,用于清理谷歌浏览器中不必要或恶意的扩展，应用程序，劫持开始页面等等。当你安装Chrome时，Software_reporter_tool.exe也j就会被下载在Chrome应用 阅读全文
摘要：
题意 给定一个 $n$ 个结点有向图，求其中最小环的大小。（$n \leq 200000$）. 分析 由于每条点出度都为1且满足传递性，可以用并查集做。 如果有一条从x到y的有向边，那么y就是x的父亲。如果x,y在同一集合，说明x,y都在环上。还需维护每个结点到根节点的距离。 参考链接：https: 阅读全文
摘要：
题目 一个细胞自动机包含 $n$ 个格子，每个格子的取值为 $0 \sim m-1$。给定距离 $d$，则每次操作是将每个格子的值变为到它的距离不超过 $d$ 的所有格子的在操作之前的值的和除以 $m$ 的余数。给出 $n, m, d, k$ 和自动机各个格子的初始值。你的任务是计算 $k$ 次操作 阅读全文
摘要：
题意 用 $1 \times 2$ 的多米诺骨牌填满 $M \times N$ 的矩形有多少种方案，$M \leq 5,N < 2^{31}$，输出答案模 $p$. 分析 当 $M=3$时，假设前 $n-2$列已经填满，$n-1$ 列不全，现要向左推进一列。 每列只有8种情况，如果一种情况能转移到另 阅读全文
摘要：
题意 给出一个有向图，其中每条边的边长都为1。求这个图中长度恰为 $k$ 的路劲的总数。($1 \leq n \leq 100, 1 \leq k\leq 10^9$) 分析 首先，$k=1$ 时答案就等于边数。 当 $k=2$，$G_2[i][j] = \sum_{w=1}^nG_1[i][w] 阅读全文
摘要：
题意 顺次给出 $m$个置换，反复使用这 $m$ 个置换对一个长为 $n$ 初始序列进行操作，问 $k$ 次置换后的序列。$m<=10, k<2^31$。 题目链接 分析 对序列的置换可表示成乘上一个矩阵，例如 $$\begin{bmatrix}0 & 0 & 0& 0 & 0 & 1 & 0\\ 阅读全文