Tim's Space

为了防止以后和别人谈话的时候被说：“你连鹅卵石方块都没写过啊”这种情况发生。。这两天寂寞用hge写了个。。。(这是什么鬼理由。。)

http://www.zxytim.com/downloads/tetris.rar

另：求windows下如何修改运行时窗口左上角的图标。。。

http://www.spoj.pl/problems/LCMSUM/
SPOJ Problem Set (classical)
5971. LCM Sum
Problem code: LCMSUM
Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n.
Input
The first line contains T the number of test cases. Each[......]

read more

上个星期六我人人号被封了。。原因你懂得。人人网让我把河蟹内容发了出去，它也迫于压力不得不封我号，我理解。
但今天

人人网居然不让发了！太感谢人人网这为用户着想的做法了！人人网这样就避免了封用户的号了！

不是道是说了两句那啥的话还是密码输错了= =。。。

…于是客服回复了：

客服回复：尊敬的用户您好！感谢您访问客服中心。您反馈的账号封禁问题，可能您的账号含有违规内容，具体的请查看人人网账号管理办法，建议您过段时间再登录看看，如还是无法正常登录，说明您的账号含有违规内容无法解封，建议您重新注册。为了让人人网拥有一个良好网络环境，请自觉遵守互联网协议，以免给您的使用带来不便。感谢您选择人人网客服帮您解决问题，如有其它问题，请再次到客服页面留言。请勿直接回复此邮件。

这个审查太严重了。。。 同志们小心啊= =

分治搞的乘法。。复杂度O(n^log(3,2))=O(n^1.59)。具体做法见代码注释。
实际运行效果非常不错。在某个OJ上裸的5W位大整数乘法跑到了第一页~
下面的代码是高精库里面的一部分。。写在类里面了。

/*
* force
* O(n^2)
*/
static void absMultiply_square_n(const Bignum &a, const Bignum &b, Bignum &ret)
{
if (a.isZero() || b.isZero())
[......]

read more

在无读入优化的情况下：SPOJ FASTFLOW，sap跑2s，这玩意要跑7s>_<。。不想优化了>_<开哥有兴趣就来吧>_<
注：以下所有代码皆不是FASTFLOW的代码，FASTFLOW的边是双向边，下面的是正常的单向边。

/*
* $File: flow.cpp
* $Date: Sun Jan 30 21:56:11 2011 +0800
* $Author: Zhou Xinyu <zxytim@gmail.com>
*
* Maximum Network Flow Algorithm with Dynamic Tree o[......]

read more

描述准确点就是：求一个k使得对于正整数n有2^k<=n<=2^(k+1)。
这个东西在一些地方会用到，比如SparseTable求RMQ啊，LCA一般的在线算法啊什么的，还有传说中求LCA  O(n)-O(1)的在线算法。。
最早的时候直接每次直接裸。。当然就成了logn了。。
for (pos = 31; pos >= 0; pos –)
if ((num >> pos) & 1)
break;
然后
pos = (int)floor(log((double)num)/log(2.0))
后来学会了先O(n)处理个数组出来，然后直接查表
fo[......]

read more

神牛们路过看看啊。。。
1.数学题:
以下涉及的所有数都为自然数。
设f(n)=Sigma{i:1<=i<=n} = n*(n+1)/2
求证：不定方程f(x)+f(y)+f(z)+f(w)=n的解的个数等于2n+1的约数和
http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1429
2.
给定n，求(x^2+x+1)^n展开式中的第k项的系数，项从0开始编号。n<=10^15，0<=k<=2n，10000组数据，1秒。。
http://61.187.179.132:8080/JudgeOn[......]

read more

慢慢就无聊起来了>_<为了不荒废时间理个清单在这。。没事就做做。。

Computer Science：

1.男人8题剩下的。。（开哥突然记起来了。。）

√2.动态树网络流（纯属寂寞）

3.各种没学的数据结构。。(AVL, RBT还有一坨操作没写。。,SBT也是。。，Fibnacci Heap, Binomial Heap)

Mathmatics:

1.具体数学。。（进展缓慢啊T_T）

2.数论概论。。（这本还不错。。）

3.FFT

如果你路过这里有什么好玩的东西，欢迎来补充~

……会议没有不隆重的，闭幕没有不胜利的，讲话没有不重要的，鼓掌没有不热烈的，领导没有不重视的，看望没有不亲切的，进展没有不顺利的，完成没有不圆满的，成就没有不巨大的……
来自外国的批评：一定是粗暴干涉internal affairs、出于政客之口、别有用心的，说三道四、颠倒黑白、伤害Chinese People感情的，Chinese绝对是享有言论自由的，遮蔽外台、控制网络都是合法的，符合国际惯例的，揭露China某些黑暗的评论报道都是带有偏见、罔顾事实的，China的Human rights状况之好是举世公认的，ChinaGov绝对是爱好和平、从不干涉他人internal affairs的，对[......]

read more