摘要：
题意：给定一个N个点的零图，M次操作，添加或删除一条边，每一次操作以后，打印用1,2,...N/2条边构成的匹配数。 分析：因为N的范围很小，所以可以把点的枚举状态用二进制表示集合。用一维数组dp[S]表示二进制集合为S的点集的匹配数。 每次加边操作，从大到小遍历集合，dp[S]+=dp[S-u-v 阅读全文
摘要：
题意：求[L,R](1<=L<=R<=9e18)区间中所有能被自己数位上的非零数整除的数的个数 分析：丛数据量可以分析出是用数位dp求解，区间个数可以转化为sum(R)-sum(L-1)前缀和相减的形式。如果一个数能被所有位上数的最小公倍数(lcm)整除，便是符合要求的数。 但是直接传递一个数n的话 阅读全文
摘要：
题意：判断一个有向图中的任意两点u、v，是否可以由其中一个点到达另一个点。 分析：这个问题转化以后就是：将该图强连通缩点后再判断其是否是单向连通的。缩点用Tarjan处理强连通分量。 有一个定理是这样的：一个有向图是单项连通的当且仅当其拓扑排序唯一。那么将这个子问题再转化为其缩点之后的图拓扑排序是否 阅读全文