本文转载至 http://yul100887.blog.163.com/blog/static/20033613520126333344127/objective-c类别的作用?通过类别的方式,可以将类的实现分散到不同的文件里。类别类别是一种为现有的类添加新方法的方式。利用Objective-C的动...
分类:
移动开发 时间:
2014-08-15 14:25:28
阅读次数:
313
为什么感觉我好像之前学过这玩意-
-?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西-
-(反正我只知道这么用)f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n)
= Σ (g(d) * m.....
分类:
其他好文 时间:
2014-05-23 03:13:27
阅读次数:
240
学了若干天终于学(bei)会了传说中的法法塔感觉也没那么难用嘛fft快速傅里叶变换
在大表课件上写就是解决高精乘的工具
其实很有理有据fft就是用复数的折半引理优化两个多项式相乘的高端东西他能使O(n^2)的多项式相乘优化到O(nlogn)听ak说这也是比较模板的东西
也就不去理解什么证明了(其实是...
分类:
其他好文 时间:
2014-05-19 13:24:27
阅读次数:
296
在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz
反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0
否则等于i点的度数G的邻接矩阵a[i][j] a[i][...
分类:
其他好文 时间:
2014-05-15 11:43:59
阅读次数:
554