Soap__的博客

题目描述：有nnn行mmm列个砖块，每个砖块有一个分数valuei,jvalue_{i,j}valuei,j​，打一个砖块要耗费一颗子弹。砖块都是先打一列最下面那一个.其中存在一些奖励砖块，如果打到奖励砖块，会得到一颗子弹。初始时你有kkk颗子弹，可以决定打砖块的顺序，求最大分数输入格式：第一行三个整数n,m,kn,m,kn,m,k---------------然后是nnn行mmm列，每一个数代表每个砖块的分数值---------------接着是nnn行mmm列，每一个数代表该砖块是否为奖励砖块[0

题目描述：已知a+b+c=n, a2+b2+c2=m,a3+b3+c3=ka+b+c=n, \ a^2+b^2+c^2=m,a^3+b^3+c^3=ka+b+c=n, a2+b2+c2=m,a3+b3+c3=k求：ap+bp+cpa^p+b^p+c^pap+bp+cp输入格式：四个整数n,m,k,pn,m,k,pn,m,k,p如题目描述输出格式：一个整数，即ap+bp+cpa^p+b^p+c^pap+bp+cp数据范围：0<=n,m,k<=200<=n,m,k&

题目描述：给定一个数列{AnA_nAn​}，考虑所有数对(i,j)(i,j)(i,j)，(i∈[1,n],j∈[1,n])(i\in[1,n],j\in[1,n])(i∈[1,n],j∈[1,n])，求所有的lowbit(A[i],A[j])lowbit(A[i],A[j])lowbit(A[i],A[j])之和答案对199907210507199907210507199907210507取模数据范围：1<=n<=1051 <= n <= 10^51<=n<=105

题目描述：给出一棵树,求出最小的kkk,使得,且在树中存在路径PPP,使得k≥Sk ≥ Sk≥S 且k≤Ek ≤ Ek≤E. (kkk为路径PPP上的边的权值和)很显然的点分治的题目。按照点分治的套路，1.1.1.先对这棵树进行重心划分2.2.2.统计过重心的点的路径3.3.3.递归求解在统计路径的时候，排序后枚举加lowerboundlowerboundlowerbound,同时为避免统计到同一子树的（以当前划分的重心为根），可以每次统计一颗子树内的路径长度，就与已遍历子树进行答案统计，时间复