- 博客(3)
- 收藏
- 关注
原创 [bzoj1406]密码箱 解题报告
大爷的做法:因为x2≡1(modn)x^2≡1(mod n),不妨设n=pq,则p|(x+1)p|(x+1),q|(x−1)q|(x-1),所以枚举大的那个,就是T(d(n)∗n√)≈T(n/10)T(d(n)*\sqrt n)≈T(n/10) 傻逼的做法: 考虑crt,设n=pk,k≥1n=p^k,k≥1,p为质数。 若p>2, \ 因为(x+1,x-1)≤(x+1)-(x-1)=
2015-09-13 20:49:38 1068
原创 关于(n^2-mn-m^2)^2=1的自然数解的研究
问题:对于(n2−mn−m2)2=1(n^2-mn-m^2)^2=1,求其自然数解集合。 不妨设n>m,那么上式就成了n2−mn−m2=1n^2-mn-m^2=1。而如果(n,m)符合上式,那么(m,n-m)也符合上式: m2−(n−m)m−(n−m)2=m2−n(n−m)=−n2+mn+m2=−1m^2-(n-m)m-(n-m)^2=m^2-n(n-m)=-n^2+mn+m^2=-1 同理如
2015-09-13 17:34:39 2466
原创 [CTSC2007]挂缀 解题报告
时限:1s;内存限制:162MB 这真的是一道非常非常好的题,我做了很久很久。 在网上只能搜到只有结论的贪心题解和一篇关于这道题的非常简略的论文,导致我一直想不通为什么,不过还是很感谢论文里提供的思路,虽然我并不能看懂。。 论文名称叫作《浅谈信息学竞赛中的区间问题》,下文中将多有引用。 接下来我将详细地阐述和证明关于这道题的一些结论和做法,希望可以给以后做这些的人一些启发。一
2015-09-10 21:49:58 984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人