codeforces divisible numbers version

#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......

A. 和洛谷上的删数思路一致，后者是找峰顶，这个是找谷底 从前到后枚举每一位与要添加的数比大小，如果要添加的数 <= 该位的数，就继续枚举，否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值，只要计算出所在层数就可以 一开始没想明白怎么算这个层数，先把每个点都变换到了 ......

Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......

比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......

Donut Shops 现在有两个超市，第一个超市的物品按件卖，每件商品的售价为$a$元；第二个超市的物品按箱卖，每箱有$b$件物品，每箱售价为$c$元，现在要让你买$x$和$y$件商品，使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小，同理在第二个超市买$y$件商品 ......

Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质：$x \oplus x=0$。 B 显然要把字典序最小的那个字母放到最前面。 如果这个字母出现了很多次，那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计算一下就行了。 比赛 ......

https://codeforces.com/contest/1516/problem/B 题目大意： 给定长度为n的数组a，问我们能不能一直选择两个相邻的元素进行异或后，删除这两个值，把异或值留下来， 最后剩下>=2个数字，它们都是相同的？ 可以做到输出YES，不能的话输出NO。 input 2 ......

你有两个 CPU，n个程序(m个类型)要运行。 在不同条件下程序运行的时间不同，但连续运行的时间满足小于等于在不连续状态下运行的时间。 #include <iostream> #include <cstring> #include <queue> using namespace std; const ......

踩过的坑 不管是idea中直接引入还是 pip3 install pymysql 都会报错：ERROR: Could not find a version that satisfies the requirement pymysql (from versions: none) 原因是 网络问题，需要 ......

比赛地址 A. We Need the Zero 题意：给出一个数组，对任意1<=i<=n，令bi=ai^x，问是否存在x，使得b1^b2^...^bn=0 Solution 如果n为奇数，那么x一定存在，因为偶数个x异或得到的是0，直接令x=0^(a1^a2^...^an)即可 如果n为偶数，那么 ......

Codeforces Round 862 (Div. 2)A - We Need the Zero 思路:某个数被异或两次相当于没变，即判断n的奇偶性；n为偶数时判断所有数异或后的数是否为0，若为0，输出任意数；n为奇数时答案为所有数异或后的值 #include<bits/stdc++.h> usi ......

A. Garland 分类讨论 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; map<char,int> cnt; for( auto c : s ) cnt[c]++; if( cnt ......

感觉这场前三题都简单，复盘一下赛时的脑回路QAQ，c二分wa了四发赛后才过的血亏 #A 题意：问是否能找到一个数x，有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路：赛时模拟样例可以发现先把a数组的总异或和求出来假设为x，然后由异或性质可知相同为0，不同为1，可知这个x可能就是答 ......

题目 https://codeforces.com/contest/1808/problem/C 题意 给两个数 l 和 r $ ( 1 ≤ l ≤ r ≤ 10^{18})$ 请找出再这个范围内的一个数字，使得按数位这个数字中的数最大值和最小值之差最小 思路 当 l 和 r 的数位长度不一样时，可 ......

今天在做一道用SQL排名排序的类型问题时发现一个既好用又容易理解的SQL函数 ROW_NUMBER() ROW_NUMBER() OVER(PARTITION BY SC.corse_id ORDER BY SC.number) RN PARTITION BY后面跟需要分组的字段 该参数可选 ORD ......

CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......

MYSQL8已经支持了排名函数RANK，DENSE_RANK和ROW_NUMBER。但是在就得版本中还不支持这些函数。 RANK并列跳跃排名，并列即相同的值，相同的值保留重复名次，遇到下一个不同值时，跳跃到总共的排名。 DENSE_RANK并列连续排序，并列即相同的值，相同的值保留重复名次，遇到下一 ......

~~P9009[入门赛#9]，真9。~~ 这是一道 hack 题 ，即你需要自造符合题意的数据使题中所给程序无法 AC。 Task01 看数据范围知一切，显然有 $-2\times 10^9 \le a_i \le 2\times 10^9$，因此 $a_i$ 可能为负数。注意 C/C++ 中的取模 ......

......

题目链接 C 核心思路 这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......

CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......

发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

一个巨烦的时间轴分块做法，有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧？一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式，开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做，因此考虑时间轴分块。设阈值 $B$，每 $B$ ......

项目数据量小的并不能反应出问题，数据量一大的时候，就会出现各种问题。 其中要用到一个思路，就是要根据某个ID来进行从1开始排序，也就是分组排序 SqlServer2008: ROW_NUMBER() over(partition by 分组列名 order by 排序列名) 这样同分组列下，就会从1 ......

尝试把conda下的移过去，但没有权限，操作失败 方法 参考 export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/your/path/to/conda/env/lib ......

1、版本为40 链接：https://pan.baidu.com/s/1zH6JL6ZTaw5Ff4cxSFN4Fw 提取码：s3tl 2、将下面三个文件替换 3、替换至下面文件中，路径看情况 4、模拟器中的也需要替换，路径看情况 ......

: /lib64/libm.so.6: version `GLIBC_2.27 # 查看系统内安装的glibc版本 strings /lib64/libc.so.6 |grep GLIBC_ 解决 cd /root # 编译安装 wget http://ftp.gnu.org/gnu/glibc/g ......