codeforces country binary ralph

CREATE FUNCTION fn_ConvertBinaryIPAddressToString ( @binaryIP varbinary(16) ) RETURNS nvarchar(39) AS BEGIN DECLARE @ipAsString nvarchar(39) -- Is IPv ......

Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有，打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了，剩下几个难得要死都是些我OI时期都不会的东西（吉司机线段树、划分树之类的） 然后突然想起来昨天这场CF还没写博客，E明天再抽个时间想一下然后写吧 ......

Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数列的第一个数减 $1$，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为 $0$，这个人 ......

** 题目大意：取去模板串中的子串可以组成一个给定的目标串，每个子串可以用无数次， 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们， 想到一个式子 2 * x + 3 * y 可以等于任何数， 所以从之前的串都取长度为2， 为3。 在进行匹配。 ** struct n ......

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

这场，非常快落！是难得对中国选手友好的时间(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....这些又是不可以的。 好，接下来思考二分刚开始的左右边界，左边届很好想，关键是右边界。这个其实也不难。因为我们最坏肯定是全部都 ......

水点简单数据结构题！ 考虑从两个点开始往上跳，每次肯定尽可能跳到最浅的点。两个点跳到再跳一步就能到达 lca 的位置的时候，此时再看看有没有路径连接这两个点，如果有那么一步就可以跳到，否则就要跳到 lca 再跳一步，两步跳到。跳的过程显然可以用倍增处理。 然后我们考虑处理出每个点能跳到的最浅的点。假 ......

我们使用二进制（16）字段来存储IP地址。 我们这样做，因为它可以同时拥有IPv4和IPv6地址，并且很容易与.Net IPAddress类一起使用。 但是，为了报告目的，我创建了以下SQL函数将二进制地址转换为IP地址字符串。 CREATE FUNCTION fn_ConvertBinaryIPA ......

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

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

Installing MySQL 5.7 On Ubuntu Using Generic Binaries 1、安装依赖 apt-get install libaio1 2、获取软件包 wget https://cdn.mysql.com/archives/mysql-5.7/mysql-5.7.9 ......

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