数论
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
hdu 2067小兔的棋盘
卡特兰数的公式 1. 递推公式 有关卡特兰的知识: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 维基百科 http://baike.baidu.com/link?url=7wWLQt4fg4sKbFTISW2Y3A9e4PveC7nB9jfCFGoo5LUCmflYQFUD8g81-x6gG5原创 2013-11-20 20:46:22 · 1054 阅读 · 0 评论 -
hdu 2669 C - Romantic
题意: a*x+ by= 1; 给出a,b;求x,y; (0 这道题摆明的扩展GCD,但是我写了很多很多次都没写对,最后发现是求出X',Y'(ax'+by'= gcd(a,b)); 然后求最小非负整数解的时候出现了问题 设 at+bp= gcd(a,b); 通过这题我证明了 ans1= t; ans1= (ans1%b + b)%b;// b为方程的循环节 这种方法求原创 2013-11-24 21:21:46 · 688 阅读 · 0 评论 -
POJ 1061 青蛙的约会 (扩展GCD)
A - 青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 Appoint description: System Crawler (2013-11-10) Description原创 2013-11-30 15:38:00 · 721 阅读 · 0 评论 -
hdu 4869 Turn the pokers(我取余又错了+1次)
题意: 给你N次操作,M张扑克,给你N个数A1原创 2014-07-23 19:22:38 · 616 阅读 · 0 评论