摘要：
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 阅读全文
摘要：
AGC-002E Candy Piles 画图博弈转化 题意 给定数组$a$，每个人轮流操作，每次可以进行两种操作 对数组所有非零元素-1 将最大元素变为0 直到无法操作游戏结束，最后一次操作的人输 分析 考虑到操作与数的位置无关，考虑把数组排序 每次操作不会改变排序后的大小关系，画成图就是不会改变 阅读全文
摘要：
Interstellar … Fantasy 三维计算几何，简单性质 题意 给定空间中的两点$A,B$，以及一个球$(O,R)$，保证两点不在球内部，求点$A$到$B$且不经过球的最短路径长 分析 空间中的性质不太好分析，我们知道球心和$A,B$确定了一个平面，因此可以转化到平面上考虑 若线段不经过 阅读全文
摘要：
NowCoder2018多校F Take 期望 转化 题意 给出$n$个物品，对于第$i$个物品，有$p_i$的概率打开这个物品，若该物品的权值$d[i]$比当前获得的物品的最大值大，就更新这个最大值 求更新的期望次数 \[ 1\leq n \leq 100000\\ 1 \leq p_i \leq 阅读全文
摘要：
NowCoder2018多校A Ternary String 拓展欧拉定理 题意 给定带前导0的三进制数，每秒自动进行一次操作，1的后面多一个0，2的后面多一个1，开头的字符被删除，求这个数变为空的操作次数 求操作次数取模$1e9+7$ \[ 1 \leq |s| \leq 10^5 \] 分析 考 阅读全文
摘要：
Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest A. Everyone Loves Playing Games 题意 Alice和Bob玩游戏，两人分别有$n$对数和$m$对数$(x_i,y_i)$ 初始分数$X 阅读全文
摘要：
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\ 阅读全文
摘要：
ARC126 A-D A. 题意 $N_2$个2，$N_3$个3，$N_4$个4，可以拼凑出多少个10 \[ 0\leq N_1,N_2,N_3 \leq10^{15} \] 分析 枚举可以发现，凑出10的方案只有以下: \[ 2\times 5\\ 2 \times 3 + 4 \times1\\ 阅读全文
摘要：
ARC125 ABCD A. 题意 给定01序列$A$,问能否通过如下三种操作生成序列$B$，满足$B = T$ 将序列$A$整体右移一位 将序列$A$整体左移一位 将当前$A$的第一个元素复制到$B$的末尾 输出最少操作次数 分析 有一种显然的贪心方法:找到$A$中01分界的位置，然后每次在这个位 阅读全文
摘要：
The 2021 Shanghai Collegiate Programming Contest 部分题解 这场比赛是我自己VP打的，题不难但是有很多不必要的WA，需要以此为戒 A. 题意 给定两个三维向量$(x_1,y_1,z_1)$ ,\((x_2,y_2,z_2)\) 求和这两个向量都垂直的一 阅读全文