codeforces round 690 div

T1：金盏花 [传送门](https://www.luogu.com.cn/problem/P9390) 直接暴力枚举前6位的值即可，记得开long long ``` #include using namespace std; #define int long long int y,z,ans=1e ......

# [ABC192F] Potion ## 分析 设选择的总和为 $sum$。 不难发现： $x\%k=sum\%k$。 又因为： $ans=(x-sum)/k$。 不难发现$sum$只与$\%k$有关，且当$k$一定时，$sum$越大，$ans$越小。 因为$k$的值域很小，显然可以对于每一个$k ......

看到 `shortest paths` 来做的，但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完，所以可以把连通块缩出来。 然后有一个性质，记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$，则 $cz_i\bmod 2 = 0$。 记 ......

题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N ......

A. Antiamuny wants to learn binary search 签到题. #include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <cstdio> #inc ......

首先 $c$ 很大，因此复杂度跟 $c$ 有关的项肯定只能是 $\log c$ 之类的。 类比 IOI2021 dungeons 的套路，我们**对值域进行分层**，假设 $c\in[2^{\omega-1},2^{\omega})$，考虑令重量在 $\ge 2^{\omega-1}$ 的物品为“重 ......

A. The Text Splitting 题意：给出字符串长度，给出p和q两种切割方式，任选其中一种，把字符串分割输出结果。 题解：先进行判断，p和q是否能整个的分割n，利用p和q的函数关系判断（见代码），再计算有几个p几个q，再进行输出即可 void solve() { cin >> n >> ......

轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。 算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。 轮询调度算法流程 假设有一组服务器N ......

display: flex; justify-content: center; align-items: center; ......

In this blog post, we will explore the process of reversing the image files of SD690, a Qualcomm Snapdragon processor that is used in some Android dev ......

原题链接：https://codeforces.com/contest/1831 原文：https://www.cnblogs.com/edgrass/p/17440602.html (B) Array merging 主体思想是找到ab数组的最长相同字串（c中操作可实现连续） 1 #include ......

# A. Grasshopper on a Line ```cpp #include using namespace std; #define int long long void solve(){ int x , k; cin >> x >> k; if( x % k == 0 ){ cout > ......

# 「闲话随笔」「DROI」Round 2 点击查看目录 > [TOC] 题挺好玩的。 ## [P9373 「DROI」Round 2 构造与取模](https://www.luogu.com.cn/problem/P9373) 发现 $k, n - k$ 即为一组正确构造，$k \ge n - k ......

题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 交换环内两个元素的位置，会将大环拆成小环。 交换两个环的两个元素的的位置，会将小环变成大环。 思路：最终要达成的序列 ......

## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......

## A. Twin Permutations 题意：给出一个由[1,2,...,n]组成的数组a，构造另一个由[1,2,...,n]组成的数组b，使得a[1]+b[1]>n; for(int i=1;i>a[i]; } for(int i=1;i>n; for(int i=1;i>a[i]; fo ......

# Codeforces Round 875 (Div. 2) C-D题解 ### C [Problem - C - Codeforces](https://codeforces.com/contest/1831/problem/C) 我们发现题述所形成的父亲节点一定比子节点先画出，并且如果子节点顺 ......

# Preface 难得现场打一次，这天下午打了三个半小时的校内赛，然后八点打了两小时ARC，最后再接上两个半小时的CF真是爽歪歪 不过有一说一其实很多时候都在坐牢，这场CF也差不多，一个小时写完ABCD然后开始坐牢，其实E基本想出来了但是没想到用随机赋值的方法来实现 不过由于这场手很稳因此排名极高 ......

## A [CF题面](https://codeforces.com/contest/1292/problem/A) 若某一列的第 $i$ 行禁止移动，那么看另一列的第 $i-1,i,i+1$ 行是否存在禁止移动的格子，若存在为 `No`，否则为 `Yes`，这个只需要在改变一个点状态时判断即可。 ......

链接：https://codeforces.com/contest/1831/problem/D 脑子确实不好使，没啥思路，看jls代码之后豁然开朗。 思路：先枚举约数s，因为$b_i+b_j$不会超过4e5,所以第一层枚举所有约数为根号级别，第二层循环里枚举所有对数，统计$v = a_i*s-b_ ......

# A. Musical Puzzle ```cpp #include using namespace std; void solve(){ int n; string s; cin >> n >> s; set cnt; for( int i = 0 ; i + 1 > t; while( t - ......

# Codeforces Round 875 (Div. 2) ## A. Twin Permutations ```c++ int a[N]; void solve(){ int n=read(); for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Yes":"N ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。 对整棵树进行二分图染色，我们得到答案 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas ......

# Codeforces Round #875 (Div. 2) [bilibili: Codeforces Round #875 (Div. 2) 实况 | 完成度 \[4.01 / 6\]](https://www.bilibili.com/video/BV1bo4y137he) ## A `` ......

# Codeforces Round 875 (Div. 2) A~D ### A. Twin Permutations 构造$a[i]+b[i]=n+1$ ```c++ void work() { int n; cin >> n; rep (i, 1, n) { int x; cin >> x; ......

# 「DROI」Round 2 ## 期望得分 T1 : $100$pts , T2 : $30$pts , T3:$10$pts , T4:$0$pts ## 实际得分 因为是 IOI 赛制，提交了就能看到分数，所以也是这个分数 ## 用时情况 T1 : $20$min , T2:$2.5$h , ......

## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$，我们需要规划一条路线，从 $(0,0)$ 走到 $(0, x)$，同时满足我们每次走的距离不能 ......

这篇文章主要为大家详细介绍了HTML 让上下两个DIV之间保持一定距离或没有距离，可以用来参考一下。 1、若想上下DIV块之间距离，只需设定：在CSS里设置DIV标签各属性参数为0div{margin:0;border:0;padding:0;} 这里就设置了DIV标签CSS属性相当于初始化了DIV ......

（注：默认下标 1-indexed） 考虑一个数组被清零的充要条件：记 $b_i=a_{i}-a_{(i+n-2)\bmod n+1}$，那么最终 $a_i=0$ 当且仅当 $b_i=0$ 且 $a_1=0$。 思考一次操作的影响：假设我们对 $[x,x+k-1]$ 这段环上的区间进行了 $+v$， ......