勘误与配套光盘内容已经迁移至 GitHub https://github.com/lydrainbowcat/tedukuri,目前已经上传了全书 70% 的例题和习题标程、数据。
为方便读者做题,对于非主流 OJ 的题目,以及书中没有 OJ 收录的题目,我们收集或自造数据,统一上传到了专用题库 http://contest-hunter.org:83/contest?type=1,并完全公开所有提交的代码和数据。
欢迎加入读者QQ群 650836280,有疑问或者建议可以向作者提出。
【Q&A】购买书籍有没有折扣?是否包邮?
对于零售,目前在天猫商城可以免运费。另外,直接联系出版社购买,无论多少本也都包邮。
如果想一次性购买多本并获得折扣,请直接联系出版社购买(0371-65788822)
【Q&A】书中有一些 BZOJ 的权限题,我没有充值 VIP 帐号,应该怎么办?
可以到 GitHub 下载数据自测,部分题目可以在 专用题库 或者 BZOJ 入门OJ 38~40页 提交。不过以后准备冲击 NOI 级别竞赛的选手还是可以考虑一下购买 BZOJ 的 VIP 帐号,可以做到不少好题(这里不是广告啦)。
【Q&A】光盘中的程序打开后,中文乱码怎么办?
源代码文件编码大多为 UTF-8,使用 Dev-C++ 打开可能出现中文乱码现象。在 Windows 上使用记事本即可正常浏览。推荐使用专业的 IDE 或者编辑器(配合安装 GNU C++ 编译器),例如 VSCode(不是VS)、Sublime 等。
2页最下表格第二列两个加数写反啦
有木有教师ppt
64页那个勘误,怎么写成q了
哦,是写了个p
第144页顶部扩欧递归部分应为int d=exgcd ( b , a%b , y , x ),
原书印成了int d=exgcd ( b , a%b , x , y )
您好,这里没有错误。因为后面一行对x, y进行了交换。
哦非常抱歉 谢谢您的回复
第 139 页,证明性质 5 的时候
原文为:则 n , n/p互质
应为:则 p, n/p互质
感谢,已添加勘误。
第277页最后面那个状态转移方程
j&l应改为j|l,
j&k应改为j|k。
书上印的就是 j|l 和 j|k 呀= =
我说反了
j|l应改为j&l,
j|k应改为j&k。
P7 最下面的转移方程for(int j=0;j<n;++j)是不是应该是
for(int j=0;j>j&1))
for(int j=0;j>j)&1)
这格式有毒…….for(int j=0;j>J)&1)
P393 二分图判定 伪代码里 应该是else if v[y] = color?写成≠了
P77 例题Supermarket
第二步
原文:过期时间(天数)小于当前
应为:过期时间(天数)大于当前
对
p24页三分的地方,
若f(lmid)f(rmid)的情况也是错的,应该是rmid的左侧吧,书上写成lmid右侧
诶貌似上面的被吞掉了
p24页三分的地方:
1、f(lmid) 小于 f(rmid) 的时候极大点应该是在lmid右侧
2、f(lmid) 大于 f(rmid) 的时候极大点应该是在rmid左侧
发现您已经添加这个勘误了,很抱歉。。
P241页LCIS问题,数据
input1.txt
10
1 5 3 6 3 2 7 3 6 2
9 6 2 3 1 5 3 3 6 1
output1.txt
3
但是这样就是4了
[1] 5 [3] 6 [3] 2 7 3 [6] 2
9 6 2 3 [1] 5 [3] [3] [6] 1
DP转移方程有误?
看错了,题目要求严格递增
137,解法2,gcd(2,3) = 1时。。。
143,对贝祖定理的证明,最后一步
ay-b(x-[a/b]y)
x’=y
y’=(x-[a/b]y)
那为什么是,
ax’+by’=gcd(a,b)
而不是
ax’-by’=gcd(a,b)
你好,137和143页的勘误在你回复前几个小时刚刚发布。感谢指正,非常抱歉!
0x26 节的例题“电路维修”出自 BalticOI 2011 Day1
https://loj.ac/problem/2632
P143 扩欧证明中ay -b(x-[a/b]y) 应该为 ay +b(x-[a/b]y)!
勘误我没法从github上单独下载啊,要下只能下整个包或者克隆代码仓库,能不能提供勘误的浏览,谢谢
请问这本书适合初学者吗?现在的水平属于只会套模板题,感觉没有真正深入理解算法。。思路打不开。。这样的水平能看懂您的书吗? 看了收获大不大?
在第一版P227 BST的Remove函数中,p是root的引用,但是在接下来的操作中,
当子节点小于2时,为什么直接p=a[p].r或者p=a[p].l,这个操作什么意思?不应该找到其父亲节点进行操作吗?p并不是其父亲节点左右指针(l或r)的引用啊?
P167中catalan数列的证明中倒数第八行,应该是存在一个前缀1比0多的序列吧???
P203:
应该是最后一头奶牛前面有An头奶牛比它“矮”吧?
P192页上方关系式
ans=d[x] xor d[y] xor d[y]
应为
ans=d[x] xor d[y] xor d[p]
第二版p142页性质3-6中,应讲清楚p为质数
P73页的第三行中k<=n是不是应该是k<n才对
因为如果S只由一个字符串构成,for循环跳出时 k 为n+1,此时第4行并不会break出去。而执行了一次下面的操作。
在用这个计算最大表示法的时候会产生问题。具体题目是hdu3374
这个勘误过了,请检查一下GitHub上最新的勘误表
70 页, 当 k==n 的时候并不一定 s 只由一个字符构成
具体原因是什么我还没有想清楚,但是如果把这个 if 改成直接输出 s 会 wa
这个勘误过了,请检查一下GitHub上最新的勘误表
p168的catlan数推论第4点,应该是从(0,0)到(n,n)对称的,不应该是(n,m)
你看的版本好旧……
请问一下P165的异或空间中,我对0的情况有些不同意见。我认为,通过高斯消元,我们求出了基的个数t,那么就有n-t个零行,0的个数应该为(2^(n-t))-1,(因为不能不选数)。
P37
正文第10行,2^j 应改为 2^(j-1).
如不改正则与代码展示不符。
正文倒数第7、8行,2^k<r-l+1<=2^(k+1) 应改为 2^k<=r-l+1<2^(k+1).
如不改正则与代码展示不符。例如当log(r-l+1)/log(2)取4时k在代码中被赋值为2。