BUZZHOU

摘要： GMOJ 3983.乾坤大挪移 Solution 首先 X, Y 的正负性是没有影响的。 分三种情况讨论： 1.无解： 有解的充要条件是 X, Y 奇偶性相同 X, Y 同为偶数： 有两种走法： X, Y 分别用 (2) 走到 (0, 0)X, Y 先走 (1) 再走 (2) 答案就是两种走法所需步 阅读全文

摘要： ##Description 有n个变量w[1]~w[n]，每个变量可以取W或-W。 有p个式子，形如Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]|+di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。 阅读全文

摘要： Description Input Output Sample Input 2 6 2 2 3 3 3 3 3 23 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 Sample Output 2 7 7 15 7 23 2 9 9 24 9 39 9 阅读全文

摘要： Input Output 对于每一组数据，如果正则表达式r能表示字符串str，输出“Yes”，否则输出“No”。 Solution 考虑对于题目所给的正则表达式建一个自动机。 设当前在处理 S[l...r] ，last 指向 当前自动机要继续扩展的点(ed)。 1.串联 last 向新增的 st 连 阅读全文

摘要： https://gmoj.net/senior/#main/show/5051 Solution 首先注意到每个点有且只有一条出边，也就是说这是一个环套树（森林）。 那么我们可以贪心。 首先这个森林里入度为零的点一定要跟root连边，因为没有任何其他的点可以到入度为零的点，然后就可以通过这些点更新其 阅读全文