摘要：
函数最值 题目 给定一个n 个数的数组A，函数F(x) = a[i] * x的第i 个二进制位。求F的最大值，x为整数且0<=x<=m. 输入格式 第一行一个整数 n 表示数组大小第二行 n 个整数表示 Ai，Ai 有正有负接下来一个数 m 的二进制表示，从前到后分别是低位到高位 输出格式 F(X) 阅读全文
摘要：
题意 求 0−n中有多少个数在 k进制下和 −k 进制 下的表示方式一样， 举个例子， 4的−3进制表示为 4=(121)-3=1×(−3)2+2×(−3)1+1×(−3)0 题解 可以发现这个性质，所有符合条件的数，奇数次幂的位上的数为0。 根据性质，数位dp即可 code by zhx p107 阅读全文
摘要：
题意 n个数，m次操作，每次询问区间第k大，或者给区间加上一个数。 $数据范围：1 ≤ n,m ≤ 10^5 ,1 ≤ k ≤ 10。$ 题解 由于k很小，直接在线段树内维护，前k大的数。 code by zhx p106 无题 阅读全文