5l2's ACM/ICPC 学习空间

推荐部分

文章列表

POJ 1845 Sumdiv 模线性方程

2009-07-03 17:51

题目大意

求A^B的所有约数和mod9901的结果

n的约数和的公式在算数基本定理处大家都学过了，用积性函数也可以分析。

我们把n分解为 n=p1^a1……pk^ak

f(n)=f(p1^a1)……f(pk^ak)

而f(pi^ai)=(1+……+pi^ai)

我们只要会求(1+……+pi^ai)%9901即可

大致有两个思路

1、我们记g(p,i)=1+p……+p^i %9901

我们把g[p,0]至g[p,9989]求出来利用欧拉定理

对于任意的i 我们知道g(p.i)

阅读全文>>

类别：解题报告 | 评论(0) | 浏览()

从今天开始

2009-06-29 00:02

正式训练~~ 一定要读很多书，要学很多东西~~

类别：acm/icpc | 评论(4) | 浏览()

北师大女篮夺取CUBA总冠军！

2009-06-22 22:08

在北大体育馆见证了这一时刻！终结8年冠的天财首次进入8强！战胜强敌进入决赛！在先丢一场的情况下在对手家门口夺取胜利！永远记得，09年6月22日！

类别：生活物语 | 评论(4) | 浏览()

很久没更新了

2009-06-19 00:03

这个学期已经很久没有碰acm了。
上次为了参加北大校赛，重新热了一下身，但是马上期末了也没有再继续做下去。
不碰我想是因为做了三年，已经有了倦怠之情，是心理上的倦怠。

有一天在想题时，发现自己很享受做题的过程，
走着路，心里继续推演着，一旦发现有想法，拿出纸笔开始算。
拿着一支笔，一个草稿本，站在楼道中开始算。
上课了，仍然继续算，算一个下午，不觉得辛苦，确是很开心，为这个专注思考的过程。

然后回想起，最初建立这个blog，自己看书、推演出一个个题，然后写成解题报告的开

阅读全文>>

类别：acm/icpc | 评论(7) | 浏览()

给高中学生写的关于信息学科专业的介绍，大家请指教！

2009-05-23 12:17

主要内容来自CC2005

一、学科介绍

信息技术剧烈的影响着科学研究、工程、商业还有很多的领域的发展。当今世界，计算机领域的人对未来发展起到关键作用。

阅读全文>>

类别：每日总结 | 评论(10) | 浏览()

5.17 北大校赛部分题目分析(现场DEG)

2009-05-19 14:54

D：http://acm.pku.edu.cn/JudgeOnline/problem?id=3734
大意用a,b,c,d四颜色给长为N的链子染色，求染色方法。
1、矩阵递推
p[n][0]表示a,b都是偶
p[n][1]表示a,b一奇一偶
p[n][2]表示a,b都是奇数
p[n+1][0]=2*p[n][0]+p[n][1]
p[n+1][1]=2*p[n][1]+2*p[n][2]+2*p[n][0]
p[n+1][2]=2*p[n][2]+p[n][1]
2、直接推导
选了2x个a和2y个b，我们求的是

阅读全文>>

类别：解题报告 | 评论(10) | 浏览()

BNU_OJ 1093 YAPTCHA 数论之威尔逊定理、高斯函数

2009-05-16 16:04

http://acm.cist.bnu.edu.cn/contest/problem_show.php?pid=1093
给定n，求上式的表达式的值.
当3k+7不是质数时，我们易得(3k+6)! = 0 mod（3k+7） ((3k

阅读全文>>

类别：解题报告 | 评论(3) | 浏览()

Bupt_1530 Bupt_1526（Greater New York 2008） Joe's Triangular Gardens 解析几何，复数

2009-05-13 19:37

http://acm.cs.bupt.cn/onlinejudge/showproblem.php?problem_id=1530
题目大意：给定三角形三顶点，求内切于每边中点的椭圆的焦点和椭圆上点分别到两焦点距离之和。
我的初始思路：
设椭圆方程为ax^2+bxy+cy^2+dx+ey+f=0;
可得(x0,y0)处切线斜率 2ax0+bx0+by’+2cy0y'+d+ey'=0
把每边中点带入上面的方程，六个方程解出六个未知数，得到椭圆方程。

一般的，ax^2+bxy+cy^2+dx+ey+f=0;在旋转角度q(

阅读全文>>

类别：解题报告 | 评论(1) | 浏览()

Bupt_1526（NEERC 2008） Fibonacci System 递推计数，分组，fibonacci表示

2009-05-11 09:57

http://acm.cs.bupt.cn/onlinejudge/showproblem.php?problem_id=1526

题目大意是把所有自然数的 fibonacci表示的0、1串接连成一个无穷的串，然后统计前N<1e15个字符中有多少个1。

定义一 F(i)表示第i个fibonacci数，F(0)=F(1)=1,F(n)=F(n-1)+F(n-2)

基本思路是分组统计，我按自然数对应fibonacci表示的长度给自然数分组。比如

第一组 1

第二组 10（2）

第

阅读全文>>

类别：解题报告 | 评论(5) | 浏览()

逻辑题？

2009-03-30 10:29

一项统计表明
40% 赞成A观点
30% 赞成B观点
20% 赞成C观点
10% 赞成D观点
我们得结论是？ ()
A 大部分的人赞成A观点
B 大部分的人赞成B观点
C 大部分的人赞成C观点
D 大部分的人赞成D观点
E大部分的人不赞成A观点

类别：默认分类 | 评论(8) | 浏览()

聚会

2009-02-14 16:23

      高中同学的聚会来了52个人，9个老师，总共花了2700元钱。
      这次聚会，七大，令子，右使，我，晨，炼……大伙出心出力。一讨论可以不停歇的讨论6个小时，不知不觉有讨论到半夜3点，熬了一整夜做礼物。付出了这么多，也有了回报。
      组织活动是个苦差事，毕业晚会，毕业旅行都组织的很好，当时的负责人一定是费了不少心血。很感谢当时它们做了这么多。做得这么好。所以现在自己做起来时，很受鼓励。

阅读全文>>

类别：默认分类 | 评论(5) | 浏览()

初识分形

2009-01-22 15:24

分形和混沌是非线性系统里非常重要的两个概念。初次接触混沌，是在物理实验课中做蔡氏混沌的实验。当时对着示波器看图形觉得很神奇，但是也不是很明白原理。现在也不是很清楚。只是明白它们是非线性系统里比较年轻也比较重要的东西。
要明白一样东西，首

阅读全文>>

类别：学习课程 | 评论(8) | 浏览()

到家了

2009-01-18 13:54

火车上又闷又挤…… 好像遇到小偷了，可惜没被偷把小学学生卡拿来了，把要换xz的咖啡带回来了。新生活开始，要开始更新了。

类别：生活物语 | 评论(10) | 浏览()

下了几盘棋～

2008-12-29 02:12

下好棋是需要很强的逻辑思维的，从小开始下棋，去外公家每次要和外公杀几局，后来渐渐能赢过外公。知道自己不算弱，但是也知道自己有很大的缺陷在，能感受的出来。总的来说，对自己是自信的，因为知道自己有长人之技，即使水平不如人，也能在对局中找到自己的亮点。对自己也是不自信的，知道自己有缺陷，并且在缺陷面前止步不前，就这样了。不知什么时候，发现下棋，就只要每一步仔细去想，我如果这样走了，别人怎么走，想得越远越谨慎，棋就下的越好了。下棋时，有种感觉，自己没有用上所有的脑力，我用上的脑力，就是机器也

阅读全文>>

类别：生活物语 | 评论(8) | 浏览()

5l2周年纪念^ ^

2008-12-23 22:32

不知不觉，5l2存在了一年了。
一开始建立这个空间，是因为从alpc62的空间中学到很多东西，我开始对用BLOG空间分享学习生活的方式产生了兴趣。我去年这时在这落下了脚，好友就只有alpc62一人，当时也没想把这开放，只当作记录自己生活的站点。今年7、8月份，从alpc55那边看解题报告，边学习，学到很多知识，有了自己的想法和解题思路后，很自然很开心的把它们写下来，于是就成了现在的一些解题报告。解题报告已经有40篇了，每篇都有自己值得小自

阅读全文>>

类别：生活物语 | 评论(7) | 浏览()