摘要：
DP_Training E. 01背包变型 题意 与01背包相同，$W$表示背包容量，$w_i$表示物品体积，$v_i$表示物品价值 \[ 1\leq N \leq 100\\ 1\leq W \leq 10^9\\ 1\leq w_i \leq W\\ 1\leq v_i \leq 10^3 \] 阅读全文
摘要：
CodeForces -1475G Strange Beauty 数论 动态规划 题意 给定一个长度为$n$的序列，要求移除最少的元素元素使得对于任意$i,j$，$a_i$是$a_j$的倍数或者$a_j$是$a_i$的倍数 \[ 1\leq n \leq 2\times 10^5\\ 1\leq a 阅读全文
摘要：
CodeForces -1467D Sum of Paths 动态规划 题意 定义一条好的路径为从任意点出发后恰好进行了$k$次移动产生的路径，这条路径的权值和为走过的点的权值和。 进行$q$次修改，每次将$a_k$改为$x$，修改后询问此时所有好的路径的权值和。 分析 每次询问，都不会使原来的好路 阅读全文
摘要：
CodeForces - 1476D Three Bags 思维 题意 给定三个可重集合，分别装有$n1,n2,n3$个数，每一次操作可以从一个集合中取出$b$，在另一个集合中取出元素$a$，将$a$替换为$a - b$ 最终会在所有集合中仅剩一个数，求出那个数最大是多少 \[ 1 \leq n \ 阅读全文
摘要：
CodeForces - 1473D Program 前缀和，最大子段和 题意 给定一段“+-”序列，$+\(表示\)+1$,否则表示$-1$。 现有$l ,r$表示无视$[l,r]$剩下的序列能够得到多少种不同的数字 \[ 1\leq n,m \leq 2\times 10^5\\ 1 \leq 阅读全文
摘要：
Orientation ARC111 -D 强连通分量 题意 给定$N$个点$M$条边的有向图，现在重新设置边的方向，给出点$a_i,b_i$来分配边的方向。 给出$c_i$表示$i$点可以被多少点访问到。 \[ 1\leq N \leq 100\\ 0\leq M \leq \frac{N(N-1 阅读全文
摘要：
Too Heavy ARC111 -C 思维，模拟，置换 题意 $N$个人体重为$a_i$,拥有行李$c_i$，$i$号行李的重量为$b_i$ 现需要通过最少的交换次数使他们交换到自己的行李。 每次可以选择$i,j$并且交换$i$号人的行李和$j$号人的行李。 当某人的行李大于等于他自己的体重时此人 阅读全文
摘要：
Reversible Cards ARC111 -B 思维，图论 题意 有$N$张卡片，卡片正反面有颜色，正面颜色$a_i$,反面颜色$b_i$ 。问如何一次只能一面朝上摆放，如何拜访能让颜色种类最多，输出最多的种类数 \[ 1\leq N \leq 200000 \\ 1 \leq a_i,b_i 阅读全文
摘要：
Simple Math ARC111 - A 数论，思维 题意 给出$N,M$，求$\lfloor\frac{10^N}\rfloor$除以$M$的余数 \[ 1\leq N \leq 10^{18}\\ 1\leq M \leq 10000 \] 分析 \(\lfloor\frac{10^N}{M 阅读全文