数学 GCD
Yishui_Blog
Try our best
展开
-
Codeforces Round #201 (Div. 2) C. Alice and Bob ( 数学
C. Alice and BobDescriptionIt is so boring in the summer holiday, isn’t it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a set of n distinct integers. An原创 2017-07-18 11:26:03 · 337 阅读 · 0 评论 -
51Nod 1240 莫比乌斯函数
一:什么是莫比乌斯反演简单点的说,就是先给出一个函数 F(n) ,然后再由 F(n)定义一个新函数 G(n)其中 G(n) = sigma(F(d)) (其中d被“包含”于n) 然后 现在我们不知道 F(n)的值 , 却知道 G(n), 接着我们就可以通过 反演由G(n)反向得到F(n)什么叫 (其中d被“包含”于n) ?以及怎么理解反演? 通过下面的几个例子说明例1:我们直接定义 G(n)=原创 2017-08-17 10:26:05 · 331 阅读 · 0 评论 -
GYM 101350 C. Cheap Kangaroo ( gcd
题目描述 There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want to order the same size of plates, but each one can orde...原创 2018-04-24 01:08:51 · 197 阅读 · 0 评论