摘要： 莫比乌斯反演 基础 前置芝士: 1.数论函数 :指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。 ​ 来自百度百科 2.积性函数: 若f(x)为一个数论函数,且对于每一个互质的a,b满足 \[ f(a*b)=f(a)*f(b) \] 则f(x)为积性函数. --完全积性函数:若f 阅读全文

摘要： 已经很久没敲代码了，成绩原因暂退了一段时间，今天又继续开敲。 阅读全文

摘要： CSP2020 日照游记 11月6日 抵达日照 从11月4号起,便开始在学校的机房进行考前集训,那几天几乎就是没有文化课,天天都去上机,大概进行了三天吧,时间到了周五下午,父母把我从学校接出来,然后就直奔日照.一路舟车劳顿后,总算是到达了日照,用时共计4个小时.直奔酒店,晚上找了一家口碑不错的海鲜烧 阅读全文

摘要： 对拍 介绍一下这种利用暴力算法,随机造数据来验证自己的奇技淫巧的好方法. (众所周知,对拍是用来造数据的) 来自lcez的信息教练 其实对拍是在考场上的一种很优秀的方式. 首先我们要写出一个保证正确性的代码,利用爆搜啊,打表啊,递归啊等不符合时间,空间复杂度但是可以保证正确性的暴力算法 然后,写一个 阅读全文

摘要： 前缀芝士--随机数 既然要使用对拍,那我们肯定要学会造数据,要是简简单单的数论题,只让你输入一个/两个整数的题,你可以很自然的造上好多组数据,要是图论,树论,你要怎么办呢?? 那这里,我来介绍一种利用c++生成随机数的方法吧 //首先是头文件, #include<cstdlib> #include< 阅读全文

摘要： 位运算 1. and运算 & and运算通常用于二进制的取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。 相同位的两个数字都为1，则为1；若有一个不为1，则为0。 00101 11100 （&；或者 阅读全文

摘要： 这道题是一道还算可以的贪心,我们考虑的贪心思路是 把最靠近最后一位的偶数与最后一位交换,反例: 12345应该变为15342,而此时的变化为12354.排除。 把位于高位且比最后一位(L-1)的数小的数和最后一位交换, 例如 2455->5352. 但显然这样写的代码是错误的,会存在最后一个数比所有 阅读全文

摘要： 题目简述一下,就是找出三件可以相匹配的衣服,且衣服和最小. 转化的想一想,把不同的衣服理解为几个地点,之间的关系理解为路,那这不就是一个简单的判断路的联通的问题了吗, 因为n≤100,所以我们可以跑一个Floyd,来判断路的联通,注意要考虑不可能为同一件衣服,所以i,j,k要为不同的三个数 在打Fl 阅读全文

摘要： 对数论一无所知的我一开始连式子都看不懂，然后去网上找这个式子的含义。 其实就是说ax%b=1(a,b一定要互质，不然无解的) ax=by+1 ax-by=1 ax+by=1 因为a,b互质，所以ax+by=gcd(a,b) 对于方程ax + by = gcd(a, b)；我们设解为x, y 我们令a 阅读全文

摘要： 图论(2)--论最小生成树 树状数组??树...树.树呢?? --\(zyx\) 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移) 阅读全文

摘要： 1.当时选稼轩是觉得数学好,不是很想上济外,山大附中又没戏,于是就抱着试一试的态度考了稼轩,很不幸考上了; (住校让我向往) 2.以前在董家,周围没有什么标志性建筑,感觉全是荒地,新校在唐野,周围有一个什么创谷,不熟悉; 3.初见面是和谁??(感觉是学校)感觉这真是一个乡村中学.... 4.班主任初 阅读全文