09 2020 档案
摘要:NIT算法导论 字母序列 Description 考虑由两个字母A和B构成的词所组成的这样一个序列:序列中的第一个词是“A”,第k个词是由第k-1个词经过下面的变换得到:每个A替换为AAB,以及每个B替换为A。容易看出每个词是它的下一个词的起始部分,这些词的起始部分相当于给出了一个字母序列AABAA
阅读全文
摘要:传送门 题意: 给出n,a解满足ab\equiv ba(mod~~2^n)的b的整数解个数 解题思路: 分奇偶讨论a,可以发现在该模条件下a与b同奇偶,当a为奇数的时候,暴力跑了下大概只有在b=a的情况下等式成立 那么讨论在a,b为偶数的情况 当a\geq n
阅读全文
摘要:定义: 数学上,n阶的法里数列是0和1之间最简分数的数列,由小至大排列,每个分数的分母不大于n F(1)=\{\frac{0}{1},\frac{1}{1}\} F(2)=\{\frac{0}{1},\frac{1}{2},\frac{1}{1}\} \(F(3)=\{\frac{0
阅读全文