摘要：
CF1468L - Prime Divisors Selection 题目大意 对于一个序列$A$，一个合法的质因子序列$P$满足$\forall P_i|A_i,P_i\ is\ a\ prime$ 给定一个序列$a_i,i\in[1,n]$，求选出$k$个数，使得对于选出的序列$A$ 不存在一个 阅读全文
摘要：
CF1392I - Kevin and Grid 题目大意 给定一张网格图，每个点上$(i,j)$写着$a_i+b_j$ 对于一个给定阈值$x$，将图分为$a_i+b_j<x$和$a_i+b_j\ge x$两组连通块 定义一个能够连通到网格图边界的连通块的价值为1，否则为2 有$q$次查询，每次给定 阅读全文
摘要：
CF1299D - Around the World 题目大意 给定一张带权无向图，满足经过1号点不存在长度$>3$的简单环 求删除1号点所连边的一个子集，使得剩下的边构成的图满足 不存在一条 非完全重复 回路 异或和为0 非完全重复即所有边恰好被经过偶数次的回路 边权$<32$ 分析 考虑如何判定 阅读全文
摘要：
CF1379E - Inverse Genealogy 题目大意 给定$n,k$，要求构造一棵二叉树满足 1.除了叶子以外的节点有两个儿子 2.称一个节点是特殊的：两个儿子中，一个儿子$size$至少是另一个的两倍 要求特殊的节点恰好有$k$个 分析 首先考虑一些简单的情况 1.$2|n$时不存在合 阅读全文
摘要：
CF1305G - Kuroni and Antihype 题目大意 有$n$个人，每个人有一个权值$a_i$ 每个人可以自己选择放入集合，不获得分数 或者一个已经在集合中的人$i$可以把一个$a_i \ \text\ a_j=0$的$j$放入集合，并且获得$a_i$的分数 求最大得分总和 模型分析 阅读全文
摘要：
CF1276F - Asterisk Substrings 题目大意 给定串$S,|S|=n$，设一个串的子串集合为$Sub(S)$ 求$|Sub(S) \cup Sub(+S[2:n])\cup Sub(S[1:1]++S[3:n])\cup \cdots|$ 其中*表示特殊字符而不是通配符 分析 阅读全文