BlessingXRY的博客

Think: 1埃式筛法思想建立约数表 2初始打表寻找运算的数学规律 3xor运算(不带进位的二进制加法) 运算法则1. a ⊕ a = 02. a ⊕ b = b ⊕ a3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.((a^b) == c <=> a(a^c) == b)5.

Think: 1左移运算符百度释义： 在许多计算机编程语言（例如：C语言、C++语言、Java语言、JavaScript语言,Pascal语言等）中，“<<”代表左移运算符(就相当于’shl’)。该运算符为双目运算符，结合方向为从左到右，作用是把一个整型数的所有位向左移动指定的位数，移动到左边界之外的多余二进制位会被丢弃，并从右边界移入0。 左移运算的两个操作数应为整数类型。第一个操作数是要进

Think: 1知识点：最小生成树Kruskal算法+Prim算法 2思考： 1>多组输入超时，单组输入AC——why??? 2>排序时结构体内重载小于号快于再单独写cmp判断函数 3题意：需要使得n个结点构成连通图，已知有m个结点已经连接，询问最小花费构成连通图还需要连接那些结点 4思路： 1>Kruskal算法：先预处理所有结点距离，预处理结点距离时将其入队，之后按照权值排序，然后

Think: 1知识点：位运算+数学归纳规律 2思考：相信自己，决不放弃vjudge题目链接以下为Wrong Answer代码——变量存储超出存储大小#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespace std;typedef long long LL;int link1

Think: 1知识点：位运算 2题意：输入一个序列，询问当暂时取出一个数之后，输出剩下的所有数的从左区间至右区间的与/或/异或的值 3思路： 1>记录序列内所有数的在每一位上的累加值，进而通过与运算(同为1才为1)/或运算(存在1即为1)/异或运算(“撤销功能”:异或一个数2遍等于不异或这个数)的性质进行求解 2>记录前缀+记录后缀 4思考： 1>注意如何将一个十进制数转化为其对应的