TA

A Lannister always pays his debts

[SDOI2010]猪国杀 解题报告

这道题作为一道省选题,质量真是差到了极点!!强烈建议千万不要去做! 首先,这题意与数据不合,而样例怎么看都是错的,反猪明明有6张无懈! 题意与数据之龃龉: ①题目中n ②题目中明确指出不会出现牌不够用的情况,而实际上你需要不断地抽最后一张牌。 ③题目中说杀可以杀距离自己距离为1的猪,而数据中...

2015-02-25 21:46:41

阅读数:1877

评论数:0

[算法导论·ISAP]网络流学习笔记

先来学算导。。 26.1流网络 ①与第二版不同,算导第三版修改了关于流的约定,约定所有流均非负;并删除了流的第二条性质(反向对称)。同时放弃了给源点以定义,允许源点入度不为0,相应的,也允许汇点出度不为0. ②一些奇怪的性质包括:流守恒,所有点必在s~>t上,两点之间最多只有一条边。 ...

2015-02-08 15:20:38

阅读数:1115

评论数:0

[Scoi2010]幸运数字解题报告

这题坑了我好久。。 虽然很早就想到容斥,但还是各种错: ①我误以为一共有1024个幸运数字,实际上应该是2055个。。排列组合没有考虑清楚! ②没有想到爆long long的问题,10^10*10^10实际上确实是会爆long long的!需要在判断的时候用double。 ③广搜要比深搜很...

2015-02-07 10:38:03

阅读数:1317

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭