摘要:
##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连边,因为没有任何其他的点可以到入度为零的点,然后就可以通过这些点更新其 阅读全文