- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 扩展欧几里德算法(extended_euclid)
<br /> ax+by=gcd(a,b)=gcd(b,a%b),ax+by=bx'+a%by'=bx'+(a-(a/b)*b)y'<br /> =ay'+b(x'-(a/b)*y'<br /> 则x=y',y=(x'-(a/b)*y;<br /> 另外:b=0时,gcd(a,b)=a;此时x=1,y=0;,递归可求出一个解;<br /> 其他解如何求呢?ax+by=ax'+by' 则有a(x-x')=b(y'-y);<b
2011-05-31 11:48:00 1592
转载 第九届广东省大学生程序设计竞赛排名
<br /><br />第九届广东省大学生程序设计竞赛<br />(GDCPC2011,ACM/ICPC广东省赛)成绩公告<br />2011年5月8日<br /> <br />第九届广东省大学生程序设计竞赛(GDCPC’2011,ACM/ICPC广东省赛)于2011年5月7-8日在中山大学东校区隆重举行。来自北京师范大学珠海分校、东莞理工学院、华东理工大学、佛山科学技术学院、广东科学技术职业学院、广东技术师范学院、广东商学院、广东外语外贸大学、广东工业大学、华南理工大学广州汽车学院、广州大学、吉林大学
2011-05-30 12:05:00 21548
原创 modular exponentiation/快速幂取模
int quickmode(int base,int exponent,int modulus){ int result=1; while(exponent>0) { if((exponent&1)==1) { result=(result*base)%modulus; } exponent=exponent>>1; base=(base*base)%modulus; } retu
2011-05-27 14:32:00 599
原创 install emacs plug-in for javascipt in ubuntu
sudo apt-get install js2-mode
2011-05-26 15:51:00 349
转载 Emacs html-mode
转自:http://www.bimeichun.com/Linux/emacs_html.htmlEmacs 默认为我们提供了一个编写 html 文件的模式 -- html-mode 。这给我们带来了不小的方便。当然,你也可以尝试功能更加强大的 html-helper-mode。 1、开始 当我们打开一个 .html 格式的文件时,emacs 已经自动进入 HTML 模式了,这时你应该可以看到 底部状态条上显示 HTML 字样。 如果没有自动进入,你也可以使用 M-x h
2011-05-24 19:53:00 3032
原创 POJ 2528 hash+interval tree(离散化+线段树)
#include #include #include #include #include using namespace std;const int MAXN=10002;const int sumnode=65540;struct value{ int left; int right;}val[MAXN];int ans;bool flag;struct st
2011-05-02 10:28:00 507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人