随笔分类 - 数据结构-----trie树
摘要：一、题目 点此看题 二、解法 感冒在家两天，今天才回学校，虽然博客鸽了一天但是我换签名了。 对于询问其实可以分块，每一块的前 \(8\) 位都是一样的，那么处理后 \(8\) 位就可以了，设 \(f(u,i)\) 表示 \(u\) 向上的 \(256\) 个节点中，最大的 \(a_v\oplus (
阅读全文
摘要：H. Keep XOR Low 题目描述 点此看题 有 \(n\) 个数 \(a_1,a_2...a_n\)，问有多少个子集 \(1\leq b_1<b_2...<b_k\leq n\) 满足下列条件： \(a_{b_i}\oplus a_{b_j}\leq x\) \(1\leq n\leq 15
阅读全文
摘要：\(\tt noip\) 之后的第一场线上赛，感觉手感退化了很多啊，不知道上红的目标能不能如期实现呢？ D. Not Quite Lee 题目描述 数轴上有 \(n\) 个窗口，第 \(i\) 个窗口的长度为 \(b_i\)（包含这么多连续的整数），定义一个窗口的权值为包含数字的和，问有多少个窗口的
阅读全文
摘要：Contest2 B. Bitwise Xor 题目描述 点此看题 有一个长度为 \(n\) 的数组 \(a\) 和一个整数 \(x\)，要求满足如下条件子序列 \(b_1..b_k\) 的数量： \(\forall 1\leq i<j\leq k\ \ \ a_{b_i}\oplus a_{b_j
阅读全文
摘要：C.Calculator 题目描述 两个变量 \(x,y\)，初始时 \(x=y=0\)，可以把：\(x\) 加 \(1/y\)，\(y\) 加 \(1/x\)，在 \(130\) 步之内把 \(x\) 变成 \(n\) \(n\leq 10^{18}\) 解法 这道题和二进制没什么关系啊，观察一下
阅读全文
摘要：B. Make Them Equal 题目描述 点此看题 解法 这道题需要发掘题目的特殊性质，你发现移动的石子必须是 \(i\) 的倍数，那么我们可以把所有石子移动到 \(1\)，然后再分配，这整个过程的操作数不能超过 \(3n\) 我们是知道最后每个位置的石子有多少的，如果 \(\sum a_i\
阅读全文
摘要：E. Phoenix and Computers 题目描述 \(\tt zxy\) 点亮长度为 \(n\) 的序列，如果一个位置两边都被点亮那么这个位置自动点亮，\(\tt zxy\) 不能再次点亮一个已经亮的点，问有多少个不同的操作序列（也就是 \(\tt zxy\) 手动点亮的灯泡或者顺序不同）
阅读全文
摘要：愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做，我们从小数位往大数位考虑，那么我们尝试维护 \(x^t\) 的和，
阅读全文
浙公网安备 33010602011771号