题解1203 div cf

380C. Sereja and Brackets 如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。 那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。 这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。 还有其他做法 ......

基本情况 脑子最卡的一集。 A题读假题，卡了快一小时。 B题代码太复杂，出错不好修改，一直调。 虽然最后都出来了，但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病，觉得可以斜着走一格算作一步，然后情况就太多了，非常不好 ......

C. Array Game 题意：给定一个n的数组以及k的操作数，每次可以选择下表为i，j（i<j）得到一个abs（a[i]-a[j]）的数放在数组末尾，问你k次操作后，数组中最小的数是多少？ 思路：首先k>=3 选相同的下表两次，一定结果是0，是最小。 k==1 遍历出下表两两相减的绝对值最小以及 ......

题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\)，那么你可以将分数增加 \(a_i\)，并从序列中删除 \(a_i\)，你需要求出对于每一个 \(a_i\) 为你的分数时你可 ......

Link ARC169 B Subsegments with Small Sums Question \(x\) 是一个序列，定义 \(f(x)\) 为把序列 \(x\) 切成几段，每段的和不能超过 \(S\) 的最小段数 给出序列 \(A=(A_1,A_2,\cdots,A_N)\) 求： \[\ ......

\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格，即把所有黑色格子 ......

迄今为止我认为写的最详细的一篇。 考虑二分。 思路 我们把两盏灯分别命名为 \(A\) 和 \(B\)。 如何走回家？ 走回家有四种走法。 最开始在 \(A\) 所照的区域内，家也在 \(A\) 所照的区域内，这样就可以直接走到家。 最开始在 \(A\) 所照的区域内，家在 \(B\) 所照的区域内 ......

更好的阅读 这是一道找规律的题目。 因为我个人习惯，以下部分使用从 \(1\) 开始的下标讲述。 首先我们以 \(1\) 来说：发现在第 \(x\) 行 \(y\) 列的连通块是可以直接连到第 \(1\) 列的，所以很容易可以得出 \(1\) 到 \(y\) 列的连通块数量是 \(2^y-1\)。 ......

Empire Strikes Back Luogu CF300E 题目描述 给定 \(k\) 个数 \(a_1,a_2,\dots,a_k\)，求一个数 \(p=n!\) 使得 \(p\) 能被 \(\prod_{i=1}^ka_i!\) 整除。 \(a_i\le 10^7,k\le 10^6\) ......

Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 \(2n\) 的括号序列 \(s\)，由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为：能通过插入字符 + 和 1 使之成为合法数 ......

[Codeforces Round 904 (Div. 2)](https://codeforces.com/contest/1894) A. Simple Design 暴力就行了 1e9跑不满的 #include <bits/stdc++.h> #define int long long #de ......

基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变，这也导致了必输，比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 ......

CF1763B Incinerate 题意 为了消灭人类，怪物协会向地球表面派出了 \(n\) 只怪兽。第 \(i\) 只怪物有一个生命值 \(h_i\) 和一个攻击力 \(p_i\) . 凭借他最后的一击，真螺旋焚烧炮，Genos 可以对所有活着的怪物造成 \(k\) 点伤害。换句话说，Genos ......

https://codeforces.com/contest/1899 一个小游戏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int ma ......

CF1704C Virus 题意 有一个长度为\(n\)的环，即对于\(1\leq i\leq n\)，满足第\(i\)个与第\(i+1\)个房子相邻，特别地，第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始，这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......

【题解】CQOI2017 - 小 Q 的表格 https://www.luogu.com.cn/problem/P3700 首先考虑题面给的两个式子。由式二可以得到： \[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab} \]发现这个很像辗转相除，可得 \[\d ......

CF1703E Mirror Grid 题意 给定一个 \(n\times n\ (n\le100)\) 的 01 矩形，求至少修改多少次后能使矩形旋转 0°，90°，180°，270°后所形成的矩形都完全相同。 思路 吸纳分为两种情况讨论： \(n\)为奇数 那么会出现这种情况：（以\(5\tim ......

我们知道要是任意位置交换就是环长-1 那我们肯定要让环尽量少即可 那我们的环最多就是 出现最多的那个数字的 次数 构造策略 就是把其他不同的数字 都提出来 然后往后挪一下就可以构造出环了 void solve(){ int n;cin>>n; vector<int>a(n+1),v[n+1]; fo ......

基本情况 ABC秒了。 DE都给了我希望，但都做不下去。 两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。 实际上就应该从这里下手。 首先共识：相同的两个数经过操作后必然相同。 分 ......

题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......

CF1894E 数据范围多少有点诈骗 首先考虑 \(m=1\) 的情况 容易发现这个 \(l_i,r_i\leq 10^{17}\) 不是很对劲，因为直觉上感觉如果区间可取范围过大答案就是 \(0\) 我们可以取一个不是那么严格的限制条件来约束他，当 \(r-l>n\) 时，答案肯定是 \(0\)。 ......

题意： 思路： 由于需要维护极差，因此将 $ a $ 排序；由于相同的数对因子的种类和极差的贡献重复，因此将 $ a $ 去重。 设满足条件且极差最小的方案为： $ a_1 $ ， $ a_3 $ ， $ a_4 $ ， $ a_7 $ ， $ a_9 $ ，该方案等价于区间 $ [1，9] $ 。 ......

Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点，初始每个点有权值 \(w_i\)，\(n-1\) 次操作连一条边 \(u\gets v\)，其中 \(u\) 与 \(1\) 连通，\(v\) 与 \(1\) 不 ......

题意： 思路： 构造： $ n $ 行 $ m $ 列，先填奇数行，每行填 $ m $ 个，第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ ， $ (i - 1) \cdot m + 2 $ ， $ ... $ ， $ i \cdot m - 1 $ ， $ i ......

CF1894D 退役之后啥也不会了/kk 首先容易想到 \(b_i\) 递减插入更优。考虑答案的下界显然是 \(LCA(a)\) ，答案的上界为 \(LCA(a)+1\)，因为我们总是可以在任意位置插入递减的 \(b_i\) 来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。 实际上，答 ......

题意： 思路： 树形 $ dp $ ： 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量，那么状态转移方程有： 当 $ u $ 为叶子节点时， $ cnt_u = 1 $ ； 当 $ u $ 不为叶子节点时， $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......

Contest Link \(\text{By DaiRuiChen007}\) A. Examination Problem Link 题目大意 有 \(n\) 个二元组 \((a,b)\) 和 \(q\) 个询问 \((x,y,z)\)，每个询问求满足 \(a\ge x\)，\(b\ge y\) ......

题意： 思路： 或运算的性质：当 $ u $ 某一位的数字变为 $ 1 $ ，这一位永远都不会变为 $ 0 $。 因此，当某个栈的栈顶元素 $ v_i $ 满足 $ v_i | x = x $ 时，取出该栈顶元素 $ v_i $ ，令 $ u = u | v_i $ ；反之，不再从该栈取出元素。 不 ......

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......

A. Rook 打印出象棋车的下一步 using namespace std; void solve(){ string s; cin>>s; char a=s[0]; char b=s[1]; set<string>ans; for(char i='1';i<='8';i++){ string t ......