摘要：
题意 给出T个N，判断哪些是2的整数次幂。 T<=10, N<=1e100000. 题解 N & (N - 1) == 0即为2的整数次幂。 学好Java，做遍大数都不怕。 阅读全文
摘要：
题意 2*∞上放x+y个2*1的骨牌，其中x个骨牌必须横置。求%MOD的方案数。 T<=1e3 x+y<=2e3 1e8<=MOD<=1e9+7 题解 Sigma{C(x + y - i, i) * C(i * 2, x), (x + 1) / 2 <= i <= (x + y) / 2} 假设有i 阅读全文
摘要：
题意 N个苹果，A和B对每个苹果有一个出价ai，bi。每个苹果只能被卖给一个人，A最多买A个苹果，B最多买B个。求最多能卖多少钱。 A+B<=N<=1e5 ai,bi<=1e5 题解 按照ai排序，先由A买苹果1..A个。1..A必然会被买（若有苹果未被买，则可以让A少买一个后面的苹果使总价值最大） 阅读全文
摘要：
题意 选择使最小。 题解 原题要求输出方案，现场没有SPJ好像..就只要输出最小值了。 打表很容易发现7之后开始循环，即可求出最小值。 可发现一个恒等式： 因此只需要处理前n % 7项，后面项按照这个恒等式处理即可。 阅读全文
摘要：
题意 给一棵N个点的树，每个点有一个颜色。问含有至少k种颜色的最小连通块的大小。 1<=n<=1e4, 1<=k<=5,1<=颜色数<=n 题解 如果只有k种颜色，有个显然的O(3^k*n)的DP。 DP[i][j]表示以i为根的树，颜色状态为j的最小连通块大小。j用k位二进制数表示。DFS转移，每 阅读全文
摘要：
题意 一个人在数轴上走，每秒1/2概率留在原地，1/4概率前进1，1/4概率后退1。开始在0，问t秒后在位置p的概率。 题解 将每一秒拆成两个时刻，那么原问题等价于每个时刻1/2概率前进1/2，1/2概率后退1/2。那么问题就变成了在2t时刻在位置p的概率。 答案为。 阅读全文