摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4859 题目大意 两个长度为$n$的序列$a,b$两两匹配，求$a_i>b_i$的组数比$a_i<b_i$的组数多$k$的方案数。 保证输入数字两两不同 解题思路 其实就是求恰好有$\frac{n+k}{2}$种$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF710F 题目大意 $T$次操作 往集合中加入一个字符串 往集合中删除一个字符串 给出一个模式串求出现的集合里面的字符串个数 解题思路 删除的话改成加入一个权值为$-1$的字符串就是全都是加入操作了。 然后就可以像 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3703 题目大意 $n$个点的一棵树开始所有点有不同的颜色，$m$次操作 将根节点到$x$节点的路径上染上一种新的颜色 询问一条路径的不同颜色个数 询问一个节点的子树中的一个$x$使得$x$到根节点的颜色最多。 解 阅读全文