摘要：
题面 给一个网格给定一个 \(n\times m\) 的网格，每个格子有一个整数 \(a_{i,j}\)，你可以执行任意多次操作。 每次操作选定一个位置 \((i,j)(1≤i<n,1≤j<m)\)，再选定一个整数 \(x\)，将 \(a_{i,j},a_{i,j+1},a_{i+1,j},a_{i 阅读全文
摘要：
题面 给一个 \(n\) 个点的有向图，其中 \(i,j\) 存在边 \(i\rightarrow j\) 当且仅当 \(i< j\and \gcd(i,j)>1\) 。 第 \(i\) 个点的权值为 \(a_i\) ，求整个图的带权最长反链长度。 数据范围：\(n\le 10^6\) 。 题解 话 阅读全文
摘要：
题面 给你一颗树，你需要给每个节点确定一个字符 \(c\) ，使其满足给出的 \(m\) 个限制。 设 \(T_{x,y}\) 表示 \(x\) 到 \(y\) 的路径上节点按顺序拼成的字符串。 每个限制形如：\(x,y,S\)。表示 \(T_{x,y}=S\) 或 \(T_{y,x}=S\) 。 阅读全文