自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 5528Count a b

题意:考虑一块N∗NN*N的板,a[i][j]=i∗j%Na[i][j]=i*j\%N,记f(n)为这块板上非0的数目,求g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i),n<=109,T<=20000n<=10^9,T<=20000分析:考虑i∗j%N==0的(i,j)i*j\%N==0的(i,j)有什么性质; 不妨枚举ii,那么合法的j应该满足gcd(i,n)∗j%N==0gc

2016-06-28 20:50:06 413

原创 round15

F:问有多少对n个元素的集合A,B满足它们的笛卡尔和恰由1 ~ n2n^2构成,其中A包含0,B包含1 n<=1012,T<=5000n<=10^{12},T<=5000分析:考虑固定B,如何去确定A; 首先,0在A中,那么所有B中的元素就都在笛卡尔和中;考虑第一个B中没有出现的数x,那么x-1必然在A中(不然1和这个数作用就会重复),然后我们把x-1和B中所有元素再做一遍笛卡尔和; 接着我们

2016-06-28 01:40:03 723

原创 SRM540

250 ImportantSequence 题意:告诉你相邻两数的操作符和运算结果,求有多少满足要求的正整数序列分析:固定了第一个数,答案就固定,由于有每个数都是正整数的限制,因此可以把限制都转移到第一个数上,把每个数用第一个数表示,就可以得到一系列不等式,解一下即可550 RandomColoring 题意:定义颜色为(R,G,B)的三元祖,给定一个初始颜色,按照某种规则生成等概率生成下一

2016-06-14 23:50:40 423

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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