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