𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定正整数集合 \(\{a_n\}\)，求一种把这些数放置在任意多个圆环上的方案，使得每个环的大小大于 $2$ 且环上相邻两数之和是素数。 \(n\le200\)，$2\le a_i\le10^4$。 $\mathcal 这题怎么也黑了呢 qwq…… 考虑到 $2\l 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 个点 \(m\) 条边的无向图，判断是否有给每条边定向的方案，使得 \(q\) 组有序点对 \((s,t)\) 都有 \(s\) 可达 \(t\)。 \(n,m,q\le2\times10^5\)。 $\mathcal 首先，对于原图中的边双，显然是 阅读全文

摘要： $\mathcal Link. 这是一道通信题。 给定一个 \(n\) 个点 \(m\) 条边的连通无向图与两个限制 \(A,B\)。 程序 Anthony 需要用 \(0\sim A-1\) 共 \(A\) 中颜色为无向图的每条边染色。 程序 Catherine 需要帮助一只猫行走：已知猫所在结点 阅读全文

摘要： $\mathcal OurTeam & OurOJ. 给定一棵 \(n\) 个顶点的树，每个顶点标有字符 ( 或 )。将从 \(u\) 到 \(v\) 的简单有向路径上的字符串成括号序列，记其正则匹配的子串个数为 \(\operatorname{ans}(u,v)\)。求： \[ \sum_{u=1 阅读全文

摘要： $\mathcal Link. 给一个 \(n\times n\) 的网格图，每个点是空格或障碍。\(q\) 次询问，每次给定两个坐标 \((r_1,c_1),(r_2,c_2)\)，问最大的正方形边长 \(k\)，满足 \(k\) 是奇数，且中心点在 \((r_1,c_1)\) 的正方形能够移动成 阅读全文

摘要： $\mathcal Link. 有一个 \(n\) 个结点的图，并给定 \(m_1\) 条无向带权黑边，\(m_2\) 条无向无权白边。你需要为每条白边指定边权，最大化其边权和，并保证 \(m_2\) 条边都在最小生成树中。 \(n,m_1,m_2\le5\times10^5\)。 $\mathca 阅读全文

摘要： $\mathcal Link. 给定一个大小为 \(n\) 的环，每个结点有一个所属国家。\(k\) 次事件，每次对 \([l,r]\) 区间上的每个点点权加上一个值。对于每个国家，求操作多少次事件后其拥有的结点权值总和不小于给定值。 \(n,k\le3\times10^5\)。 $\mathcal 阅读全文

摘要： $\mathcal Link. 称一个正整数序列为“俳（pái）句”，当且仅当序列中存在连续一段和为 \(x\)，紧接着连续一段和为 \(y\)，再紧接着连续一段和为 \(z\)，其中 \(x,y,z\) 为给定正整数。计数长度为 \(n\)，元素大小不超过 $10$ 的俳句。 \(n\le40\) 阅读全文

摘要： $\mathcal Link. 指定一棵大小为 \(n\)，以 $1$ 为根的有根树的 \(m\) 对邻接关系与 \(q\) 组 \(\text{LCA}\) 关系，求合法树的个数。 $0\le m<n\le13$，\(q\le100\)。 $\mathcal 巧妙的状压 owo。不考虑限制，自然地 阅读全文

摘要： $\mathcal Link. 给定一棵树，边 \((u,v)\) 有边权 \(w(u,v)\)。每次操作可以使一条简单路径上的边权异或任意非负整数。求最少的操作次数使得所有边边权为 $0$。 \(n\le10^5\)，\(w(u,v)<16\)。 $\mathcal 好妙的题 www。 定义一个点 阅读全文