weixin_44351585的博客

题目描述 求ABA^BAB的所有因子之和 对100000000710000000071000000007取模 输入格式 一行,两个整数A,BA,BA,B 输出格式 一行,一个整数,表示答案 样例数据 input 2 3 output 15 数据规模与约定 保证0≤A,B≤500000000\leq A,B\leq500000000≤A,B≤50000000。 时间限制：1s1 \text {s...

设dis[k][i][j]dis[k][i][j]dis[k][i][j]表示从点iii走到点jjj走了2k2^k2k条边的最短路径长度。 asd[i][j]asd[i][j]asd[i][j]表示二分到当前答案时点iii到点jjj的最短路。 dis[k][i][j]dis[k][i][j]dis[k][i][j]用Floyd O(n3log⁡n)Floyd\ O(n^3\log n)F...

题意：给定a[i]a[i]a[i]和b[i]b[i]b[i]，给个数的贡献是[a[i],b[i]][a[i],b[i]][a[i],b[i]]区间内不超过c[i]c[i]c[i]的值中的最小值。 请给出最大值和每个贡献p[i]p[i]p[i]，使得最后的答案最大。 若存在多组随便输出一组就行。 为啥这题给放到区间DP 没看出来啊 I.普通DP 设asd[i][j]asd[i][j]asd[i][j...

原题链接 大致题意：给你nnn个数，你最多可以选择其中不相邻的kkk个数，使得其总和最大。 设asd[i][j]asd[i][j]asd[i][j]表示到了第iii个位置，种了jjj棵树的最大收益。 转移为： asd[i][j]=max(asd[i−1][j],asd[i−2][j−1]+a[i])asd[i][j]=max(asd[i-1][j],asd[i-2][j-1]+a[i])asd[i...

先考虑暴力，暴力枚举qqq序列，然后代入统计答案。 时间复杂度：O(2n×n)O(2^n\times n)O(2n×n)即O (不可过)O\ \left(不可过\right)O (不可过) 考虑倒推法，求能把ppp变成{0,1,⋯ ,n−1}\{0,1,\cdots,n-1\}{0,1,⋯,n−1}的qqq序列。 如果第一次交换了p[i]p[i]p[i]和p[i+1]p[i+1...

设asd[i][j][l][r]asd[i][j][l][r]asd[i][j][l][r]表示在第iii个数到第jjj个数中取出一些数之后，剩下的数的值在[l,r][l,r][l,r]范围内的最小代价 显然asd[i][j][0][0]asd[i][j][0][0]asd[i][j][0][0]表示将这一段数全部取出的最下代价。 由于n≤50n\leq 50n≤50，考虑对wiw_iwi​进行离...

对于每一个节点，其权值可以任意大，一个节点的子树（不包括该节点）的权值和是多少并不影响，因为不足的可以通过该节点来加上。 对于节点xxx，其颜色为黑色，设其子树中黑色的和为sumheixsum_{hei_{x}}sumheix​​ 要使得其子树中白色的和尽量小，设白色的和为sumbaixsum_{bai_{x}}sumbaix​​ 如果xxx选择为黑色之后，则对于其每个子节点sonxson_xso...

题目大意： 给定nnn个0和mmm个1，每次可以选择kkk个数删去它们，然后把它们的平均数写上去。 求最后剩下的数有几种。 答案对1e9+71e9+71e9+7取模 保证n+m−1n+m-1n+m−1能被kkk整除 sol:sol:sol: 把这个问题转化为kkk叉树的模型。 其有n+mn+mn+m个叶子结点。 其中有nnn个写着0，mmm个写着1。 对于非叶子节点，它的值就是它的儿子节点的平均值...