摘要：
CF1187G - Gang Up 题目大意 有$k$个人在一张无向图上往1走，可以选择在原地不动或者走一条边 一个人在$x$时间到达目的地的代价是$c\cdot x$，$c$是常数 一条边同一时间被$x$个人经过的代价是$x^2\cdot d$，$d$是常数 最小化代价 分析 无法贪心，无法最短路 阅读全文
摘要：
CF1368G - Shifting Dominoes 题目大意 给定一个被$1\times 2$的骨牌（横向或者竖向）铺满的方格图 现在可以拿走一个骨牌，之后任意一个骨牌可以沿着其放置方向左右移动至多一步 求最终两个空位所在不同位置的方案数 分析 观察一个空位的移动 如果上/下/左/右边是一条骨牌 阅读全文
摘要：
CF1061E - Politics 题目大意 给定两棵有根树$T_1,T_2$，节点均从$1-n$编号 对于节点$i$，有权值$a_i$，每个节点可以被选择一次 对于$T_1,T_2$，有$q_1,q_2$条限制，每条限制了一个子树$k$内恰好有$x$个点被选择 求最大化选择的权值之和，或者确定不 阅读全文
摘要：
CF1111E - Tree 题目大意 给定一棵无根树$T$，$q$次查询每次查询一个给定一个根$r$，点集$S$和限制$m$ 求将$S$分成不超过$m$个非空集合，使得最终每个集合内不存在两点为祖先关系 分析 容易发现题目是一个给定部分点集的树形$dp$，因此需要用虚树来处理 将$r$也加入虚树， 阅读全文
摘要：
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|$ 其中*表示特殊字符而不是通配符 分析 阅读全文