您正在查看 "总结" 分类下的文章 2012/05/27 22:33 2012/05/22 13:02 福州，中国 高中时代的我是十分傲娇的。在数学难以置信的考砸之后，由于家里已经在申请移民(Pending) 所以选择了最近的一所高校(福州大学)。进入大学之后漫无目的，在拿过一次奖学金以后觉得中国的大学教育实在是不太有趣。后来自学了C语言，报名了 |
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/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/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/04/25 15:25 大家都在中学阶段学习了组合数的定义: 
这个表示的是从n个元素 |
2011/04/16 0:21 报名系统: http://www.zlinkin.com/bm/ 2009年，由 hhanger
诈尸BG而发动的宁波群聚开始，群聚的浪潮一波接一波。 2011年,
hhanger以及同时期的许多ACMER都退役工作或者继续深造。
其实每次区域赛都是一次盛宴，可是在赛场上压力较大，因此本人觉得群聚是一个很好的交流平台。
一般来说群聚的时间在比赛前的2个晚上或者赛后，参加人员基本是ACM_DIY群的群友。
可是随着时间的流逝， |
2011/03/26 16:30 1001Centeur 首先求各个位置的sg值，可以打表找规律，也可以参考Thomas S. Ferguson 的《GAME THEORY》 At-Least-Half 可知各个位置的 |
2011/03/20 16:45 本次月赛总的看来神犇们几乎各种AK， 其中由于A的题意比较销魂，同时C的样例骗了无数人，H的FFT小卡了点常数，导致各位神犇没能早早AK。
ProblemA AekdyCoin’s loves 阅读题 |
2011/01/28 17:11 2010/12/26 17:00 Problem A LIS
数据结构, DP
首先利用O(nlogn)的算法得到f[i]表示以i结尾的lis的长度.
那么对于方案数，转移显然
g[i] = sigma{ g[j] } (f[j] == f[i] - 1, num[j] < num[i])
可是这个方程显然是O(n^2)的,显然会TLE
注意到，转移的时候,我们只需要考虑 f[j] == f[i] - 1这一层的数字，那么容易想到用 m 颗 平衡树维护 g[]
其中m为序列的LIS的长度,并第k颗维护f[*] == k的所有num[*] 与g[*], 那么每次转移只需要O(logNk)级别,Ni表示第k颗树的元素个数.容易知道 sigma{ Nk } = n
于是可以得到总的复杂 |
2010/11/29 14:10 A: abc **
简单动态规划
f[i][j] 表示前i个 block中选了 j个 'abc'之后能获得的'bca'的最大值.
注意一个状态有效当 j * 3 <= i成立
显然有 f[i][j] = min{ f[i - 1][j],
f[i - 3][j - 1], (s[i - 2 .. i] = 'abc')
f[i = 3][j] + 1 (s[i - 2 .. i] = 'bca')
}
时间复杂度 O(n^2)
B: Card Game ***
中等动态规划
首先明确这是一题DP题目
那么不难发现几个必须枚举的状态
1、对方在上一轮取了几个（这个直接影响我方这回合取的数目）
2、当前还剩多 |
2010/11/26 12:54 各路大牛都在中国大陆的5个赛区结束以后纷纷发出了退役帖，总结帖，或功德圆满，或死不瞑目，而这或许又会造就明年的各种“炸尸”风波。为了考虑在发退役贴以后明年我也成为“僵尸”的可能性，于是改名曰“总结贴”，不提比赛细节，不提比赛流水账，权当是大学本科生涯中acm生活的点滴记录…… (1)入门篇甲 PS:以下内容为 Ctrl+a,c,v的产物 ========================================= |
2010/11/08 13:40 开头语: 这篇文章不是关于锐捷安全代理客户端的使用报告,也不是某个邪恶的竞争对手为了打压锐捷而杜撰的檄文。
从一个用户的角度来说，锐捷可以称的上是一款实用的软件，具备了形如认证,计算上网时间,自动保存账户密码信息,验证账户,检查本机是否设置了静态IP等十分优秀的功能。同时锐捷安全代理客户端覆盖了一定规模的高校,许多在校大学生可以使用锐捷方便的验证上网。当然世界上是不存在免费的馅饼的，于是一定的收费绝对是合情合理，毕竟服务器的维护经费是一个不得不面对的问题。
|
| | |
