不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj4173]数学

题目大意懒得写推导[n mod k+m mod k≥k]=[n−⌊nk⌋k+m−⌊mk⌋k>=k][n\ mod\ k+m\ mod\ k\geq k]=[n-\lfloor\frac{n}{k}\rfloor k+m-\lfloor\frac{m}{k}\rfloor k>=k] ...

2017-07-10 09:52:47

阅读数:184

评论数:0

[bzoj4815][CQOI2017]小Q的表格

题目描述小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。 为了完成任务,表格里面每个格子都填了一个整数,为了方便描...

2017-06-16 17:12:32

阅读数:397

评论数:0

蛋糕

题目大意CJY很喜欢吃蛋糕,于是YJC弄到了一块蛋糕,现在YJC决定和CJY分享蛋糕。 这块蛋糕上有n^2颗葡萄干,排成了一个n*n的点阵,每颗葡萄干互不相同且被编号为1~n^2。YJC决定沿着一条直线把蛋糕切成两份。YJC和CJY都很喜欢吃葡萄干,所以切出的两份蛋糕必须都包含至少一颗葡萄干。同...

2017-04-18 11:32:40

阅读数:346

评论数:0

[SDOI2008]沙拉公主的困惑

题目大意求n!中与m!互质的数的个数。显然的结论就是求n!∗Πk|m!k−1kn!*\Pi_{k|m!} \frac{k-1}{k} 至于为什么就不说了,太过显然。 然后预处理阶乘,后面那个与m有关可以预处理,为了不超时还要线性求逆。#include<cstdio> #inclu...

2016-08-16 15:15:12

阅读数:330

评论数:0

[bzoj2818]gcd

题目大意求∑i=1n∑j=1n(i,j)是质数\sum_{i=1}^n\sum_{j=1}^n(i,j)是质数有趣方法很容易想到莫比乌斯反演啦,但本弱智打了另外的弱智方法。 我们知道对于j<ij<i,若有(i,j)=1,那么就有(i*k,j*k)=k。 也就是说只要k是质数就可以算...

2016-05-30 20:34:40

阅读数:483

评论数:2

[bzoj3202][SDOI2013]项链

题目大意现在有一个由n个珠子组成的项链,满足相邻两个珠子不同。 每个珠子可以看做三个数组成的序列,需要满足三个数最大公约数为1且每个数不大于m,两个珠子如果经过旋转或翻转完全一致则认为其相同。 现在求不同项链数,两个项链如果经过旋转完全一致则认为其相同。 答案模10^9+7. n<=...

2016-03-14 20:25:53

阅读数:1217

评论数:0

五校联考六T1

题目大意求ϕ(ab)\phi(a^b)。a,b<=10^12。水题一道我们可以知道aba^b只含有a的质因子。 因此我们根据欧拉函数的三条性质可得 ϕ(ab)=ab∗p1−1p1∗...∗pm−1pm\phi(a^b)=a^b*\frac{p1-1}{p1}*...*\frac{pm-1...

2015-10-06 16:50:26

阅读数:429

评论数:0

数学之神

题目大意求在n(n<=10^7)以内的正整数中与其互质的个数以及这些数的和。phi第一问相当于求phi(n),那第二问呢? 注意到如果gcd(n,a)=1,那么gcd(n,n-a)=1,这两个数都与n互质且和为n。 那么只要n不为2,答案就为phi(n)*n/2。 巧合的是n为2也符合...

2015-09-28 13:20:41

阅读数:526

评论数:0

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