• 2024-10-06SS241006B. 结论题
    SS241006B.结论题题意给你一个无向图,每个点有点权\(1\lea_i\le10^6\)和颜色\(c_i=0/1\)。可以进行若干次操作:选择任意一条边,交换两个点的点权,如果两个点的颜色相同,两个点的颜色分别取反。给出初始状态和一个终态,判断是否存在到达终态的方案。思路真结论题。这个操作
  • 2024-06-01有限自动机
    有限自动机有限自动机是一种具有有限个状态的转移系统,是最常用的语言和计算模型之一。有限自动机的表示有五个要素。图2是一个有限自动机A的转移图表示,我们以此为例来说明这五个方面:(1)一个非空有限状态的集合。如,有限自动机A包含q0,q1,q2和q3等4个状态,图中用圆圈表