03 2020 档案

摘要:CF915G Coprime Arrays题解(看了好半天终于看懂了)我们先对于每一个i想,那么我们设我们用莫比乌斯反演 有了这个式子,可比可以求出△ans呢?我们注意到,由于那个(i/d)是下取整了的,所以i+... 阅读全文
posted @ 2020-03-31 08:59 DD_XYX 阅读(58) 评论(0) 推荐(0)
摘要:[Noi2010]能量采集Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋... 阅读全文
posted @ 2020-03-30 09:45 DD_XYX 阅读(86) 评论(0) 推荐(0)
摘要:Crash的数字表格Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数... 阅读全文
posted @ 2020-03-29 09:59 DD_XYX 阅读(58) 评论(0) 推荐(0)