摘要：
传送 这个题的数据限制没有翻译出来，所以有可能产生爆内存现象 再此翻译一下：1<=n(物品个数)<=3402,1<=M(总重量)<=12880 (就这两个有点用) 显然这是一个0,1背包题 公式一般的代码如下： 其余01背包：P1060开心的金明 P1048采药 P2925干草出售（这个要加个小优化 阅读全文
摘要：
传送门 虽然本题一本通上有，但是一本通不是万能的，这道题就漏掉了进位（所以这告诉我们加法进位很重要） 直接上修改后的题解 阅读全文
摘要：
传送门 因为忘了带书回家，所以因为这道题我卡了半小时所以写篇博客“纪念”下 高精度减法中，如果被减数比减数小，就要用减数减去被减数。接下来的判断就是本题的核心。直接用strcmp是不行的，例如100与99，用strcmp就是99大，所以我们还要再看长度。这里要特别注意一点，下面的代码是不行的。 所以 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2084 既然这道题放在字符串类型里，那么这里的N肯定得用字符数组来储存（这样也方便输出）。 那么我们不妨定义一个字符串数组a[1001](他说n的位数在1000以下)，输出格式就是a[i]*m*k+.......( 阅读全文
摘要：
向大佬致敬 献上大佬博客 blog 讲话要点： 1.基础很重要： 基础不好定义，毕竟到了后面前面的都是基础。就是学把前面的扎实了。每次学后面的知识就相当于对前面所学过的知识的复习。 2.数学很重要： 虽然一本书不能一次学完，但每次学要多会一点，多看有关数学的书。信息与数学不分家。PS：大佬身边全是数 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1226 什么是快速幂啊？ 就是一个能让乘方运算的复杂度到O(logn)的东西 咋做到的呢？ 如果我们要算ab,那么我们先把b进行二进制分解 举个例子好了 当b=5时，b=101,即ab=a1*a4 这样，我们只用算 阅读全文