摘要：
题解 童年的回忆！ 想当初，这是我考的第一次省选，我当时初二，我什么都不会，然后看着这个东西，是不是能用我一个月前才会的求lca，光这个lca我就调了一个多小时= =，然后整场五个小时，我觉得其他题不可做，一直杠这题的20分，然后。。。day1爆零了，之后day2手玩提答好像骗了一点，总归是没爆零 阅读全文
摘要：
题解 我们发现只有从第一个往后数，用乘号联通的块是有贡献的 为什么，因为后面所有表达式 肯定会有 + ，还会有个 ，贡献全都被抵消了 所以我们处理出前缀乘积，然后乘上表达式的方案数 答案就是$\sum_{i = 1}^{n 1} S[i] 2 3^{n 1 i} + S[n]$ 设新值为v，旧值为u 阅读全文
摘要：
题解 我会五维数点辣 只要用个bitset乱搞就好了 记录一下rk[i][j]表示第j科排名为i的是谁 用30000 5个大小为30000的bitset s[i][j]是一个bitset表示第j科，排名为1 i的人是多少 最后只要对于每个人，把每一维小于它的集合and起来，然后用count()函数输 阅读全文
摘要：
题解 我一开始写的最小表示法写的插头dp，愉快地TLE成60分 然后我觉得我就去看正解了！ 发现是容斥 + 矩阵树定理 矩阵树定理对于有重边的图只要邻接矩阵的边数设置a[u][v]表示u,v之间有几条边就好 我们枚举哪些公司不用，然后用矩阵树求一下生成几棵树，复杂度$2^{n 1}(n 1)^3$ 阅读全文
摘要：
题解 这个字符集很小，我们可以把每个字符拿出来做一次匹配，把第一个字符串处理每个出现过的该字符处理成一个区间加，即最后变成第一个字符串的该位置能够匹配某字符 例如对于样例 10 4 1 AGCAATTCAT ACAT 我们做A的时候，把第一个串处理成 AAAAAA00AA0 第二个串 A0A0 那么 阅读全文