https://loj.ac/problem/10050 题目描述 给出$n$个整数,求选出两个数使它们的异或值最大。 思路 解决异或问题也是字典树的常用作用之一。我们考虑对于一个数$x$,我们如何求出它的异或值最大的另一个数。异或的定义是每一位相同为 ...
分类:
其他好文 时间:
2019-11-03 18:28:55
阅读次数:
71
题目描述: Given a linked list, swap every two adjacent nodes and return its head. For example,Given1->2->3->4, you should return the list as 2->1->4->3. Y ...
分类:
其他好文 时间:
2019-11-03 18:00:12
阅读次数:
78
#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; void merge(vector<PII> &segs) { vector<PII... ...
optional的作用 类模板 std::optional 管理一个可选的容纳值,即可以存在也可以不存在的值。 一种常见的 optional 使用情况是一个可能失败的函数的返回值。与其他手段,如 std::pair<T,bool> 相比, optional 良好地处理构造开销高昂的对象,并更加可读, ...
分类:
编程语言 时间:
2019-11-02 17:41:10
阅读次数:
125
平时定义的时候,直接上就完事了: 默认大根堆。 之前很菜的时候不知道小根堆怎么写,还在考场上干过加个负号甩到大根堆里面去的蠢事。 它的完整形式呢,其实是长这个样子的: 然后就是一些特殊的情况: 用pair的时候,先按first,再按second 自动排序 。 如果要自定义排序的话,可以写一个$cmp ...
分类:
编程语言 时间:
2019-10-31 23:50:42
阅读次数:
135
1、创建主体 注: 192.168.0.230 为单节点集群 192.168.4.50为kdc服务器 192.168.0.9为客户端 1.1、Kdc服务器创建主体 # kadmin.local -q ‘addprinc -randkey presto’ #kadmin.local -q ‘addpr ...
分类:
其他好文 时间:
2019-10-31 10:25:55
阅读次数:
402
$by$ ???????????????? $for$ ? $CF359D\;Pair\;of\;Numbers$ "https://www.luogu.org/problem/CF359D" "https://codeforces.com/problemset/problem/359/D" 题目描 ...
分类:
其他好文 时间:
2019-10-30 22:35:49
阅读次数:
99
A - A Compatible Pair Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In ...
分类:
其他好文 时间:
2019-10-29 21:25:55
阅读次数:
110
这篇文章从另一个角度来解决Zeng 2015的问题,并且考虑了实体对的多关系的问题。 动机 Zeng 2015里面仅仅取置信度最高的instance,丢失信息。 在数据集中,有约18.3%的entity pair有多种relation, 其他方法均未考虑。 模型 针对以上的两个问题提出了两个解决方法 ...
分类:
Web程序 时间:
2019-10-28 14:24:21
阅读次数:
480
其实也不算很难想,每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数,那么把vector里的所有c 模 k,然后去找前面互补的数的个数,可以用map存下前面元素模完k之后的vector,然后答案加一加就行 注意:如果a本身就是一 ...
分类:
其他好文 时间:
2019-10-27 01:05:22
阅读次数:
67