- 博客(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 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人