Round
Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 题解
题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......
Educational Codeforces Round 131 (Rated for Div. 2)
题目连接 C 核心思路 这个题目乍一看是一个模拟题其实这是一个可以使用二分的题目，因为这其实只需要我们找到答案就好了。 那么二分怎么去check呢，我们可以计算出来每一位工人在x小时可以完成的任务量。 首先我们可以搞出来某一个工人擅长哪几种任务，对于这几种任务它可以一个小时就完成一个，而对于他不擅长 ......
Codeforces Round 864 (Div. 2)
地址：cf round 864 赛后碎碎念，打的时候问题很多，就不一一列举了 A.Li Hua and Maze 怎么围得最少？你把一个点上下左右四个方向均放一个即可，但注意，边界处不需要放，之后对于两个点取小即可 B.Li Hua and Pattern 怎么想？ 首先，遍历给定区域，判断给定取余 ......
Codeforces Round 865 (Div. 2)
Preface 这周一周二没事情干就只好在水课上口胡点题目了，然后今天一口气把口胡的都写了 这场感觉A~D感觉都不难，我称之为构造题大赛，不过说实话D想了挺久的，比赛时不一定写得出来 A. Ian Visits Mary 很显然当我们一次跳的$\Delta x,\Delta y$满足$\gcd(\D ......
Codeforces Round 864 (Div. 2)
Preface 周六的最后一战，感觉脑子确实有点混沌了一个C题好多细节没考虑好心态差点爆炸 最后还好20min速切了D稳了手排名，不然已经回到蓝名了 感觉最近打比赛老是犯一些很离谱的失误，题目老是想不清楚导致好几场没法在比赛时写掉Div2的E了 嘛说白了还是练得少了，多刷题解决一切问题的说 A. L ......
Codeforces Round #628 (Div. 2)
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)
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 题解
题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在 $4$，那么新生成的数中的第 $k$ 个数为多少？ 思路 $4$ 不能够选，也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。 当需 ......
Codeforces Round 864 (Div. 2) 题解
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) 题目链接 Codeforces Round 864 (Div. 2) A题 这个题是一个思维题稍微想一下应该就可以解决. 1.我们可以发现如果点(x,y)位于正方形的四个角上把这个点围起来需要两次操作 2.如果点(x,y)在正方形的4条边上 ......
Codeforces Round #861 (Div. 2)
Codeforces Round #861 (Div. 2) Date: 03/29/2023 Link: Dashboard - Codeforces Round 861 (Div. 2) - Codeforces A|Lucky Numbers Brief: 从 $l$ 到 $r$ 的整数中找到 ......
Codeforces Round 677 (Div. 3) E. Two Round Dances（数论）
https://codeforces.com/contest/1433/problem/E 题目大意： n个人(n是偶数)跳了两轮舞，每轮舞正好有n/2个人。你的任务是找出n个人跳两轮舞的方法，如果每轮舞正好由n/2个人组成。每个人都应该属于这两种圆舞中的一种。 人相同位置不同也算是同一种方案。 i ......
Codeforces Round 864 (Div. 2)
题解报告 基本的一些理解和问题都在注释中 A：Li Hua and Maze 就是判断把其中一个点围起来所需要的最小的格子，考虑下边界的情况就行了 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wit ......
Codeforces Round 864 (Div. 2) E. Li Hua and Array
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 首先你得知道什 ......
Codeforces Round 865 (Div. 2)
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< ......
Codeforces Round 863 (Div. 3)
题解报告 基本的一些理解和问题都在注释中 A：Insert Digit 找到第一个小于输入数字的数的位置塞进去就好了，可以细推，但是粗略想想也能知道 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wi ......
Codeforces Round 864 (Div. 2) C和D
比赛地址 C. Li Hua and Chess 题意：给出一个棋盘长宽n,m，有一颗棋子在棋盘上，向八个方向走一步的路程代价都为1，现在进行最多3次询问，问能否确认棋子的位置 Solution 第一次做交互题，想很好想，先询问(1,1)，得到x，再询问(1+x,1+x)，得到y，最后询问(1+x, ......
Codeforces Round 860 (Div. 2)
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$ , ......
Codeforces Round 864 (Div. 2)
评价：A~E 感觉出的挺一般，~~特别是 D 怎么放这种暴力题，场上我还没调出来~~，F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数 $p$，若 $p > k$ 就无解，否则若 $n$ 为偶数只能任选一个格子翻偶数次，即有解当且仅当 $2 \mid ......
Codeforces Round 864 (Div. 2)
Codeforces Round 864 (Div. 2) 赛前就留了3个cpp，结果就做出来3个。 不得不说lihua确实呃呃。 A 题面的描述方法以及给出的样例好有迷惑性啊， 其实答案根本不会超过4，把某一个格子周边全部围起来就行了。也就是下面最后2个花括号里面的内容。 int main() { ......
Codeforces Round 864 (Div. 2) 中文题解
Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍，更优的那个就是答案。换句话说，定义： $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......
Codeforces Round 864 (Div. 2) 中文题面
Codeforces Round 864 (Div. 2) 中文题面 A. 李华与迷宫 有一个大小为 $n\times m$ 的矩形迷宫。称两个格子相邻，当且仅当它们有一条公共边。定义一条路径为若干相邻空格子的序列。 每个格子初始为空。李华可以在若干个格子中放置障碍物。他希望知道最少需要放置多少个障 ......
NSSCTF Round#11 Basic 密码学专场
闲来无事很久没做题了做一做这次的密码学专场，简单记录一下 ez_enc 题目提示了不是培根密码，然后只出现了AB并且没有间隔，猜想是二进制，将A变为0，B变为1，转字符串就能够得到flag MyGame from Crypto.Util.number import * import os impor ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
Educational Codeforces Round 146 (Rated for Div. 2)
A. Coins #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > ' ......
Codeforces Round 857 (Div. 2) A - Likes
Codeforces Round 857 (Div. 2) A - Likes 题意 有 $n$ 个人给你点赞或取消赞，其中 $x$ 表示 $x$ 号人给你点赞， $-x$ 表示 $x$ 号人给你取消赞。在 $n$ 个单位时间中的每一时刻，都会有一个人进行一次操作。请你安排一种顺序，使得你获得的总点 ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......
Educational Codeforces Round 124 (Rated for Div. 2)
题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......
LibreOJ526. 「LibreOJ β Round #4」子集
简要题意 给出一个长度为 $n$ 的序列 $a$。你需要选出它的一个子集 $S$。使其满足对于任意两个元素 $i,j$。满足： $$ \gcd(i,j)\cdot\gcd(i+1,j+1)\neq1 $$ 输出满足条件的子集大小的最大值。 $1 \leq n \leq 500,1 \leq a_i ......