随笔分类 - 算法---矩阵乘法
摘要：2004. 「SDOI2017」硬币游戏 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 $ \texttt{
阅读全文
摘要：荒芜废墟(ruins) Ori来到了荒芜废墟，荒芜废墟可以看成一条数轴。Ori一开始在 ，每一次可以往右跳 的步。但有些位置设置了激光，这些位置Ori是无法到达的，一共有 种激光，每一种激光有一个特征值 表示这种激光会出现在 $ t_i
阅读全文
摘要：题目描述 Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习威力强大的禁咒法术
阅读全文
摘要：圆盘自动机 cell 一个n-m圆盘自动机，包含n个排列成一圈的方格，它们按1至n编号。每个方格中有一个整数，范围[0,m-1] 。圆盘会进行d操作，每次d操作会使得每个方格中的数同时变换，变换为与其位置差不超过d的所有圆盘中数的和模m的结果（注意圆盘排成一圈首尾相连）。 一个5-3自动机进行一次1
阅读全文
