摘要:
分析 大佬说看样例就像和卷积有关。 把题目化简成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时间了!问怎么射击才可 阅读全文