摘要:
写的分基本全挂了非常的菜 T1 password 题目大意: $m$个模式串 求长度为$n$的串中包含所有$m$个串的方案数 $m\le4,len\le50$ $len=字符串总长度$ 思路: 可以想到一个$n\times len \times 2^m$的dp 然后将状压部分转换成容斥 使用矩阵加速 阅读全文
摘要:
题目大意: 一个n个节点的图 T时间内一些边会出现后消失 求出每一时间段内这个图是否是二分图 思路: 对于每条边 在线段树中修改这个边所影响的区间 使用带撤销按秩合并并查集 用一个数组来维护每个点到根路径长度的奇偶性(这个数组非常的nb 线段树分治即相当于pushdown了一堆影响 对于每个点查询即 阅读全文