随笔分类 -  数学——其他

摘要：这三个题的代码分别对应第二个第一个第三个 在刘汝佳蓝书上我遇到了这个康托展开题。 当时去了解了一下，发现很有意思 百度上的康托展开定义 原理介绍 编辑 康托展开运算 康托展开运算 其中, 为整数,并且 。 的意义为在ai之后出现的数有几个比他小 康托展开的逆运算 康托展开的逆运算 既然康托展开是一个 阅读全文

摘要：一道数论分块首先这类的求和写一下公式∑n%i=∑n-i*（n/i）= ∑n-∑i*（n/i） 前面的好求所以 ans=nk+∑k*（k/i）;于是进行分块这里总结一下只要出现除法∑就进行分块由阿尔贝和推论加号后面的也等于（∑i）（∑（k/【i】-k+1/【i】））（阿尔贝恒等式）这样是不是更显然了∑i等差数列求和后面的参见我的数论分块另一个博客#include #include #include... 阅读全文

摘要：第一部分 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得 阅读全文