cf-div 872 div cf

Vue 中实现点击其他地方隐藏 `div` 的思路一般如下所示： 1. 给需要隐藏的 `div` 绑定一个 `v-show` 或 `v-if` 指令，初始状态为显示。2. 给整个页面或父级元素（比如 `body` 或者 `app` 组件，建议是根组件）绑定一个点击事件。3. 在点击事件的回调函数中， ......

题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......

题目连接 C 核心思路 这个题目乍一看是一个模拟题其实这是一个可以使用二分的题目，因为这其实只需要我们找到答案就好了。 那么二分怎么去check呢，我们可以计算出来每一位工人在x小时可以完成的任务量。 首先我们可以搞出来某一个工人擅长哪几种任务，对于这几种任务它可以一个小时就完成一个，而对于他不擅长 ......

A 发现最劣的方案就是把其中一个围起来，答案为 $4$，当 $x=1/x=n/y=1/y=m$ 时答案有可能为 $2/3$ 分类讨论即可 B 要将原图形变为中心对称，若$(x,y)!=(n-x+1,n-y+1)$我们必须操作，若步数有剩，剩余步数是偶数时对一个方块一直操作即可；剩余步数为奇数时，我们 ......

地址：cf round 864 赛后碎碎念，打的时候问题很多，就不一一列举了 A.Li Hua and Maze 怎么围得最少？你把一个点上下左右四个方向均放一个即可，但注意，边界处不需要放，之后对于两个点取小即可 B.Li Hua and Pattern 怎么想？ 首先，遍历给定区域，判断给定取余 ......

Preface 这周一周二没事情干就只好在水课上口胡点题目了，然后今天一口气把口胡的都写了 这场感觉A~D感觉都不难，我称之为构造题大赛，不过说实话D想了挺久的，比赛时不一定写得出来 A. Ian Visits Mary 很显然当我们一次跳的$\Delta x,\Delta y$满足$\gcd(\D ......

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 ......

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 ......

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

题意 这是一道交互题。 定义一个位置 $(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$ 波进攻 ......

题目链接：https://codeforces.com/contest/1816/problem/C 我是傻逼，否了自己的第一直觉。。。 思路： 构造方法：以最后一个值的数值$x$为基准，把所有的的数字(除第一个)调整为$x$。 以n的奇偶性分为两种情况。 当n为奇数时： $第一个数字y小于等于x， ......

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 ......

反转就是写的非常烂 Awa10 其他还行吧 丢人 A. Ian Visits Mary 如果这两个数的gcd是1 可以直接过去 如果是0 那就绕一个1 过去 变成三角形 不然就用 （1，b-1） 到（a,1) 这样就是两次的1 不会遇到 #include<bits/stdc++.h> #define ......

#CF864div2 ##小的总结 这是我的第一场CF比赛，习惯了中文题面之后确实有一点点不适应，不过还好，在脱离谷歌翻译与百度翻译的情况下还是把题意理解清楚了，虽然虽然一个题没做出来 用四个字来说呢就是到此一游，更简单的说法就是坐牢 我真的真的一直在修改一直在提交...一直在WA ##A题 先来看 ......

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

个人思路： 线性筛求出来 $\phi(x)$，然后 $x$ 成为 $\phi(x)$ 的儿子，建树。 然后接下来就和 $\phi$ 没关系了，令第 $i$ 个数初始直接对应点在 $a_i$ 上。 1 操作相当于区间跳到父亲 2 操作相当于求区间内所有点到 LCA 的距离之和。 1 暴力删就行了，维护 ......

题意 给出n个物品，第i个重量a[i]（互不相同） 每次任意选一个物品放到秤的左右两边，使得放完之后 左>右 或 左<右 给出a[i] 和 大小关系s[i]，构造方案 题解 必定有解 把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变 即，当前选了一段连续的a[i ......

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

vp的 写出4道 C感觉目前不是能力范围 以后有机会留下来打比赛的话再说 A - Prefix and Suffix Array 给出字符串的前缀和后缀 问是不是回文 我采用枚举 长度为n-1和1的拼凑 但是这并不奏效 一直wa3 后来改用拼两个n/2的 就过了 如果有大佬看到了 希望能解答一下qw ......

状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......