摘要：
传送门：>Here< 题意：给出一个长度为N的序列，求$Max\{\ (a[l_1]⊕...⊕a[r_1])\ +\ (a[l_2]⊕...⊕a[r_2]) \}$ ($1 \leq l_1 \leq r_1 < l_2 \leq r_2 \leq N$) （$N \leq 4*10^5$） 解题思 阅读全文
posted @ 2018-08-05 16:06
行而上
阅读(174)
评论(0)
推荐(0)
摘要：
传送门：>Here< 题意：给出一个长度为N的序列，求$Max\{ (a_i + a_j) ⊕ a_k \}$ (i,j,k均不相同) （$N \leq 1000$） 解题思路 既然$O(n^3)$不行，就考虑$O(n^2 \ log \ n)$的做法。 网上说得很对，凡是和xor有关的80%都是T 阅读全文
posted @ 2018-08-05 14:34
行而上
阅读(241)
评论(0)
推荐(0)
摘要：
传送门：>Here< 题意：给出一个集合，包含N个数，每次询问给出一个数x，问x与集合中的一个数y异或得到最大值时，y是多少？ 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后面所有的数加 阅读全文
posted @ 2018-08-05 11:56
行而上
阅读(987)
评论(1)
推荐(0)
摘要：
传送门：>Here< 题意： 给定正整数序列$x_1,...,x_n$ （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用$x_1$和$x_n$，则从给定序列中最多可取出多少个长度为$s$的不下降子序列。 思 阅读全文
posted @ 2018-08-05 09:42
行而上
阅读(754)
评论(0)
推荐(0)
摘要：
传送门：>Here< 题意：有K种类型的共N道试题用来出卷子，要求卷子须有M道试题。已知每道题属于p种类型，每种类型的试题必须有且仅有k[i]道。现问出这套试卷的一种具体方案 思路分析 昨天打了一天的Dinic，今天又打了一遍。板子倒是很熟了…… 这题很简单，没看题解就想出来了（貌似建图方法还和题解 阅读全文
posted @ 2018-08-05 06:43
行而上
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号