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

摘要：有趣的题目。 题意简述 给出 \(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\) 阅读全文