摘要：
Description 设 \(r(x)\) 表示十进制下将 \(x\) 按位翻转并去掉前导 \(0\) 之后的数。 给定 \(d\)，求满足 \(r(n) - n = d\) 的 \(n\) 的个数。 \(1 \le d < 10^9\)。 Solution 不难发现位数至多有 \(18\) 位， 阅读全文
摘要：
CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列，初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\)，交互库会等概率地从区间 \([1, r]\) 和 \([l 阅读全文
摘要：
CF1061F Lost Root Description 这是一道交互题。 有一棵 \(n\) 个结点的满 \(k\) 叉树，每次可以询问一个点是否在两个点的路径上。你需要用不多于 \(60n\) 次询问找到这棵树的根结点。 \(3 \le n \le 1500, 2 \le k \le 1500 阅读全文
摘要：
51nod2554 OR 三元组 Description 给定长度为 \(n\) 的序列 \(a\)，有 \(m\) 组询问，每次给定区间 \([l, r]\) 和整数 \(x\)，求有多少三元组 \((i, j, k)\) 满足： \(l \le i < j < k \le r\) \(a_i | 阅读全文
摘要：
51nod2626 未来常数 Description 给定一棵树，定义 \(f(u, l, r)\) 为从 \(u\) 开始走过所有编号在 \([l, r]\) 内的点再回到 \(u\) 所需的最小边数。设 \(g(l, r) = \min_{u \in [l, r]} f(u, l, r)\)，对 阅读全文
摘要：
这是一个有点邪教的两 \(\log\) 做法，并且常数大，过题需要卡。 看到操作和题目名称，不难想到树剖。 不妨设以 \(1\) 为根，一条边的贡献由其深度较大的那个端点计算。难点在于如何安排 dfn 序，使得一条链和与一条链上的点直接相连的点的 dfn 是连续的。重链剖分后对于每条重链处理 dfn 阅读全文
摘要：
Day \(0\) 周日，在家打摆。看到有一个 JOISC 是之前的训练题，就又写了一遍，除此以外没有动过键盘。 Day \(1\) 不知道几点开始，很早就到了。 昨天听说选手八点半集合准备考试，于是等到了八点半。 然后发现自己学不进去了于是又开始打摆，到了九点钟发现 CCF 一个字也没说，就继续摆 阅读全文
摘要：
为了防止菜鸡 Scintilla 在 NOI2021 网络同步赛中保龄，他找了一些 NOI D1T1 来做。 NOI2020 D1T1 美食家 Description 给定一张 \(n\) 个点、\(m\) 条边的有向图，点 \(u\) 有点权 \(c_u\)、边 \(i\) 有边权 \(w_i\) 阅读全文
摘要：
D1T1 マトリョーシカ人形 Description 有 \(n\) 个点，第 \(i\) 个点的 \((a_i, b_i)\)，有 \(q\) 组询问，每组询问给定 \(A, B\)，保留所有满足 \(a_i \ge A\) 且 \(b_i \le B\) 的点，对于点 \((a_i, b_i)\ 阅读全文