
ACM->数学
文章平均质量分 64
Hehe_sunxin
这个作者很懒,什么都没留下…
展开
-
UVa 1635 - Irrelevant Elements
这个程序跑了2s, 用了C(n, k)=C()原创 2014-08-12 10:59:14 · 759 阅读 · 0 评论 -
HDU - 5088 Revenge of Nim II
Nim游戏的后手作弊移走一些整堆的物体(不能全拿走),可以保证先手必败吗?Nim游戏先手必败的条件是XORSum(a[i])=0。后手的目的就是找到这样的一个非空子集。把这里的a[i]看做一个每位为0或1的行,所有的数字组成一个矩阵,矩阵空间的运算是XOR。如果这个矩阵满足性质Rankmat=RowNummat,那么它的任意一个子集的XORSum都不相等,且非空子集的XORSum不为0,否则矩阵原创 2014-11-02 14:29:19 · 528 阅读 · 0 评论 -
CodeForces - 483B Friends and Presents
对于一个原创 2014-11-05 21:45:06 · 662 阅读 · 0 评论 -
hdu 1588 - Gauss Fibonacci
对于Fib原创 2014-09-10 18:59:01 · 499 阅读 · 0 评论 -
UVa 1386 - Cellular Automaton
利用循环矩阵相乘仍是循环矩阵的原创 2014-09-11 22:50:26 · 751 阅读 · 0 评论 -
HDU - 5084 HeHe
BestCoder #15的1003...当时原创 2014-10-29 13:47:53 · 587 阅读 · 0 评论 -
HDU - 4990 Reading comprehension (矩阵快速幂)
两种快速幂的方法:原创 2014-10-30 14:34:00 · 569 阅读 · 0 评论 -
HDU - 5105 Math Problem
高中数学问题。不过学会了一个技巧,对于原创 2014-11-16 22:17:25 · 645 阅读 · 0 评论 -
HDU - 4965 Fast Matrix Calculation
很简单的一步推倒,(AB)^(n^2)=A(BA)^(n^2-1)B,这样原创 2014-11-13 21:36:36 · 545 阅读 · 0 评论 -
HDU - 5073 Galaxy
现场的时候原创 2014-10-22 18:15:46 · 616 阅读 · 0 评论 -
UVa 557 - Burger
这个题自己做的时候是从正面做的, 推出了个原创 2014-08-14 19:03:47 · 993 阅读 · 0 评论 -
UVa 1210 - Sum of Consecutive Prime Numbers(滑动窗口)
大致题意:给定一个N, 求连续素数和等于N的原创 2014-08-15 09:27:29 · 901 阅读 · 1 评论 -
UVa - 10780 - Again Prime? No Time.
分解质因数处理。用原创 2014-09-09 18:58:18 · 698 阅读 · 0 评论 -
UVA 12169 - Disgruntled Judge
这个题纯属水题, 直接枚举原创 2014-08-12 02:08:08 · 933 阅读 · 0 评论 -
Kids and Prizes(数学求期望)
辉哥给挂的这几个概率dp的题,每个的玩法都不一样,原创 2014-11-03 20:03:19 · 650 阅读 · 0 评论