摘要：阿贝尔变换 可以讲A数组与B数组差分数组的乘积转换为A数组差分数组与B数组的成积。（2018HDU多校1 1007） Freshman's Dream 当x和y在特征为p的交换环中。例如模p意义下的加法。 （2018HDU多校2 1008） 杜教筛 设，是一个数论函数。 数论函数，设，则。 移项得。 阅读全文

摘要：题意 二维坐标点(a, b)，初始为0，每个时刻可以让a+1或b+1,。当a>=xi且b>=yi时，之后的每个时刻可以获得zi分。 问m时刻后的最大分数。 n <= 1000, m <= 2e9, x,y <= 1e9, z <= 1e6 题解 考虑到有影响的x和y值只有给定的那些值，所以将x和y分 阅读全文

摘要：题意 现在我们要把1..n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。 题解 因为i和i - 1互质，1和所有数互质，所以只需要直接连城环，共有n对。读入n输出n即可。 阅读全文

摘要：题意 给一个矩阵，是对初始为0的矩阵做若干次对某一行或某一列的所有元素同时加上一个值的操作后得到的，其中有一个位置被隐藏，问隐藏的值。 题解 假设第i行被加的值为Ai，第i列被加的值为Bi，这样只需要对某一行和某一列差分，就可以得到数列A和B的差值数组，然后对左上角或右下角加上或减去值即可。 阅读全文

摘要：题意 在蛋糕上插n支蜡烛，并把蛋糕分为m个区域，第i根蜡烛只能插在第ai个区域或第bi个区域，在一个区域内同时摆放x支蜡烛就要花费x2的时间。 问摆放时间的最小值。 n,m<=50 题解 很容易发现此题无法贪心，由于n和m非常小，考虑建图跑网络流。 对于cost为参数的平方的题，可以采用拆成n个点， 阅读全文