摘要：
HZNU-AlternatingCat 训练实录 现场赛记录：[名称：奖项/排名] 2021: The 2021 ICPC China Shaanxi National Invitational Programming Contest : Silver/83 To do list: 暑假每周坚持五训 阅读全文
摘要：
B 完全背包 给你$N$个物品 恰好装下体积为$M$ 时的最小价值是多少 max → min 恰好 → 初始化为-inf 问题变成了最小，所以必须考虑dp数组的初始化 如果要求恰好$m$ 也必须考虑初始化 所以相比A,其实就是多了初始化,01背包变成了完全背包而已 E. $n$个数 凑出$m$的方案 阅读全文
摘要：
HDU 3304 Interesting Yang Yui Triangle 卢卡斯定理 题意 给出素数$P$和正整数$N$,求杨辉三角的第$N$行中不能被$P$整除的数有几个。 \[ P \leq 1000,N \leq 10^9 \] 分析 卢卡斯定理说明了关于组合数取模 \[ \binom{n 阅读全文
摘要：
Codeforces1603 C.Extreme Extension DP 根号性质 题意 定义对区间$[l,r]$的extreme values为 每次操作选择一个下标$index$，将$a_{index}$拆分为$x,y$满足$x + y = a_{index}$ 最后使得区间$[l,r]$非递 阅读全文
摘要：
Character Encoding Gym - 102192A 生成函数求带限制的m变量和为n的方案数 题意 给定$n,m,k$ 求$m$个数相加和为$k$且每个数不超过$n$的方案数 \[ 1 \leq n,m\leq10^5,0\leq k \leq10^5 \] 分析 我们写出题给的生成函数 阅读全文
摘要：
CF407C.Curious Array k阶差分 题意 给定长度为$n$的数组$a$，进行$m$次修改，每次修改给定$l ,r,k$，给区间$[l,r]\(加上\)\binom{j - l_i + k_i}{k_i}$ 求所有修改以后每个数的值 \[ 1 \leq n,m\leq10^5\\ 0\ 阅读全文
摘要：
ABC224 部分题解 E.Integers on Grid 题意 给定$R \times C$的矩形，其中$N$个位置有权值$a_{i}$ 从当前位置可以移动到当前列或当前行比当前位置权值大的位置 求这$N$个位置能移动的最大次数 \[ 2 \leq R,C \leq 2 \times 10^5\ 阅读全文
摘要：
Codeforces Round #751 C.Optimal Insertion 分治 题意 给定数组$a,b$ 在数组$a$中按照任意顺序插入$b$ 中所有元素 \[ 1\leq n,m\leq 10^6\\ 1 \leq a_i ,b_i \leq 10^9 \] 分析 有性质：数组$b$必然 阅读全文
摘要：
XXI Open Cup. Grand Prix of Korea J. Remote Control 相对位置 启发式合并 题意 给定长度为$N$的包括上下左右的操作序列，在$(0,0)$点有一障碍物 需要回答$Q$个询问，表示从某个起点开始，按照操作序列移动到达的最终位置，若移动到了障碍物，则撤 阅读全文
摘要：
G. GCD Festival 推式子 COMPFEST 13 - Finals Online Mirror 题意 给定数组$a$，求 \[ \sum_{i=1}^n\sum_{j=1}^ngcd(a_i,a_j) \cdot gcd(i,j) \] \[ 2 \leq n \leq 10^5\\ 阅读全文
摘要：
ABC219_F Cleaning Robot 同余 题意 初始有在$(0,0)$位置有机器在二维平面，给定长度为$N$的上下左右合成的命令，命令重复$K$次，求经过的不同点个数 \[ 1 \leq K \leq 10^{12}\\ 1 \leq N \leq 2\times 10^5 \] 分析 阅读全文