Loading

10 2021 档案

Character Encoding Gym - 102192A 生成函数求带限制的m变量和为n的方案数
摘要：Character Encoding Gym - 102192A 生成函数求带限制的m变量和为n的方案数 题意 给定$n,m,k$ 求$m$个数相加和为$k$且每个数不超过$n$的方案数 \[ 1 \leq n,m\leq10^5,0\leq k \leq10^5 \] 分析 我们写出题给的生成函数 阅读全文
posted @ 2021-10-30 21:55 MQFLLY 阅读(74) 评论(0) 推荐(0)
CF407C.Curious Array k阶差分
摘要：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\ 阅读全文
posted @ 2021-10-30 11:39 MQFLLY 阅读(110) 评论(0) 推荐(0)
ABC224 部分题解
摘要：ABC224 部分题解 E.Integers on Grid 题意 给定$R \times C$的矩形，其中$N$个位置有权值$a_{i}$ 从当前位置可以移动到当前列或当前行比当前位置权值大的位置 求这$N$个位置能移动的最大次数 \[ 2 \leq R,C \leq 2 \times 10^5\ 阅读全文
posted @ 2021-10-28 18:54 MQFLLY 阅读(446) 评论(0) 推荐(0)
# [Codeforces Round #751](https://codeforces.com/contest/1601) C.Optimal Insertion 分治 ##
摘要：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$必然 阅读全文
posted @ 2021-10-26 22:27 MQFLLY 阅读(107) 评论(0) 推荐(0)
XXI Open Cup. Grand Prix of Korea J. Remote Control 相对位置 启发式合并
摘要：XXI Open Cup. Grand Prix of Korea J. Remote Control 相对位置 启发式合并 题意 给定长度为$N$的包括上下左右的操作序列，在$(0,0)$点有一障碍物 需要回答$Q$个询问，表示从某个起点开始，按照操作序列移动到达的最终位置，若移动到了障碍物，则撤 阅读全文
posted @ 2021-10-25 11:11 MQFLLY 阅读(111) 评论(0) 推荐(0)
G. GCD Festival 推式子 COMPFEST 13 - Finals Online Mirror
摘要：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\\ 阅读全文
posted @ 2021-10-23 19:34 MQFLLY 阅读(136) 评论(0) 推荐(0)
ABC219_F Cleaning Robot 同余
摘要：ABC219_F Cleaning Robot 同余 题意 初始有在$(0,0)$位置有机器在二维平面，给定长度为$N$的上下左右合成的命令，命令重复$K$次，求经过的不同点个数 \[ 1 \leq K \leq 10^{12}\\ 1 \leq N \leq 2\times 10^5 \] 分析 阅读全文
posted @ 2021-10-21 15:44 MQFLLY 阅读(70) 评论(0) 推荐(0)
ARC128 A-D简要题解
摘要：ARC128 A-D简要题解 A 题意 初始给定$1$个物品1，$0$个物品2 给定序列$A_i$,每次可以把所有物品1变为$A_i$倍物品2,或者把所有物品2变为$\frac{1}{A_i}$ 倍物品1 每次可以选择操作或者不操作，求最终的操作序列 \[ 2 \leq N \leq 2\times 阅读全文
posted @ 2021-10-19 22:32 MQFLLY 阅读(112) 评论(0) 推荐(0)
AGC-002E Candy Piles 画图博弈转化
摘要：AGC-002E Candy Piles 画图博弈转化 题意 给定数组$a$，每个人轮流操作，每次可以进行两种操作 对数组所有非零元素-1 将最大元素变为0 直到无法操作游戏结束，最后一次操作的人输 分析 考虑到操作与数的位置无关，考虑把数组排序 每次操作不会改变排序后的大小关系，画成图就是不会改变 阅读全文
posted @ 2021-10-18 21:16 MQFLLY 阅读(51) 评论(0) 推荐(0)
Interstellar … Fantasy 三维计算几何，简单性质
摘要：Interstellar … Fantasy 三维计算几何，简单性质 题意 给定空间中的两点$A,B$，以及一个球$(O,R)$，保证两点不在球内部，求点$A$到$B$且不经过球的最短路径长 分析 空间中的性质不太好分析，我们知道球心和$A,B$确定了一个平面，因此可以转化到平面上考虑 若线段不经过 阅读全文
posted @ 2021-10-18 18:30 MQFLLY 阅读(63) 评论(0) 推荐(0)
NowCoder2018多校F Take 期望 转化
摘要：NowCoder2018多校F Take 期望 转化 题意 给出$n$个物品，对于第$i$个物品，有$p_i$的概率打开这个物品，若该物品的权值$d[i]$比当前获得的物品的最大值大，就更新这个最大值 求更新的期望次数 \[ 1\leq n \leq 100000\\ 1 \leq p_i \leq 阅读全文
posted @ 2021-10-05 20:12 MQFLLY 阅读(42) 评论(0) 推荐(0)
NowCoder2018多校A Ternary String 拓展欧拉定理
摘要：NowCoder2018多校A Ternary String 拓展欧拉定理 题意 给定带前导0的三进制数，每秒自动进行一次操作，1的后面多一个0，2的后面多一个1，开头的字符被删除，求这个数变为空的操作次数 求操作次数取模$1e9+7$ \[ 1 \leq |s| \leq 10^5 \] 分析 考 阅读全文
posted @ 2021-10-05 19:58 MQFLLY 阅读(53) 评论(0) 推荐(0)
Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest A. Everyone Loves Playing Games
摘要：Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest A. Everyone Loves Playing Games 题意 Alice和Bob玩游戏，两人分别有$n$对数和$m$对数$(x_i,y_i)$ 初始分数$X 阅读全文
posted @ 2021-10-05 10:18 MQFLLY 阅读(146) 评论(0) 推荐(0)
9月杂题选做
摘要：9月杂题选做 CodeForces - 1366D 题意 给定数组$a$,对于$\forall a_i$,找到其两个因子$d_1 > 1,d_2 > 1$ ,st. \(gcd(d_1 + d_2 ,a_i) = 1\) 若不存在输出-1 \[ 1 \leq n \leq 5\times 10^5\ 阅读全文
posted @ 2021-10-03 17:15 MQFLLY 阅读(42) 评论(0) 推荐(0)