- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人