题解codeforces round 871

calc 使用 cin 读入两个 int 和一个 char，判断即可。 step 因为可以从前面 $K$ 个台阶走过来，所以累加前面 $K$ 个台阶的方案数即可，时间复杂度 $O(NK)$。 令 $f_i$ 表示走到第 $i$ 个台阶的方案数，容易发现 $$\begin{equation*}\beg ......

Preface 周六的最后一战，感觉脑子确实有点混沌了一个C题好多细节没考虑好心态差点爆炸 最后还好20min速切了D稳了手排名，不然已经回到蓝名了 感觉最近打比赛老是犯一些很离谱的失误，题目老是想不清楚导致好几场没法在比赛时写掉Div2的E了 嘛说白了还是练得少了，多刷题解决一切问题的说 A. L ......

A. EhAb AnD gCd 给定 $x$ 求解任意一个数对 $(a,b)$ 使得 $gcd(a,b)+lcm(a,b) = x$ $1\le a,b\le1e9,2\le x\le1e9$ 签到，$a,b$ 可以为 $1$ 所以直接输出 $1,x - 1$ 即可 void AC() { int ......

挂大分！！！！！！ 1.一定要看清提干有没有多测 2.多测不清空 爆零两行泪 3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值 题解 首先可以想到一个最暴力的暴力 ： 对于每一个点 暴力枚举所有的点跑LCA 复杂度 $O(n^2logn)$ 显然会炸 然后就有一个优化一点的暴 ......

Codeforces Round 862 (Div. 2) Date: 04/07/2023 Link: Dashboard - Codeforces Round 862 (Div. 2) - Codeforces A|We Need the Zero Brief: 给定非负整数序列，求一个 $x$ ......

题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在 $4$，那么新生成的数中的第 $k$ 个数为多少？ 思路 $4$ 不能够选，也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。 当需 ......

题意 给定一个未填满的数组 $p$，求有多少种 $1\sim n$ 的排列 $p$ 满足对于任意 $i<j$，都有 $[\gcd(i, j)=1]=[\gcd(p_i, p_j)=1]$，答案对 $10^9+7$ 取模。 题解 部分参考这篇题解（感觉这篇题解应该是目前为止最详细的吧）。 记 $P$ ......

A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$，所以他们不会相邻。 只要有点在角上答案就是 $2$，在边上但不在角上就是 $3$，否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain ......

A - Double Click 直接模拟就好。 时间复杂度：$O(N)$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include ......

考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......

Codeforces Round 864 (Div. 2) 题目链接 Codeforces Round 864 (Div. 2) A题 这个题是一个思维题稍微想一下应该就可以解决. 1.我们可以发现如果点(x,y)位于正方形的四个角上把这个点围起来需要两次操作 2.如果点(x,y)在正方形的4条边上 ......

为了比较 CF 与洛谷的题目难度评级，我写了一个爬虫，爬取了 CF 题目在源站和洛谷中的难度，并进行比较。 这里先给出两者的换算： 洛谷|入门|普及-|普及/提高-|普及+/提高|提高+/省选-|省选/NOI-|NOI/NOI+/CTSC -|-|-|-|-|-|-|- CF|800|900-110 ......

题意 这是一道交互题。 定义一个位置 $(x, y)$，移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问，每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 ......

Codeforces Round #861 (Div. 2) Date: 03/29/2023 Link: Dashboard - Codeforces Round 861 (Div. 2) - Codeforces A|Lucky Numbers Brief: 从 $l$ 到 $r$ 的整数中找到 ......

https://codeforces.com/contest/1433/problem/E 题目大意： n个人(n是偶数)跳了两轮舞，每轮舞正好有n/2个人。你的任务是找出n个人跳两轮舞的方法，如果每轮舞正好由n/2个人组成。每个人都应该属于这两种圆舞中的一种。 人相同位置不同也算是同一种方案。 i ......

题解报告 基本的一些理解和问题都在注释中 A：Li Hua and Maze 就是判断把其中一个点围起来所需要的最小的格子，考虑下边界的情况就行了 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wit ......

Codeforces Round 864 (Div. 2E. Li Hua and Array)(暴力修改线段树+lca和数论的结合) Example input 5 4 8 1 6 3 7 2 1 5 2 3 4 1 1 3 2 3 4 output 10 2 1 Solution 首先你得知道什 ......

题意 有一个 $n$ 个点的 DAG，现在有 $k$ 波进攻，第 $i$ 波有 $i$ 个人，它们每个人会选择一条 DAG 上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备，可以花 $1$ 秒关闭某个点的所有入边，或关闭某个点的所有出边。第 $i$ 波进攻 ......

Codeforces Round 865 (Div. 2) A. Ian Visits Mary void solve(){ int x=read(),y=read(); if(__gcd(y,x)!=1){ cout<<2<<endl; cout<<1<<" "<<y-1<<endl; cout< ......

题解报告 基本的一些理解和问题都在注释中 A：Insert Digit 找到第一个小于输入数字的数的位置塞进去就好了，可以细推，但是粗略想想也能知道 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wi ......

题目传送门 题目大意 判断每次经过以下操作其一后，$a$ 与 $b$ 是否相等： 将 $a$ 加上 $1$，即 $a\gets a+1$； 将 $b$ 加上 $1$，即 $b\gets b+1$。 解题思路 $a$ 和 $b$ 都是每次加 $1$，所以如果它们相等，那它们的小数部分应该是相等的，所以 ......

题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 ......

比赛地址 C. Li Hua and Chess 题意：给出一个棋盘长宽n,m，有一颗棋子在棋盘上，向八个方向走一步的路程代价都为1，现在进行最多3次询问，问能否确认棋子的位置 Solution 第一次做交互题，想很好想，先询问(1,1)，得到x，再询问(1+x,1+x)，得到y，最后询问(1+x, ......

比赛记录 早上起得还算早，没吃早餐，我吃早餐会瞌睡，也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用，软件有codeblocks和dev，很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训，不过和我这个被踢出蓝桥杯群的 ......

老年退役选手感受单调队列力量。初中组没有实现，如果有问题欢迎爆 d 我。小学组T1 grade直接累加即可。不需要按百分比算（也就是别 /100），那样可能会出现一些浮点数误差。T2 order暴力枚举 $t$ 就可以了T3 string答案即为 $cnt4+cnt5-cnt20$。注意到对于一个数 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......

Codeforces Round 860 (Div. 2) Date: 04/08/2023 Link: Codeforces Round 860 (Div. 2) A|Showstopper Brief: 两组数 ${a_i}$ 和 ${b_i}$，长度都为 $n$. $\forall i$ , ......

题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......

评价：A~E 感觉出的挺一般，~~特别是 D 怎么放这种暴力题，场上我还没调出来~~，F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数 $p$，若 $p > k$ 就无解，否则若 $n$ 为偶数只能任选一个格子翻偶数次，即有解当且仅当 $2 \mid ......