板刷codeforces 1200 1400

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......

ARC104 A 一道小学数学题，$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$。 B 一道暴力题。发现子串合法的充要条件是 $cnt_{\text{A}} = cnt_{\text{T}} \land cnt_{\text{G}} = cnt_{\text{C}}$， ......

这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......

A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 ......

Codeforces Round 628 (Div. 2) A. EhAb AnD gCd void solve(){ int n=read(); for(int i=1;i*i<=n;i++){ int g=__gcd(i,n-i); if(g*g+i*(n-i)==n*g){ cout<<i<< ......

Preface 补题ing 这场思路挺顺的，早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了，不过F2还是有点仙的做不动 A. We Need the Zero SB题，首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解，否则答案就是这个异或和 ......

A 题意： 给定两个数，每一个数有两个属性，第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数，判断大小。 思路： 赛场上想到的：如果最终的长度不一样，可以直接根据长度判断。 如果相等，就把后缀0加上直接比较大小就可以（比较字典序的大小） ......

https://codeforces.com/contest/1535/problem/C 题目大意： 给定一个字符串s，由 1 0 ？组成：？每次都可以任意替换成0或者1 问我们这个子字符串中，能够组成010101这样两两互不相等的字符串的数量最大是多少？ input 3 0?10 ??? ?10 ......

题目链接 C 核心思路 这是一个很好的二分的题目，首先我们判断题目可不可二分，很显然是可以的把。因为假设我们x是可以的话，x+1...肯定也是可以的，但是x-1,x-2....这些又是不可以的。 好，接下来思考二分刚开始的左右边界，左边届很好想，关键是右边界。这个其实也不难。因为我们最坏肯定是全部都 ......

连接超时参数 S7-1200 Mobus RTU通信网络中包含多个从站站点时，由于轮询的网络特性，只能同时读或写一个站点数据。因此有如下因素，会影响到最终整体的轮询时间： 1. 通信速率（波特率）设置时间 2. 每个站点的通信数据量 3. 站点数量 4. 通信距离 5. 各站点连接时间 无论是由于信 ......

Preface 补题ing 值得一提的时补这场的时候先是遇上了CF的12小时大维护，后面又遇到了评测机崩了测不了也是有点有意思的说 A. Coins 傻逼题，首先考虑$2|n$时一定有解$x=\frac{n}{2},y=0$，否则若$2\nmid n\and 2|k$则由裴蜀定理知此时一定无解 否则 ......

S7-1200 Modbus RTU 通信概述 Modbus具有两种串行传输模式：分别为ASCII和RTU。Modbus是一种单主站的主从通信模式，Modbus网络上只能有一个主站存在，主站在Modbus网络上没有地址，每个从站必须有唯一的地址，从站的地址范围为0 - 247，其中0为广播地址，从站 ......

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

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

地址：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$ 。可以发现，这就是一个九进制。 当需 ......

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条边上 ......

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

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 首先你得知道什 ......

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

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