【总结】2019中山纪中信息学夏令营_8.11

最新推荐文章于 2019-08-15 15:23:49 发布

楚颜a

最新推荐文章于 2019-08-15 15:23:49 发布

阅读量319

点赞数 1

CC 4.0 BY-SA版权

分类专栏：总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_45485187/article/details/99232644

总结专栏收录该内容

20 篇文章

订阅专栏

本篇博客分享了在物理报告厅听取提高组字符串基础知识讲座的心得，重点介绍了哈希、KMP算法、Trie字典树及AC自动机的学习体会。作者通过自学优快云上的KMP算法讲解，发现其比大讲堂更适合自己，晚上则在洛谷平台进行实战练习，虽遇到细节挑战，但收获颇丰。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天上午去物理报告厅听了提高组字符串基础，讲了有哈希，KMP算法，Trie字典树，AC自动机，然鹅我只听懂了前三个，AC自动机如果要听懂得耗点脑子啊，可是我没有脑子

下午巩固今天上午听的内容，在优快云的博客上看了关于KMP算法的详细解说，发现自学其实比在大讲堂听好多了，一般人多的讲堂老师的进度对于像我这种菜鸡来说是有点快的，所以还是乖乖地来打基础吧

晚上上洛谷，发现我连普及练习场都还没过，于是乎，水题去了可可可是我连交叉模拟都要写个半天！！！太多细节了！！要疯了

我的电脑貌似炸了，出现了上紫下绿的屏幕，今日不适宜刷题
在这里插入图片描述

好了，今天就酱紫

镇图：

在这里插入图片描述

博客等级

码龄6年

158
原创

146
点赞

183
收藏

204
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 【题解】邦德I （2019.08.10纪中【NOIP提高组】模拟 B 组T2）状压DP

下一篇：: 【模板】KMP算法

最新评论

基础知识——原码、补码、反码
做而论道_CS: －－－－－－－－－－－－－－－－－－－－－－实际上，任意负数（－X）的补码，都是：0 － X。你用二进制简单算一下，立刻就能得到结果。（－128 的 8 位补码，也就是这样求出来的。）同理，任意正数（＋X）的补码，也都是：0 ＋ X。这还用算？ 0 ＋ X，不就是 X 吗？即，零和正数的补码，就是 X 本身！综上，无论 X 是负数还是正数，都可以写成：　　补码 = 0 + X。这就是【补码的定义式】。求补码，就是这么简单。－－－－－－－－－－－－－－－－－－－－－－机器数真值符号位原码反码取反加一符号位不变正数三码相同模同余补码加减之后还是补码... 这些知（垃）识（圾），并无任何用处。计算机专家说这些，不过是 “拿个鞋拔子当如意” 而已。（在此向刀郎表示一下敬意。）你就是把这些都背熟了，也不会明白 “加法代替减法” 是怎么得来的。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝由补码，换算到十进制数，怎么弄？这也是极其简单的事！只需记住：【补码首位的权，是负数】即可。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　如果，有一个补码：1110 0000，它就代表十进制数：－128 + 64 + 32 = －32。再有，另一个补码：0110 0000，它代表十进制则是：0 + 64 + 32 = ＋96。仅仅使用【进制转换】，不就完事了！＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝数值和补码，互相转换，就是这么简单！你只要学过二进制，你就可以转换了。原码反码取反加一 ...，干什么用？那就是个【拐】。这些个专家学者老师，也太能忽悠了！比老赵，还要胜出许多。。。
基础知识——原码、补码、反码
做而论道_CS: 弄懂了补码的来历之后，怎么求补码呢？学习计算机，首先要记住： 1. 计算机使用二进制。 2. 计算机的字长是固定的。　八位机，每次计算，就是 8 位数。 3. 计算机只有加法器。　负数以及减法，都必须用加法来完成。－－－－－－－－－－－－－－－－－－－那么，14－14 = 0，八位机将如下计算：　0000 1110 + xxxx xxxx = 0000 0000。（进位必须舍弃。）这里的 xx...x，就是【代替－14 的正数】。也就是：【－14 的补码】。这个 xx...x，究竟是什么？你自己，肯定也可以推导出来的。先移项：xx...x = 0000 0000－0000 1110。再计算：xx...x = (借位 1) 1111 0010。弃借位：xx...x = 1111 0010。此时，就求出了【－14 的补码 = 1111 0010】。简不简单？意不意外？【负数的补码，就是这么推出来的！】补码，和 “符号位原码反码取反加一 ... ”，一丁点的关系，都没有！
基础知识——原码、补码、反码
做而论道_CS: 原码取反加一，就是补码。－－－－－－－－－－－－－－－－这说法，对吗？如果码长是 8 位，各码的表示范围如下。原码：－127 ~ +127；反码：－127 ~ +127；补码：－128 ~ +127。注意到了吗？　－128 只有补码，并没有原码和反码。没有原码，拿什么取反？没有反码，拿什么加一？所以，用 “符号位原码反码取反加一” 这一套说词，来定义补码，就是一个谎言。－－－－－－－－－－－－－－－－－－－－补码，实际上就是一个 “代替负数” 的正数。运算之后，你如果舍弃进位：　+99，就能代替－1。　减法，也就用加法代替了。＝＝划重点＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＊　只要舍弃了进位，补码，就诞生了！　＊＊　这样做，就消除了负数和减法运算！　＊＊　配上一个加法器，就可以走遍天下！　＊＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝讨论补码，是多么简单的事！哪有什么原码反码。。。根本就不用弄的那么玄乎。计算机专家，上过小学吗？毕业了吗？值得怀疑。。。
基础知识——原码、补码、反码
做而论道_CS: 又看到吹嘘 “补码” 的文章了。实际上，根本就没有什么 “补码”。计算机中，只有二进制数字。你编写程序，对数字进行不同的处理，这些数字，就可以起不同的作用。关键，是你的程序，而不是数字！！！拿十进制来说吧：　25 － 1 = 24 　25 + 99 = (一百) 24 如果你舍弃进位，+99 就相当于－1。如果你保留进位，+99 就还是 +99。那么，+98、+97 ... 又都是什么？你不能简单的说，这是－2、－3 ...。你必须说明，你对进位是如何处理的。算法！算法，才是计算机的灵魂。数字，只是一堆砖头而已。现在的计算机专家，都是大忽悠。简简单单的事，能吹的云山雾罩，让你找不着北。。。
【题解】Best Cow Fences（详细）
_37_: 讲的很清楚！爱了

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。