complexor's Blog

摘要： 题目大意 给定一个 \(n\) 个点，\(m\) 条边的简单无向图，其中 \(K\) 条边是特殊边。要求构造一个简单环，使得所有特殊边要么在环上，要么两个端点都不在环上，或报告无解。 \(n\leq 150,K\leq m\leq \frac{n(n+1)}{2}\)。 时间限制 \(12s\)。 阅读全文

摘要： 《封印》命题报告 题目大意 你是一名大魔法师，现在遇到了 \(n\) 只怪物，第 \(i\) 只怪物的出现时间为 \([l_i,r_i)\)，有经验值 \(w_i\)。对于怪物 \(i\)，你可以选择一个实数 \(k_i\in[l_i,r_i]\)，并在 \([l_i,k_i)\) 时间内施展封印术 阅读全文

摘要： I've Got Friends 解题报告 题目大意 有 \(n\) 个人，每个人 \(i\) 有两种喜爱食物 \(f_{i,0},f_{i,1}(f_{i,0}\neq f_{i,1})\)。定义这 \(n\) 个人的友谊集合为 \(S=\{(i,j)|i<j\wedge \{f_{i,0},f_ 阅读全文

摘要： Designing a PCB 解题报告 题目大意 平面上有 \(2n\) 个点，第 \(i\) 个位于 \((i-1,0)\)，颜色为 \(a_i\)。保证 \(a_{1\sim 2n}\) 中 \(1\sim n\) 各恰好出现两次。 现在要将每种颜色的一对点用首尾相接且与坐标轴平行的折线连起来 阅读全文

摘要： Lights On The Road 解题报告 题目大意 给定正整数 \(n,K\) 及长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)。 定义一个 \(\{1,2,\dots,n\}\) 的子集 \(S\) 为合法的，当且仅当 \(\forall 1\leq i\leq n, 阅读全文

摘要： Hamilton 解题报告 题目大意 以如下方式给出一张带权无向图：点集为 \(\{1,2,\dots,n\}\)，边有两种： \(\forall 1\leq i<n\)，\((i,i+1)\) 之间有边权为 \(0\) 的边； \(\forall 1\leq i<j\leq n\) 且 \(\gc 阅读全文

摘要： 题意简述 给定 \(n\)，将 \(2,3,\dots,3n+1\) 划分成 \(n\) 组 \((a_i,b_i,c_i)\)，使得每组中的三个正整数构成钝角三角形的三边长。 \(n\leq 10^5\)。 做法 from 🐍🐍，比官解好。 观察 \(n\) 小的情况： \[n=1:(2,3, 阅读全文

摘要： 有趣的题目。 题意简述 给出 \(n\) 个长度为 \(m\) 的字符串 \(t_1,t_2,\dots,t_n\)，都由前 \(c\) 个小写字母组成。 定义 \(E(S)\) 为当前有字符串 \(S\)，每过 \(1\) 秒，会在 \(S\) 后面随机接一个字母，其为第 \(i(1\leq i\ 阅读全文

摘要： 题意简述 给定 \(n\) 个点，\(m\) 条边的简单有向图，每个点有点权 \(c_i\)，并给出上面的两个点 \(s,t(s\neq t)\) 和一个正整数 \(K\)。 要求构造一个点集 \(S\)，满足从 \(s\) 到 \(t\) 的任意一条路径中，至少有 \(K\) 个点在 \(S\) 阅读全文

摘要： 题意简述 有一个 \(n\) 个点 \(m\) 条边的无向图，保证没有重边自环，你需要给每条边和每个点标上 \(0/1\)。 要求对于任意一个标了 \(0\) 的点，都有一条标了 \(0\) 的边和它相连。对于任意一个标了 \(1\) 的边，两个端点中至少有一个端点标了 \(1\)。 问所有 \(2 阅读全文