摘要：
宝石 洛谷 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 阅读全文
摘要：
题目链接 题意 定义串 \(A_0=\texttt{a}\)，\(A_i=A_{i-1}+\overline{A_{i-1}}\)（其中上划线代表 a b 互换），考虑串 \(A_\infty[0..n-1]\)。给定 \(k-1\) 次多项式 \(f\)，求 \(\sum_{i=0}^{n-1}[ 阅读全文
该文被密码保护。 阅读全文