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