xzx9

摘要： 题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，可以执行操作一次或者多次：选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。问最少需要多少次操作使序列不是非递减的? $2≤n≤105,1≤a_i≤109 $ 分析 首先，可以发现，当连续 $3$ 个数的最高位相同时，必然可以通过将 阅读全文

摘要： 题意 2020计蒜之道决赛： 给出两个多项式 \(A(x)\) 和 \(B(x)\) ： \[ A(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots +a_nx^n\\ B(x)=b_0+b_1x+b_2x^2+b_3x^3+\cdots +b_nx^n \] \(C(x)\) 为上 阅读全文

摘要： 题意 给出一个整数 \(x\) 和两个数组：\(a_1,a_2,\cdots,a_n,b_1,b_2,\cdots ,b_n\)。生成一个 \(n\times n\) 的矩阵 \(M\)，定义如下： \[ M_{i,j}= \begin{cases} x+a_ib_j &, i=j\\ \\ a_i 阅读全文

摘要： 题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 $10$，因此只要求出奖励的最大值即可，直接 $0/1$ 背包。 代码 #inclu 阅读全文

摘要： 题意 给出 $4$ 个整数：\(a,b,c,d\)，求出满足方程:\(x+y+z=k\) 的方案数，其中：$0\leq x \leq a,0\leq y \leq b,0 \leq z \leq c,0\leq k \leq d$。 $0\leq a,b,c,d \leq 10^6$ 题目链接：ht 阅读全文

摘要： 题意 给出一个 \(n\) 个点，\(m\) 条边的无向图，可以使图中的一条边的边权变为 $0$，对于给出的点对，求出在使得一条边的边权为 $0$ 后，各点对之间的最短路的和的最小值。 题目链接：https://codeforces.com/contest/1433/problem/G 分析 根据数 阅读全文

摘要： 题意 在一个无限大的二维平面内，\(Alex\) 的起点为 \((0,0)\) 。他可以获得若干的数对 \((a,b)\) ，使得他可以从点 \((x,y)\) 跳跃到 \((x+a,y+b)\) 或者 \((x-a,y-b)\) ，跳跃的次数不限。同时，会给出若干的点的坐标 \((x,y)\)，且 阅读全文

摘要： 题意 给定序列 \(g_1,\cdots ,g_n\) ，求序列 \(f_0,\cdots ,f_{n-1}\)。其中， \[ f_i=\sum_{j=1}^{i}{f_{i-j}·g_j} \] 边界为：\(f_0=1\) ，答案对 $998244353$ 取模。 $2\leq n \leq 10 阅读全文

摘要： 题意 求 $1 \sim n$ 的排列，有 \(m\) 个限制条件，第 \(i\) 个限制条件 \(p_i\) 表示前 \(p_i\) 个数不能是 $1\sim p_i$ 的排列，求符合要求的排列的个数。答案对 $20000311$ 取模。 链接：https://ac.nowcoder.com/ac 阅读全文

摘要： 题意 给出一个 \(N\) 个点，\(M\) 条无向边的图 \(G\)，点的标号从 $1$ 到 \(N\) ，边的标号从 $1$ 到 \(M\) ，第 \(i\) 条边连接点 \(a_i\) 和 \(b_i\) 。 满足下列要求的图称为好图： 点 $1$ 和点 \(N\) 不能相连 图中不存在自环和 阅读全文