ACM
qq_42802219
这个作者很懒,什么都没留下…
展开
-
【ccpc2018吉林D题】THE MOON (概率dp)
原 【ccpc2018吉林D题】THE MOON (概率dp) ...转载 2019-07-17 20:48:03 · 177 阅读 · 0 评论 -
杭电2019暑期多校第一场题解
Blank定义dp[i][j][k][t]dp[i][j][k][t]dp[i][j][k][t]代表填完前ttt个位置后,{0,1,2,3}\{0,1,2,3\}{0,1,2,3}这4个数字最后一次出现的位置,排序后为i,j,k,t(i<j<k<t)i,j,k,t(i<j<k<t)i,j,k,t(i<j&...翻译 2019-07-22 18:16:52 · 253 阅读 · 0 评论 -
竞赛中计算机1000ms一般能够运行的范围
在竞赛中,一般算机一秒能运行5 x 10^8次汁算,一般 O(n)的算法数据范围n < 10^8。O(n logn)的算法数据范围n <= 10^6。O(nsqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据范围...原创 2019-08-06 19:04:27 · 2114 阅读 · 0 评论 -
奇偶数列法则
在直角三角形中,满足勾股定理a^2 + b^2= c^2,勾股数a,b,c满足以下关系式当a为奇数2n+1时:b=(n + 1)(n + 1)+n * n-1;c=(n + 1)(n + 1)+n * n;当a为偶数2n时b=n * n - 1;c=n * n +1;...原创 2019-08-26 11:24:11 · 424 阅读 · 0 评论