摘要：
异或最大值 Description异或最大值求$n$个非负数 (int范围) 中任意2个的异或值的最大值$(n≤1e5)$ Hint我们注意到$n^2$肯定过不了,所以要用更好的方法每个数最多$2^{31}$,只有31位,想到转化成$O(31n)$可以过,也就是说我们要分位处理运用$trie$树,把 阅读全文
posted @ 2018-02-07 17:23
Nepenthe
阅读(187)
评论(0)
推荐(0)
摘要：
奇怪的函数 Description洛谷P2759使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？ Hint乍一看是一道数学题其实就是一道数学题$a$ 在 $b$ 进制下的位数 $p$ 的计算公式为 $p=\lfloor log_b a \rfloor+1$其实很好理解:设$\l 阅读全文
posted @ 2018-02-07 17:18
Nepenthe
阅读(175)
评论(0)
推荐(0)
摘要：
游戏 Description有一个$1～n$的排列$a$,玩家A和玩家B可以每次指定一个长度为$4x+2$或$4x+3 (x∈N)$ 的区间将其翻转,且一定要保证翻转后序列的字典序变大,最后无法操作的那个人就输了.现在告诉你谁先手,假设A和B都十分聪明,请问最后是谁赢了 Hint乍一看是一道数学题/ 阅读全文
posted @ 2018-02-07 17:13
Nepenthe
阅读(257)
评论(0)
推荐(0)
摘要：
树上三角形（斐波那契数列神奇应用） Description给定一个大小为 n 的有点权树，需要支持两个操作。0：询问（u，v）,能否在 u 到 v 的简单路径上取三个点，使这三个点的点权作为边长可以构成一个三角形。1：修改某个点的点权。 Input第一行两个整数 n，q 表示树的点数和操作数。第二行 阅读全文
posted @ 2018-02-07 17:12
Nepenthe
阅读(1124)
评论(1)
推荐(0)
浙公网安备 33010602011771号