litstrong

摘要： A. Painting水题，容斥原理，小心又可能有0高度的。B. WarCraft III暴力C(24,5)。C. Apple有意思的题，问说n个数中有多少种方法，使得连续的数的和与0模m同余。将前缀和按模m等价类划分。代码D. Bolts And Nuts将(i,j)看为状态，一边情况可向(i-1,j-1),(i-1,j),(i,j-1)扩展，然后结合SG原理，根据必胜必败态判断就可以了。E. A Card Game模拟后，求逆序数，又看了遍树状数组，很有意思。i+lowbit(i)，其中lowbit(i)是以i为根的树的节点数，扩展扩展可以添加虚拟节点来证明。见http://fqq1167 阅读全文