题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtai ...
分类：
其他好文 时间：
2021-06-02 12:19:23
阅读次数：
0
git回滚代码到某个commit 真好用😂 回退命令： $ git reset --hard HEAD^ 回退到上个版本 $ git reset --hard HEAD~3 回退到前3次提交之前，以此类推，回退到n次提交之前 $ git reset --hard commit_id 退到/进到 指 ...
分类：
其他好文 时间：
2021-05-24 04:22:50
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类：
其他好文 时间：
2021-05-24 02:14:37
阅读次数：
0
原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
1.在终端输入以下，查看flutter安装的路径 echo $path 2.进入flutter文件根目录执行 git reset --hard 9b2d32b605630f28625709ebd9d78ab3016b2bf6（不同的版本不同，如下操作） 如何找到相应版本的？ ...
分类：
系统相关 时间：
2021-05-04 15:19:26
阅读次数：
0
git log 显示从最近到最远的所有提交日志 git reflog 显示每次提交的 commit 的 comit id git reset --hard HEAD^ // 回退到 最后一次提交的版本 git reset --hard 版本id // 回退到 当前id 提交的版本 -> id 可以通 ...
分类：
其他好文 时间：
2021-04-28 12:05:46
阅读次数：
0
一个合法正整数序列，满足：对于每个在序列中出现过的数$k$，满足$k-1$在最后一个$k$前出现过。 对于每个$k$，统计在所有序列中$k$出现的总次数。 \(n\le 10^5\) 首先有个神仙转化： 记二元组$(val,pos)$表示值为$val$，在$pos$位置出现。对其以$val$为第一关 ...
分类：
其他好文 时间：
2021-04-27 15:21:20
阅读次数：
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
