该文被密码保护。

摘要：宝石 洛谷 P7518 题意 给定一无根树，点有颜色。给定颜色序列 \(P\)，无重复数字。\(q\) 次询问 \(u\) 到 \(v\) 路径上的颜色依次排列后，\(P\) 最长的是其子序列前缀。\(n,q\leq 2\times 10^5\)，\(m\leq 5\times 10^4\)。 题解 阅读全文

摘要：卡牌游戏 洛谷 P7514 题意 有 \(n\) 张牌，正反面各有一数字 \(a_i,b_i\)。初始时所有牌正面朝上。你可以选择至多 \(m\) 张牌翻转，使得朝上的数字的极差最小。\(n\leq 10^6\)。 输入已经按照 \(a_i\) 排序。 题解 ~~显然最优解一定是取一段连续 \(a_ 阅读全文

摘要：CF118E Bertown roads Codeforces 118E Bertown roads 题意：无向连通图，给边定向，使其强连通。 题解：DFS，树边向下连，返祖边向上连，注意判断无解。 #include<bits/stdc++.h> using namespace std; int g 阅读全文