摘要：
题意：给你一个大整数X的素因子分解形式，每个因子不超过m。问你能否找到两个数n,k，k<=n<=m，使得C(n,k)=X。 不妨取对数，把乘法转换成加法。枚举n，然后去找最大的k(<=n/2)，使得ln(C(n,k))<=ln(X)，然后用哈希去验证是否恰好等于ln(X)。 由于n和k有单调性，所以 阅读全文
摘要：
题意：给你n个点，点带权，任意两点之间的边权是它们的点权的异或值中“1”的个数，问你该图的最小生成树。 看似是个完全图，实际上有很多边是废的。类似……卡诺图的思想？从读入的点出发BFS，每次只到改变它的任意一位所能到达的点（不论是否读入）。 记录每个点是从哪个读入点BFS过来的，当第二次访问某个点的 阅读全文
摘要：
题意：给你n个两两不同的零一串，Alice在其中选定一个，Bob去猜，每次询问某一位是0 or 1。问你最坏情况下最少要猜几次。 f(22...2)表示当前状态的最小步数，2表示这位没确定，1表示确定为1，0表示确定为0。 首先枚举去问哪一位，从这些方案中取最小者。 这里的MAX(a,b)进行重定义 阅读全文
摘要：
题意：有n个数，除了空集外，它们会形成2^n-1个子集，给你这些子集的和的结果，让你还原原来的n个数。 假设原数是3 5 16， 那么它们形成3 5 8 16 19 21 24， 那么第一轮取出开头的数（3），然后从当前最大的数（24）中减去它，然后必然会产生一个与其相等的数（21），将其一并删去（ 阅读全文
摘要：
题意：给你一些数，问你是否能够将它们划分成两个集合，使得这两个集合的异或和之差的绝对值最小。 设所有数的异或和为S，集合A的异或和为A。 首先，S的0的位对答案不造成影响。 S的最高位1，所对应的A的那一位一定可以为1，不妨设它为1。 然后考虑后面的S的1位，尽量使A对应的位置为0，这样才能使S x 阅读全文
摘要：
设“共n个叶子，且每个非叶节点至少有两个子节点”的树的数量为f[n]，再乘2就是本题答案。 设状态d(i,j)表示每棵子树最多包含i个叶子、一共有j个叶子的树的个数。于是f(n)=d(n-1,n)。假设恰好包含i个叶子的子树有p棵，那么这些树的组合数等于从f(i)棵树中选择p棵树的方案数，即C(f( 阅读全文
摘要：
题意：给你一个H*W的字符矩阵，一次操作可以任意将两行或者两列交换。问你是否能通过任意多次操作，使得其变为对称矩阵。对称的含义是：对于任何格子A(i,j)，其都等于A(H-i+1,W-j+1)。 显然，先换行还是列不影响结果，不妨假设先换行再换列。 行不必真换，只需找出哪些行成对即可，然后这些对的顺 阅读全文
摘要：
题意：有R个机器人，去买B件商品，有C个收银员，每个收银员有能处理的商品数量上限mi，处理单件商品所需的时间si，以及最后的装袋时间pi。 每个收银员最多只能对应一个机器人，每个机器人也最多只能对应一个收银员。 让你给每个机器人安排他购买的商品数，以及对应哪个机器人，问你最少需要多长时间才能买回所有 阅读全文
