摘要：
\(\text{Problem}:\)Try Booking \(\text{Solution}:\) 首先不难发现对于所有 \(x\)，租借出公寓的总数是 \(O(n\ln n)\) 级别的。 对于某个固定的 \(x\)，按照以下方式求出答案：在 \([1,n]\) 中找到编号最小的区间 \([l 阅读全文
摘要：
\(\text{Problem}:\)Phys Ed Online \(\text{Solution}:\) 设 \(b_{i}=\min\{a_{j}\},i-k\leq j\leq i\)，可以得到一个区间的 \([l,r]\) 答案形式为 \(a_{l}+\sum\limits_{i=1}^{ 阅读全文
摘要：
\(\text{Problem}:\)XOR and Distance \(\text{Solution}:\) 首先策略是，最高一位 \(a_{i}\oplus x\) 与 \(a_{j}\oplus x\) 不同，使得这个最高位最低。然后尽量多的使后面位置 \(a_{i}\oplus x\) 与 阅读全文
摘要：
\(\text{Problem}:\)Common Divisor Graph \(\text{Solution}:\) 第一步就把我这种🤡吊打了。 首先考虑答案上界为 \(2\)，这是因为 \(2\mid \gcd(a_{s}(a_{s}+1),a_{t}(a_{t}+1))\)。确定上界后，可 阅读全文
摘要：
众所周知虽然这个 cjb 暑假没怎么学 whk，但是考试还是要参加一下的，结果就来一波疏通肠道了（反向致命节奏拉满） 一（数学）：我就不懂了还有人连加减法都看错 \(\lambda x+\lambda x=0\) 是什么操作。 二（数学）：你好，指数上面除法不是让你直接拆掉除的，谢谢。 三（数学）： 阅读全文
摘要：
\(\text{Problem}:\)Sonya and Bitwise OR \(\text{Solution}:\) 分析一下 OR 的性质。对于左端点 \(l\) 固定的区间，其前缀至多只会有 \(\lceil \log_{2}V\rceil\) 个不同的取值，且每种取值都是连续的。当右端点固 阅读全文
摘要：
\(\text{Problem}:\)Help Shrek and Donkey \(\text{Solution}:\) 设 \(f_{n,m}\) 表示先手剩 \(n\) 张牌，后手剩 \(m\) 张牌，先手的胜率。 首先显然的，当可以获得更多的信息时，一定不会选择直接猜测。故先手有两种决策： 阅读全文
摘要：
\(\text{Problem}:\)Prince's Problem \(\text{Solution}:\) 套路的，把询问拆成若干条从 \(1\rightarrow u\) 的路径。 在 \(1\rightarrow u\) 的路径上，对于质数 \(p\) 与指数 \(k\)（\(k\geq 阅读全文
摘要：
\(\text{Problem A}:\)Arithmetic Array \(\text{Solution}:\) 即让 \(\sum b_{i}=n\)。故当初始的 \(\sum b_{i}<n\) 时，答案为 \(1\)；否则为 \(\sum b_{i}-n\)。 \(\text{Code}: 阅读全文
摘要：
$\text{Problem A}:$Cherry \(\text{Solution}:\) 考虑取 \(a_{i}\times a_{i+1}\) 肯定最优。可以通过加入一个 \(a_{i-1}\) 来证明。 \(\text{Code}:\)Link \(\text{Problem B}:\)C 阅读全文