摘要：
"题目" 这题的数据有点水，暴力合并$set$好像过了 分析一下这个题的性质，发现我们一条非树边就会形成一个环，而我们要求选择两个非树边，就会形成两个环，要求不走重复的点，就是说我们需要走一个大环，且必须经过这两个小环 显然需要这两个小环有至少一条公共边 发现问题转化成了求 有多少对路径，这对路径有 阅读全文
posted @ 2019-02-28 20:53
asuldb
阅读(425)
评论(0)
推荐(0)
摘要：
"题目" 好题啊 先把两种贡献翻译成人话 对于$(i,j)$，如果$a_i,a_j$恰好是$[i,j]$之间的最大值和次大值，那么$(i,j)$产生$p1$的贡献 否则对于$(i,j)$，$a_i$是最大值或者$a_j$是最大值，那么就产生$p2$的贡献 哎这个一个最大值一个严格次大值好像有点眼熟啊 阅读全文
posted @ 2019-02-28 20:51
asuldb
阅读(235)
评论(0)
推荐(0)
摘要：
"题目" 哈哈哈哈哈哈哈哈哈哈我还没自闭 好像前后调了两天了 哈哈哈哈哈哈哈哈哈哈我还没自闭 这道题就是给定一个小写字母串，回答分别把每个位置上的字符替换为$ $后的本质不同的子串数 首先就是跨过这个特殊字符的字符串出现次数显然都是$1$，这部分的贡献就直接是$i\times(n i+1)$ 之后我 阅读全文
posted @ 2019-02-28 13:43
asuldb
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号