随笔分类 - Codeforces
摘要：题意 给两个数组 a 和 b ，长度分别为 \(n\),\(m\)，每个数组中不含相同的数，且各自不断循环，问第 \(k\) 次不同是在第几天。\((1≤n,m≤5\times10^5;1≤k≤10^{12},1≤a_i,b_i≤2⋅\max(n,m))\)。题目链接：https://codefor
阅读全文
摘要：题目 给出一个长度为 \(2n\) 的数组，问是否存在一个满足条件的 \(a\) 数组，满足给出的 \(d\) 数组。（\(1≤n≤10^5,0≤d_i≤10^{12}\)） 题目链接：https://codeforces.com/contest/1478/problem/C 分析 首先，\(d\)
阅读全文
摘要：题意 定义一个数组是好的，当对于任意的 \(i\) 和 \(j\) ，有 \(a_i|a_j\) 或者 \(a_j|a_i\) 。给出数组 \(a\) ，求出最少要删除多少个元素可以使得 \(a\) 数组是好的。 \(1≤t≤10,1≤n≤2⋅10^5,1≤a_i≤2⋅10^5\) 题目链接：htt
阅读全文
摘要：题意 给出 \(n\) 个数，满足 \(\frac{lcm(x,y)}{gcd(x,y)}\) 为完全平方数的 \(x,y\) 称为相邻的。在每一秒，会发生以下操作： 每个数被所有和自己相邻数字(包括自己)的乘积所替换 设 \(d_i\) 为和数字 \(a_i\) 相邻的数字（包括自己）的数量 给出
阅读全文
摘要：题意 初始时刻，你位于 \(x\) 轴上的 $0$ 位置处，现在你要到达 \(x(x>0)\) 处，你可以通过跳跃的方式到达。在第 \(k\) 次跳跃，你可以选择向右跳跃 \(k\) 个单位距离，或者向左跳跃 $1$ 个单位。求出到达 \(x\) 处的最少步数。 $1≤t≤1000,1≤x≤10^6
阅读全文
摘要：题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，可以执行操作一次或者多次：选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。问最少需要多少次操作使序列不是非递减的? $2≤n≤105,1≤a_i≤109 $ 分析 首先，可以发现，当连续 $3$ 个数的最高位相同时，必然可以通过将
阅读全文
摘要：题意 给出一个 \(n\) 个点，\(m\) 条边的无向图，可以使图中的一条边的边权变为 $0$，对于给出的点对，求出在使得一条边的边权为 $0$ 后，各点对之间的最短路的和的最小值。 题目链接：https://codeforces.com/contest/1433/problem/G 分析 根据数
阅读全文
摘要：题意 给出一个序列 \(a_1,a_2,a_3,\dots ,a_n\)，需要构造两个序列 \(b\) 和 \(c\) ，并且满足下列要求： \(b_i+c_i=a_i\ (1\leq i \leq n)\) $1<i \leq n,b_i\geq b_$ $1<i \leq n,c_i\leq c
阅读全文
摘要：题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble
阅读全文
摘要：题意： 题目链接：https://codeforces.com/problemset/problem/991/E 分析： 多重集合的排列计数，要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式： \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写，枚
阅读全文
摘要：题意： 给定 \(N\) 个数，以及 \(Q\) 个询问，每个询问给出 \(L\) 和 \(R\)，现在问在这个区间最多可以选取多少个数，使得每个数出现次数不能大于 \(K\)，强制在线。 分析： 当 \(k=1\) 时，本题就是求区间内不同的数的个数。因此，二者可以采用相同的方法来解决。 在求区间
阅读全文
摘要：题意： \(Lee\) 的厨房中有 \(n\) 道菜，每道菜的数量为 \(w[i]\) ，现在 \(Lee\) 邀请 \(m\) 个朋友，每个朋友都有最爱吃的两道菜 \(x[i]\) 和 \(y[i]\) ，当朋友 \(i\) 来到 \(Lee\) 家后，会选择吃掉 \(x[i]\) 和 \(y[i
阅读全文
摘要：题意： 给定有 \(n\) 层的树，按规律生成的该树，在其中寻找爪子，若找到的爪子里的节点若全是绿色，将其染成黄色，统计染成黄色的节点数量。 分析： 找规律： 如图（来源于：https://blog.csdn.net/mrcrack/article/details/106938912 ） 所以： \
阅读全文
摘要：题目： 有 \(n\) 个整数，将其分配给 \(k\) 个人，每个人要求获得的数的个数为 \(w[i]\)，每个人的幸福值为受的数的最大值和最小值之和。求所有人幸福值的和的最大值。 $1≤n≤2⋅105,1≤k≤n,−109≤a_i≤10^9,1≤w_i≤n,w_1+w_2+…+w_k=n$ 分析：
阅读全文
摘要：题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\)
阅读全文
摘要：题意： 在长 \(n\) 的序列 \(a\) 中保留 \(k\) 个数，形成一个新的子序列为 \(s\)。统计 \(s\) 中所有奇数索引上的最大值和偶数索引上的最大值，取二者的最小值，为结果。求最小的结果。 $2\leq k \leq n \leq 2*10^5$ 传送门 分析： 最终的结果不是取
阅读全文
摘要：题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜
阅读全文
摘要：题意： 给定 \(n\) 个数 \(P={p^{k_i}}\)，将这 \(n\) 个数划分到两个集合中，使得这两个集合各自和之间的差值最小，求最小的差值对 $1e9+7$ 取模。 $1≤n,p≤106,0≤k_i≤106)$ 分析： \(p\) 进制，数学归纳法。 首先，确定最优的策略： 将 \(k
阅读全文
摘要：题意： 给出一棵 $n$个节点的树，每个节点有三个值：\(a[i],b[i],c[i]\)，分别为该点的花费，该点的当前状态，该点的目标状态。 每次可以选择点 \(u\) 的子树中的 \(k\) 个点，将它们的当前状态进行重新排序，使之达到目标状态，花费为 \(k*a[u]\)。求出最小的花费，使得
阅读全文
摘要：题意： 求出满足要求的数组个数： $1\leq a[i] \leq n，1\leq a[1]<a[2]<...<a[k]\leq n$，元素个数为：\(k\) 分析： 问题取决于最小的元素 \(a[1]\) 。 设 \(x=n*a[1]+m\)，则$x%a[1]=m$，即 \(x%a[1]%a[2]
阅读全文
浙公网安备 33010602011771号