摘要：
Gym - 102470D Darts 概率DP，思维 题意 \(A,B\) 两人轮流扔飞镖，初始分数均为$N$ ,若射中的分数小于当前分数，则当前分数减去该分数，否则分数不变。 现使得分数为$0$ 的获胜， \(A\) 随机扔飞镖，每块的概率相等。 \(B\) 可以贪心的选择三块区域扔飞镖，每块的 阅读全文
摘要：
Gym - 102470J Stamming Aliens 字符串哈希 题意 给出一个字符串，寻找最长的子串，使得这个子串的出现次数不少于$m$ 次，且输出这个子串最后一次出现的位置。若有多个子串符合条件，则找出最右边的子串。 若没有，输出"none" \[ m \leq |s| \leq 4000 阅读全文
摘要：
Gym - 102470A Trick or Treat 三分 题意 给定二维平面上$n$ 个点，要求在$x$ 轴上找一个点使得这$n$ 个点中最大距离最小 坐标以浮点形式给出 \[ 1 \leq n \leq 50000 , -200000\leq x ,y\leq 200000 \] 分析 根据 阅读全文
摘要：
Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree 题意 给定一棵$n$ 个结点的树，对这棵树分配边权，使得这棵树的边权的乘积为$k$ ，且要求所有两点的简单路径边权之和最大。 \(k\) 以质因子的形式给出，有$m$ 个质因子 结果 阅读全文
摘要：
Codeforces Round #665 (Div. 2) C. Mere Array 题意 给定数组$a$ ,可以交换$a_i , a_j$ 当且仅当$Min | (a_i,a_j) $ ,其中$Min$ 为$a$ 数组的最小值 问能否通过交换使得数组$a$ 不降 分析 考虑需要交换的元素有哪些 阅读全文
摘要：
Codeforces Round #665 (Div. 2) B - Ternary Sequence 题意 给定两个长度为$n$ 的序列$A ,B$ ，他们中分别由$x_i,y_i,z_i$ 个$ 0 , 1, 2$ 构成，要求构造出这样的$A,B$ 使得$\sum C_i$ 最大 \[ c_i 阅读全文