AekdyCoin的空间_百度空间
 
日历
 
     
 
最新评论
 
     
 
个人档案
 
ad饕饕不绝

 
   
 
最近访客
 
 

cuiweixie

a16856789

糨糊君

lwbaptx

hydra1isk

当年人生

xenplus

sileiam
     
 
订阅我的空间
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     
 
 
置顶
 
 
 
 
 
 
     
 
文章列表
 
2012/05/27 22:33

人人公共主页: http://page.renren.com/601172904?id=601172904 

ACM_DIY QQ群:

151934295

A. Abor's Problem

计算每个人的成为 "abor" 的期望

 
2012/05/22 13:02

福州,中国

高中时代的我是十分傲娇的。在数学难以置信的考砸之后,由于家里已经在申请移民(Pending) 所以选择了最近的一所高校(福州大学)。进入大学之后漫无目的,在拿过一次奖学金以后觉得中国的大学教育实在是不太有趣。后来自学了C语言,报名了

 
2012/05/03 10:13
金华邀请赛群聚(现场比赛 2012年5月5-6日)
现发帖收集报名信息

有意群聚的请发送(5月5日中午之前,临时报名的请邮件联系我)
(1) 学校名称
(2) 队伍名称
(3) 姓名
(4) 联系方式

chenh1989@gmail.com

定于 5月4日晚上群聚 (周5晚上)
PS. 本次群聚为AA制(不会太多= =随便吃点)

 
2012/01/28 11:52

【问题描述B】

f(x) 为一个 x 的 n-1 次多项式(为了方便假设抽样点的值以及询问点的值均为整数!),现在给出 f(X(0)), f(X(1))... f( X(n-1) )  (n 个整数点的抽样值)

要求出 f(t) mod p, 其中 t 比较大(大约和p 一个数量级), p 是已知的素数( 比较大, 例如1e9 + 7

 
2012/01/26 10:47

【本文完全除草,切勿BS】

【问题描述A

f(x) 为一个 的 n-1 次多项式,现在给出 f(0), f(1)... f(n-1)  (n 个整数点的抽样值)

要求出 f(t)

 
2011/12/29 22:46

[AC_ZT_LCC]分别作为FZU,UESTC,PKU代表队的队长出线!

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

Orz....

 
2011/12/19 09:56

【问题描述】

f(x,n) 是一个整系数的x的n次多项式

例如

f(x,3) = -99x^3 + 71x^1 - 97

问题是求出最小的正整数解满足 f(x,n) = 0

 其中系数满足 FAC <= 10^8 , n <= 10

 

【SOLUTION (1)】

f(x,n) = 0

假设f(x,n)的常数项为 a

那么有

f(x,n) = - a

x  | f(x,n)

所以

 
2011/12/15 15:23

【阅读】

http://hi.baidu.com/aekdycoin/blog/item/b6f1762565bb403fc8955908.html

 

【算法?】

 *FIX 1 f(C,Pi) > 0, 也就是说 Pi | A && Pi|C 的才带入公式,否则S

 
2011/12/12 10:07

FZU月赛我负责了大约将近1年,期间还是出过不少自认为不错的题目……至于时有时无的解题报告也完全是个人行为。可是因为学习压力以及年龄因素,故从2011年12月这次月赛开始(含),均由abcdxyzk小学弟(QQ : 942655497 )负责!

 

T.T 题目出不动了啊!

 
2011/12/11 11:35

新年新气象,为了合理利用本群的资源,在2011年12月31日晚上8点会进行群清理(大约100~150人)

如果您不符合下面的条件,将很有可能被T

 

(1) 最近2个月内发言

(2) 官方认定的 例如教练,已工作人士...

(3) 管理员和群主

 

也欢迎ACMER加入本群,本群目前还有空缺~~~

群号: 48866438

 

 
2011/12/07 10:42

(1) Neurodynamicalalgorithms for linear programming

 

Algorithm: Two primal-dual neurodynamicalalgorithms (Xia, 1996a;1996b)

 
2011/12/05 14:58

Chapter1: fundamental material

(1) Matrix representation

Well, that's easy, i just ignore it here.

* Note: For a unknown solution vector, it is always N by 1, where N is the # of the element in this vector.

 

(2) Solution of linear equations

 U may have learn linear algebra in the undergraduate.

For one linear equation

 
2011/09/18 21:48

F: Machine scheduling

 

【题目大意】

给出N, R, K, M

从N个数{1,2...N} 中选出 R个数字,使得任意2个的差大于等于K

并分为不多于M组的方案数

 

可以发现, 选数 和分组 是独立的。 于是先考虑选数

对于一个选出的R个数,我们排序,可以发现要求的就是任意2个相邻的元素的差必须大于等于K

于是选数是一个简单的DP

f[ i, j ] 表示 长度为i,最后一个数字为j的 满足 “任意2个的差大于等于K” 的方案数, 每次我们都放入比j大的

 
2011/08/26 14:13

【题目地址】

http://poj.org/problem?id=1912

【题目大意】

给定一个点集 (<=10^5), 然后给出若干询问(<=10^5),每个询问是一条直线,问所有的点是否在这个直线的同一侧

【解题思路】

本题可以把点集都看成一个凸包。 然后问题转化为 看一个直线是否和给定的凸包相交

 

【暴力做法】

每次扫描凸包的边,判交, 每个查询复杂度 O(N)

【旋转卡(qia/ka)壳(qiao/ke)】

 

如果给定的

 
2011/06/03 19:52

证明

1)

其中P为奇素数,那么有 A = 0 (mod P)

证明很简单

由于(D, P) = 1, 所以在模意义下,只需要考虑

Inv(1) + Inv(2)+ ... + Inv(P-1) 是否含有P这个因子, 其中Inv表示逆元函数

由于P是奇素数,所

 
     
 
留言板
 
 
内 容:
      
   

帮助中心  |  空间客服  |  投诉中心  |  空间协议
©2012 Baidu