headboy2002

摘要： 题目大意 小渊坐在矩阵的左上角，坐标 (1,1 )，小轩坐在矩阵的右下角，坐标 (m,n) 。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就 阅读全文

摘要： 题目大意 一个矩阵，每次从每一行的行首或行尾取一个数，每一行的价值为 取的数*2^当前取数的次数，每一次的价值为每一行的价值的和。求得到的价值的最大值。 思路 阅读全文

摘要： 矩阵A乘矩阵B是A的第i行向量乘以B的第j列向量的值放在结果矩阵的i行j列。因为矩阵乘法满足结合律，所以它可以与一般的快速幂算法同理使用。注意矩阵在乘的时候取模。 阅读全文

摘要： 【在贪心的基础上动归】 阅读全文

摘要： 题目大意 给你一棵有根树，每个节点内有两个值：领导力和费用。现要求选择一个子树，并在子树内选择若干个节点，使得选择的节点的费用总和不超出预算，且子树的根的领导力乘以选择的节点的数量的值最大。 思路 由贪心思想，处理每个子树时，我们优先保留费用低的节点，当节点的总费用超出预算时，我们优先去除费用最高的 阅读全文

摘要： 【异或的逆运算还是异或，维护异或前缀和来解决问题】 阅读全文

摘要： 给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 看代码即可。 阅读全文

摘要： 【判定答案，把无用的具体信息变为有用的粗略信息】 阅读全文

摘要： 【将网格的二维问题转化为排和列的一维问题】 阅读全文

摘要： 【数据结构内，一个节点代表多个值，操作节点，分裂节点】 阅读全文