摘要:
题意 给出一个长度为 \(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\) 不能相连 图中不存在自环和 阅读全文