摘要：
乔明达太神，其实已经题解非常清楚了，我再推一遍吧。 题目意思相当于有n个盒子，无差别投m次球，每个盒子的得分为每个盒子里的球的个数。 第一问: 假设这个球放在了第i个盒子里，那么 ∆ans = (mi + 1) ^ 2 - mi ^ 2 --> ∆ans = 2mi + 1 同时... 阅读全文
摘要：
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅... 阅读全文