December 31, 2023

快速幂 与 矩阵快速幂

因为一些事情得重新拾起算法了 / Reference(Aka thanks)(可能"Reference"在这里的用法不太对,欢迎提醒我来纠正) Wiki 时间复杂度 - 维基百科,自由的百科全书 快速幂 - OI Wiki 基础 [[Binary Exponentiation]] [[Linear Algebra|矩阵乘法]] 视频 509 Luogu P3390【模板】矩阵快速幂 bilibili 题目 P1226 【模板】快速幂 - 洛谷 | 计算机科学教育新生态 P3390 【模板】矩阵快速幂 - 洛谷 | 计算机科学教育新生态 讨论(想法) 似乎还可以通过剪枝优化,下次() 关于快速幂的名字笔者并无好感,更喜欢称其为“二进制求幂”,非常直观 把基础拿出来讲 – 矩阵乘法 矩阵乘法:
Read more
May 13, 2023

LitCTF2023

小小小 Background 源码星球上有一种有趣的游戏「小,小小小」。 / Description 给你 $n$ 张卡片,第 $i$ 张卡片上写着 $a_i$。 / 定义一个包含 $n$ 张卡片的卡片组分值为: / [公式] 其中 $a_{n+1} = a_1$。
Read more
January 12, 2023
#CP

CP和人生

根据我最近的直觉,自欺欺人是不进步的最大原因。我想大胆提出三个假设: / 最好的实践方法是任何不会让你欺骗自己的合理方法。 如果你有足够的动力,几乎任何事情都能满足上述标准。 如果你没有动力,那么几乎没有什么能满足上述标准。 通过“动机”,我有一个特定的含义。这里唯一重要的动机是对问题本身的浓厚兴趣。很多人的动机是如果他们做得好,他们就有更好的机会找到工作(我不知道这是不是真的,但是有很多人因为这个原因做CP) . 相对较少的人甚至可以获得 CP 的津贴或类似的津贴。这种动机可以作为一种次要动机,因为它给了你做 CP 而不是其他事情的理由,但这还不够。如果你只是看了史蒂夫·乔布斯或埃隆·马斯克的一段视频,其中包含一堆关于成功的通用主义,或者阅读了一些励志海报并获得了某种灵感——我认为这不会让你走得太远。对问题的兴趣在这里很重要。
Read more