摘要：题面 分类讨论一波，n小的暴力2^n，n大的背包。 阅读全文

摘要：题面在这里 个人感觉这个题可以被打表随便艹过，当然我不是这么做的。。。 虽然n可达10^18，但随便分析一下就可以发现f(n)是极小的，因为f(n)一步就可以跳到f(前100)，不信你算一下前100个数的最小公倍数。。 所以可以暴力算出前100个数的f()之后直接用贡献乘起来就行了，不过还有一些小细 阅读全文

摘要：题面在这里 崴脚回家后的小休闲2333。 显然每一行的1的个数必须是偶数，这样可以归纳证明前i行异或出来的m位二进制数也有偶数个1，这样最后一行就有且仅有一种放法了。 于是ans = 2^((n-1)*(m-1))。 阅读全文