SZwinsun

摘要： Greedy Gift Takers https://www.luogu.com.cn/problem/P4090 若 \(i\) 不能到队首，则 \(i + 1\) 显然也不能。二分当前 \(x\) 是否能到达队首。 本来要考虑被扔的必须能到队首的限制，但是实际上可以忽略，直接从小到大直接开扔。因 阅读全文

摘要： https://www.luogu.com.cn/contest/249974 T1 ？ 看完就会，发现肯定先操作 2，再操作 1。BFS 即可。 T2 ？？ 下文 \(n\) 为原题中 \(n - 1\)。表示当前满二叉树有 \(2^n\) 个叶子，记叶子高度为 \(0\)，则树高为 \(n\)。 阅读全文

摘要： 坐标 给出 \(n\) 个坐标 \((X_i, Y_i)\) ，你需要构造不超过 40 个正整数 \(a_1, \cdots, a_m\) ，然后对于每个 \(i\) ，构造一组向量 \(v_1, \cdots, v_m\) ，使得 \(\forall 1 \leq j \leq m, v_j \i 阅读全文

摘要： 奇怪的东西 函数 \(f(x)\) 满足 : \[f(1)=1, \\ f(p^c) = \begin{cases} p^{114514}, & c=1 \\ p^{229028}(p+1)^{1919810(c-2)}, & c \geq 2 \end{cases} \]p 是质数， $c \ge 阅读全文

摘要： 有一个长度为 \(n = 2^m\) 的序列 \(a_1, a_2, \dots, a_n\)。 \(q\) 次询问，每次给定 \(l, r, v\)，令 \(b_i = a_{i \oplus v}\)，求 \(b_l, b_{l+1}, \dots, b_r\) 的颜色段个数。强制在线。 如果下 阅读全文

摘要： 考虑化简 \(\sum_{i=1}^n \sum_{j=1}^m \min(i, j, p)\) 得到 \(nm\) 和 \(n+m\) 的系数以及常数项。 \[\sum_{i=1}^n \sum_{j=1}^m \min(i, j, p) = \frac 16 p(p-1)(2p-1) - \fr 阅读全文

摘要： deque 题 你有一个初始为空的双端队列 \(a\)，和一个初始为空的序列 \(b\)。 给定正整数 \(n, k\)。你需要进行 \(2n\) 次操作： 第 \(i (1 \le i \le n)\) 次操作：选择将 \(i\) 从队首或队尾加入双端队列 \(a\)。 第 \(n + i (1 阅读全文

摘要： 观察：三组相同的顺子可以变成三组刻子，因此不妨令每种顺子的数量小于 \(3\)。 记编号为 \(i\) 的牌有 \(a_i\) 张。考虑确定 \(a\) 后，判定是否和牌。 令 \(f(x, p, q, 0/1)\) 表示用完编号为 \(1 \sim x\) 的牌，有 \(p\) 个 \((x - 阅读全文

摘要： 方便起见，将原文中 \(b\) 的下标整体平移 \(1\)，那么所求即：（下面的 \(n / i\) 向下取整。） \[\begin{aligned} & \sum_{i = 1}^n a_i \sum_{j = d(i) + 1}^{n / i} b_j\\ =& \sum_{i = 1}^n a 阅读全文

摘要： 方便起见，下文用水陆空三栖 车 代替 dragon，用 油量 代替 stamina。油箱容量没有上限。 记一次 walk 操作花费的时间为 \(a\)，一次 swim 花费 \(b\)，一次 fly 花费 \(c\)，\(s_i=\sum_{j=1}^i p_i\)。 显然，人不会到车左边，车不会后 阅读全文