题目大意：输入是三个数字，，。一个长度为的good array有以下限制：数组中的每个元素的范围都为$[1, m]$；正好有$k$个$i$满足$arr[i-1] == arr[i]$。输出是满足条件的good array的数量。因为数量可能很多，所以对结果取模1e9+7。

题目大意：输入是节点数量，节点序号从到；条边用数组表达，，意味着节点和节点的权重等于。需要考虑从节点为起点，节点为终点的所有最短路。输出是一个数组，为意味着至少在一条最短路上，反之为。

The compilation of literature on ray tracing discussed in various conferences in recent years. The conference links provide the article directories for each year’s conference, including those that do not include articles related to ray tracing.

TODO…

I STRONGLY RECOMMEND following the Readme.md from the original Github respository rather than this one!!!

本文回顾鸡蛋掉落的三个版本。

一些问题是有直接的解决方案的，我们可以应用公式或者遵照一个标准的流程来解决。而一些更有趣的问题没有这样的解决方案，通常需要search来解决。

这篇博客记录阅读Vulkan-Sim: A GPU Architecture Simulator for Ray Tracing时的笔记。主要集中于对名词的理解，以及原文的框架结构，将忽略部分细节。原文对应的video和code可以在Tor Aamodt的个人主页找到。

本文记录安装GPGPU-Sim中踩到的坑，大部分与版本兼容相关。以及对GPGPU-sim有初步的了解。

最近给主机装了一块新磁盘，在上面装了Ubuntu系统试试，本节记录一些小坑。