摘要：题目传送门：CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths Statement： 给定$n$个节点的树，每条边的权值为$a$-$v$的字符。求最长路径满足路径上边的字符重排后能形成回文串。 \(n\leq 50000 阅读全文

摘要：题目传送门：CF808G Anthem of Berland statement： 给定一个长度为$n$的字符串S，其中有一些字符是?，再给定一个长度为$m$的字符串T，求在问号中填入合法字符的所有情况中，T在S中出现次数的最大值。 \(n,m\leq 500000\) \(n\times m\le 阅读全文

摘要：题目传送门：AGC020F statement： 给定$n$条长度为$L_i$的线段（弧）和一个长度为$C$的圆，每条弧均匀随机地放置在圆上（允许实数），求每一个实点至少被一条弧覆盖的概率 \(n\leq 6\) \(1\leq L_i<C\leq 50\) solution: 首先考虑破坏成链，选 阅读全文