摘要：
【题意】给定一棵树的灯，按一次x改变与x距离<=1的点的状态，求全0到全1的最少次数。n<=100。 【算法】高斯消元解异或方程组 【题解】设f[i]=0/1表示是否按第i个点的按钮，根据每个灯的亮灭可以列出n个方程：a[i][j]表示第i盏灯是否受开关j影响，a[i][n+1]=a[i][i]=1 阅读全文
摘要：
【题意】给定n个禁忌字符串和字符集大小alphabet，保证所有字符在集合内。一个字符串的禁忌伤害定义为分割能匹配到最多的禁忌字符串数量（一个可以匹配多次），求由字符集构成的长度为Len的字符串的期望禁忌伤害。n<=5，1<=alphabet<=26，len<=10^9。 【算法】AC自动机+期望+ 阅读全文
摘要：
【题目】#2124. 「HAOI2015」树上染色 【题意】给定n个点的带边权树，要求将k个点染成黑色，使得 [ 黑点的两两距离和+白点的两两距离和 ] 最大。n<=2000。 【算法】树上背包 【题解】设f[i][j]表示子树i中有j个黑点对答案的贡献（包括点 i 到父亲的边 p ），由于边p的贡 阅读全文