Bellala

摘要： 题意： 给定一个括号串。若把子串 \([1,i]\) 换到子串 \([i+1,n]\) 的后面，得到的新串合法，则称 \(i\) 为一个特殊位置。 现在交换两个位置，问交换哪两个位置可使特殊位置最多。 串长 500 思路： n^2 枚举位置进行交换，然后 \(O(n)\) 数特殊位置数： 求括号串的 阅读全文

摘要： 题意： 一棵有点权的树，定义路径的值为路径上所有点取 gcd。 只考虑祖先-后代路径（即路上每个点的深度不同，不考虑那种v形的），求所有路径的值之和，取模。 点权范围 1e12 思路： 一条链上，从上往下取一路取 gcd，最多会产生 \(log(链头的值)\le log(1e12)<40\) 个不同 阅读全文