自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

cjx的博客

每日灌水

楚颜a

博客等级

码龄6年

158
原创

146
点赞

183
收藏

204
粉丝

关注

私信

分类专栏

spfa 2篇
并查集 3篇
最短路 1篇
倍增 1篇
map 5篇
set 1篇
链表 1篇
floyed 1篇
基础知识 4篇
总结 20篇
题解 71篇
动态规划 14篇
博弈论 2篇
搜索 6篇
贪心 12篇
模拟 5篇
二分 10篇
01背包 5篇
状态压缩 1篇
模板 9篇
KMP算法 1篇
树状数组 2篇
ST算法 1篇
水题 3篇
哈希 2篇
线段树 1篇
排序 1篇
生活 9篇
讲解 10篇
多重背包 1篇
二进制拆分 2篇
混合背包 1篇
分组背包 1篇
队列 13篇
STL 8篇
栈 1篇
小感 2篇
二叉堆 3篇
后缀和 1篇
差分数组 2篇

最新评论

基础知识——原码、补码、反码
做而论道_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_: 讲的很清楚！爱了

多重背包

关注

关注数：文章数：1 文章阅读量：331 文章收藏量：1

作者: 楚颜a

现大一，一枚小up主，B站id:一只楚颜，很迷切掉一道题的成就感！

展开

【题解】【宝物筛选】（NOI导刊2010提高T2）DP背包二进制拆分

题目来源：洛谷题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小FF有一个最大载重为W的采集车，洞穴里...

原创 2019-08-19 15:40:56 · 331 阅读 · 0 评论

多重背包

作者: 楚颜a

【题解】 【宝物筛选】（NOI导刊2010提高T2）DP背包 二进制拆分

【题解】【宝物筛选】（NOI导刊2010提高T2）DP背包二进制拆分