摘要：
CodeForces 450B Jzzhu and Sequences （矩阵优化） Description Jzzhu has invented a kind of sequences, they meet the following property: $$f_1=x$$ $$f_2=y$$ $ 阅读全文
摘要：
Luogu2661 信息传递（图论） Description 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各 阅读全文
摘要：
矩阵相关（研究总结，矩阵，矩阵快速幂） 矩阵是计算机数学里一个比较重要的内容，它可以优化很多地方的推导，这里简要地总结一下 什么是矩阵 形如 $$\begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\quad$$ 或 $$\begin{bmatrix} a_1 & 阅读全文
摘要：
Luogu 1613 跑路（最短路径，倍增） Description 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然 阅读全文
摘要：
Luogu 1063 能量项链（动态规划） Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过 阅读全文