摘要：
题意 给出 \(n\) 组二元组 \((a_i,b_i)\)，从每组二元组中选出一个元素，使得不同元素数量最多。 \(n\le 2\times 10^5,a_i,b_i\le 10^6\)。 思路 网络流秒了。 多开 \(n\) 个点存每组二元组，源点连这 \(n\) 个点，每个点连 \(a_i,b 阅读全文
posted @ 2025-09-02 20:42
WuMin4
阅读(22)
评论(0)
推荐(0)
摘要：
题意 给出一个环长度最多为 \(3\) 的简单仙人掌图，\(q\) 个询问，每次询问给出 \(s,f,k\)，求 \(s\) 到 \(f\) 长度恰好为 \(k\) 的简单路径数量。 思路 仙人掌图显然圆方树，但是因为环长度最多为 \(3\)，所以 tarjan 都省了。 询问首先求出 \(s\) 阅读全文
posted @ 2025-09-02 20:06
WuMin4
阅读(22)
评论(0)
推荐(0)
摘要：
题意 给出一个字符串，找到匹配字符串的正则表达式的最小长度和数量。 思路 请输入文本。。。 符号 . 能匹配任何字符，* 可以匹配任意多次，+ 可以匹配一次以上，因此 .* 能匹配任意字符串，.+ 能匹配任意非空字符串。 因此可以证明答案的最小长度不会超过 \(2\)。 特判字符串长度为 \(1,2 阅读全文
posted @ 2025-09-02 15:13
WuMin4
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号