litos

摘要： 分析 大佬说看样例就像和卷积有关。 把题目化简成a*x=b，这是个xor的FWT。 FWT的讲解请看：https://www.cnblogs.com/cjyyb/p/9065615.html 那么要求的是x，所以我们得逆着来，则对b进行IFWT，对a FWT，然后c=b/a，于是x=FWT(c). 阅读全文

摘要： https://vjudge.net/problem/ZOJ-3450 题意 一座位落（X0，Y0）的城市将遭受n个敌人的摧残。现在我们手上有某科学的超电磁炮，每次攻击都是一条射线，对于共线的敌人，必须先打倒离得近的。打倒每个敌人需花费Ti时间，并歼灭Wi个小兵。如今只剩下T0时间了！问怎么射击才可 阅读全文