摘要：
二分思想，对所要花费的时间进行二分，再以模拟的形式进行验证是否可行。 使用二分法，可以将一个求最优解的问题转化为一个判定问题，优雅的暴力。 阅读全文
摘要：
买酒 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 70 Submission Accepted: 22 Description 众所周知，西瓜是一个很爱喝酒的人。有一天西瓜和朋友去 阅读全文
摘要：
状压DP： 先不考虑数量k, dp[i]表示状态为i的概率，状态转移方程为dp[i | (1 << j)] += dp[i]，最后考虑k, 状态表示中1的数量为k的表示可行解。 阅读全文
摘要：
树状数组，与Turing Tree类似。 xr[i]表示从1到i的抑或，树状数组维护从1到i每个数只考虑一次的异或，结果为sum(r) ^ sum(l) ^ xr[r] ^ xr[l] 其中xr[r] ^ xr[l] 相当于l + 1到r出现奇数次的数的异或，sum(r) ^ sum(l)表示l + 阅读全文