题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, ...
分类：
其他好文 时间：
2020-01-26 20:42:12
阅读次数：
66
第一道 A 掉的严格意义上的组合计数题，特来纪念一发。 第一次真正接触到这种类型的题，给人感觉好像思维得很发散才行…… 对于一个排列 $p_1,p_2,\dots,p_n$，对于每个 $i$ 向 $p_i$ 连一条边，可以发现整个构成了一个由若干环组成的图，目标是将这些环变为自环。 引理：把长度为 ...
分类：
其他好文 时间：
2020-01-26 19:12:01
阅读次数：
66
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT / ...
分类：
系统相关 时间：
2020-01-23 22:35:24
阅读次数：
92
list: 增:list.append("str") 追加str到list最后 插入:list.insert(num,"str") 在list的num位置插入str 修改:list[num] = "str" 把list的第num位置改为str 把另一个列表元素添加进来: list.extend(li ...
分类：
其他好文 时间：
2020-01-23 21:07:46
阅读次数：
91
左偏树可以用来维护可并堆（并查集加堆） 可以用并查集一样的路径压缩来优化复杂度 路径压缩后$fa$记录的就不为其原树中的父亲，而是用来表示堆与堆之间的关系 $dis:$表示该节点到它子树内最近的叶子节点的距离 节点的左儿子的距离不小于右儿子的距离，每次合并时，将一棵树合并到另一棵树的右子树，来保证复 ...
分类：
其他好文 时间：
2020-01-22 21:47:25
阅读次数：
68
C++中的所有容器都支持三个核心能力： 所有容器提供的都是‘value语义’而非‘reference语义’。可以通过指针元素来实现某些功能。 容器的所有元素有一个固定的次序（order），你可以以相同的次序多次遍历每个元素。并且每个容器也提供“迭代器生成器”函数，运用这些生成的迭代器可以遍历整个容器 ...
分类：
编程语言 时间：
2020-01-21 23:19:49
阅读次数：
135
这题做了一个time limit exceeded public int[] sortArrayByParityII(int[] A) { LinkedList<Integer> list = new LinkedList<Integer>(); for (int i = 0; i < A.leng ...
分类：
其他好文 时间：
2020-01-21 20:18:28
阅读次数：
66
1，在当前页面加入js代码 const div = document.createElement('div'); div.innerHTML = res;//res为后台所获取的支付宝表单参数 document.body.appendChild(div); document.forms[0].sub ...
分类：
其他好文 时间：
2020-01-20 15:06:12
阅读次数：
162
