karashi

摘要： 线性筛求积性函数 (更新中) 定理证明 积性函数都可用线性筛法求解 一个大于1的数n可以写成 \(n=\prod a_{i} ^{p_{i}}\), 而 \(a_{i} ^{p_{i}}\) 之间互质，由于积性函数的性质，所以\(f(x)=f\prod a_{i} ^{p_{i}}=\prod f( 阅读全文

摘要： 积性函数 (更新中) 定义 ​ 积性函数：对于函数f，对于任何互质的p，q都存在f(p q) = f(p) f(q), 那么 f 是积性函数。 ​ 完全积性函数：对于函数f，对于任何的p，q都存在f(p q) = f(p) f(q), 那么 f 是完全积性函数。 ​ 积性函数一定满足f(1) = 1 阅读全文

摘要： [SBCOI2020] 时光的流逝 题目背景 时间一分一秒的过着，伴随着雪一同消融在了这个冬天， 或许，要是时光能停留在这一刻，该有多好啊。 ...... “这是...我在这个小镇的最后一个冬天了吧。” “嗯，你可不能这辈子都呆在这个小镇吧。外面的世界很大呢，很大很大...” “唔...外面的世界. 阅读全文

摘要： C https://codeforces.com/gym/103118/problem/C 题面： 在猫的国度里，任何猫科动物都可以被视为一棵根深蒂固的树。众所周知，猫的体内都隐藏着一种僵尸病毒。因此，一个猫家庭可能由猫和僵尸组成。当一只猫出生时，它可能会变成僵尸。如果一只猫变成了僵尸，它的后代也会 阅读全文