olahiuj的博客

想要再努力一点

bzoj3813 奇数国 线段树+欧拉函数

Description 在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上...

2018-10-08 21:07:08

阅读数:36

评论数:0

bzoj2226 [Spoj 5971] LCMSum

Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and...

2018-03-12 19:05:56

阅读数:29

评论数:0

bzoj4173 数学

Description N,M<=10^15 Solution 首先需要知道一个结论,若n%k+m%k≥kn%k+m%k≥kn \% k+m \% k\geq k ,则⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1\lfloor\f...

2018-03-09 22:06:05

阅读数:44

评论数:0

bzoj2186 [Sdoi2008]沙拉公主的困惑

Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出...

2018-03-08 21:21:52

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭