大型补档计划 "题目链接" 如果整体来做，发现既有加法，也有整体异或，这样不容易搞。 考虑异或，各个位置互不干扰，按位考虑一下。 枚举每一位 $k$ 发现如果设 $f[u]$ 为这一位的期望结果还是不好做。 由于 每个位置只有 0 或者 1 两种操作，不妨设 $f[u]$ 为 $u n$ 这一位路径 ...
取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ ...
分类：
其他好文 时间：
2020-02-28 21:03:15
阅读次数：
169
n的第k位数是几 先把这个数字移动k位 然后再判断个位是什么 lowbit（x）是返回最后的一位1 x = 101010 最后一位1 ~x = 010101 最后一位1 ~x + 1 就会导致最后一位0变成1，然后全部都被取出来了 补码的意义 x就是x的补码 补码就是~x+1 原数字找到最后一个1， ...
分类：
其他好文 时间：
2020-02-28 15:31:38
阅读次数：
61
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 示例: 输入: a = 1, b = 1 输出: 2解：使用加法器的原理加法器需要三步 1.a和b异或的结果 2.a+b的进位c，3.c和下面一次的相加 step1=a^b，step2=a&b,step3=（a&b）<<1 举个例子，c ...
分类：
其他好文 时间：
2020-02-27 19:23:19
阅读次数：
82
【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222222222222222 33333 ...
分类：
其他好文 时间：
2020-02-27 10:27:10
阅读次数：
88
由于穷举测试工作量太大，以至于无法实际完成，促使我们在大量的可能数据中选取其中的一部分作为测试用例。例如，在不了解等价分配技术的前提下，我们做计算器程序的加法测试时，测试了1+1，1+2，1+3和1+4之后，还有必要测试1+5和1+6吗？能否放心地认为它们是正确的？ 等价类划分是把程序的输入域划分为 ...
分类：
其他好文 时间：
2020-02-25 21:44:07
阅读次数：
1331
简介： 初学Web开发，真的是有很多坑，这个坑算是非常非常坑的一个坑了。 康康CSDN上的评价： 具体问题： 本人跟着视频用 flask 写了个加法计算器，在 JS 文件中改了一句，重启服务器回到浏览器刷新，发现没变，查看浏览器加载的 JS 文件，还是原来没改的内容。 解决方法： chrome 浏览 ...
分类：
Web程序 时间：
2020-02-25 17:57:11
阅读次数：
80
1、数据的表示： 原码、反码、补码、移码 正数：原码、反码、补码都是相同的；移码是在补码的基础上符号位取反。 负数：原码符号为为1；负数的反码是除符号位以外其它位取反；负数的补码是在反码的基础上加1；负数的补码转原码除符号位以外取反加1；移码是在补码的基础上符号位取反。 二进制加法计算使用补码进行计 ...
分类：
其他好文 时间：
2020-02-24 23:49:28
阅读次数：
86
坑点一：两个PAT的最高位求和，可能会产生进位carry，最好不要忘了 拼接上 carry。 坑点二：两个PAT的和 可能是 0，要特判输出 0。 #include<iostream> #include<algorithm> using namespace std; int main() { str ...
分类：
其他好文 时间：
2020-02-24 20:46:14
阅读次数：
66
在解决一些问题时 常常出现精度太高，而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法： c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法： if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= ...
分类：
其他好文 时间：
2020-02-24 00:51:56
阅读次数：
75
