yumiym765

摘要： E. Product of Closures ​ 设 \(C(x)\) 表示 \(x\) 的无前导零二进制表示重复无限次拼接，例如：\(C(4) = 10010010010010...\)。 ​ 给定 \(l, r, n\)，求解 \(x\) 和 \(y\) (\(l \le x \lt y \le 阅读全文

摘要： D. MAD Interactive Problem Problem - D - Codeforces 我们可以进行如下操作： ① 从左到右将 \(i(1 \le i \le 2n)\) 放入 \(s\)，然后查询 \(s\)，如果答案是某个数字，那么 \(i\) 位置的答案就是 \(a[i]\) 阅读全文

摘要： D. Not Alone Problem - D - Codeforces 处理一：\(b_i = b_{(i+m-2)\bmod m\;+1}\), 或 \(b_i = b_{i\bmod m\;+1}\) ​ 考虑将环分成多块处理，保证块长大于 \(1\)。 处理二：\(\sum_{i=1}^n 阅读全文

摘要： 牛客周赛 Round 110 A 小苯的数字染色 ​ 手玩发现只有 \(n\) 为 \(1\) 不行。 void solve(){ int n; cin >> n; if(n == 1){ cout << "NO\n"; }else{ cout << "YES\n"; } } B 小苯的数组重排 ​ 阅读全文

摘要： G. Chimpanzini Bananini 大致题意：有以下三种操作： 循环右移数组，即 \([a_1, a_2, \ldots, a_n]\) 变成 \([a_n, a_1, a_2, \ldots, a_{n-1}]\)。 反转数组，即 \([a_1, a_2, \ldots, a_n]\) 阅读全文

摘要： B. For the Champion 题目点击下方链接查看 Problem - 2135B - Codeforces ​ 注意到可查询的范围 \(k\) 为（\(0 \le k \le 10^9\)），并且式子 \(\min\limits_{1\le i \le n}(|x_i - c| + |y 阅读全文

摘要： C. Black Circles \(\hspace{20px}\)二维平面上有 \(n\) 个圆。其中 \(i\) 个圆以 \((x_i,y_i)\) 为圆心。最初，所有圆的半径都是 \(0\) 。 \(\hspace{20px}\)圆的半径以每秒 \(1\) 个单位的速度增加。 \(\hspac 阅读全文

摘要： F. Minimize Fixed Points \(\hspace{20px}\)有长度为 \(n\) 的排列 \(p\)，如果对所有 \(2 \leq i \leq n\)，有 \(\gcd(p_i, i) > 1\)，则称其为好排列。在长度为 \(n\) 的所有好排列中，找出一个定点\(^{\ 阅读全文

摘要： 一些常见的线性 \(dp\)，处理方式类似 C. Boring Day \(\hspace{20px}\)Egor 有一副 \(n\) 的扑克牌，最上面的 \(i\) 张牌上写着数字 \(a_i\) 。Egor 想玩一定轮数的游戏，直到牌用完为止。在每一轮中，他都会从牌面顶端抽取一张非零数的牌，然后 阅读全文

摘要： L. Bridge Renovation \(\hspace{20px}\)最近，Monocarp 开始担任他家附近一个公园的园长。公园很大，甚至有一条小河把它分成几个区域。河上建有几座桥。其中有三座桥特别老旧，需要修理。 \(\hspace{20px}\)三座桥的长度相同，但宽度不同。它们的宽度分 阅读全文