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) 为一个 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 9: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 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是奇素数，所 |
2011/05/28 21:46 2011/04/25 15:25 大家都在中学阶段学习了组合数的定义: 
这个表示的是从n个元素 |
2011/04/16 9:33 前些日子惊闻dsh的噩耗，是在网友的BLOG上看到的。当时我就笑了，怎么可能呢，愚人节还没过完么。不过仔细想想貌似有个把月没联系了， CALL之，但电话那头已经关机了。这时我就笑不出来了。后来从他同学那里得到消息，确实是几个月前查出肝癌晚期，几天前走了。还是不敢相信，精力如此旺盛的人，居然说 |
| | |
