![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题记录
LV24twx
这个作者很懒,什么都没留下…
展开
-
sumdiv题解
题目描述求ABA^BAB的所有因子之和对100000000710000000071000000007取模输入格式一行,两个整数A,BA,BA,B输出格式一行,一个整数,表示答案样例数据input2 3output15数据规模与约定保证0≤A,B≤500000000\leq A,B\leq500000000≤A,B≤50000000。时间限制:1s1 \text {s...原创 2019-09-18 08:05:47 · 131 阅读 · 0 评论 -
【高手训练】【最短路】负环 记录
设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(n3logn)Floyd\ O(n^3\log n)F...原创 2020-04-22 17:57:44 · 237 阅读 · 0 评论 -
洗车Myjnie 题解
题意:给定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...原创 2020-01-16 07:39:59 · 259 阅读 · 0 评论 -
种树 题解
原题链接大致题意:给你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...原创 2019-12-23 18:58:11 · 322 阅读 · 0 评论 -
交换 题解
先考虑暴力,暴力枚举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...原创 2019-12-13 18:51:02 · 456 阅读 · 0 评论 -
成绩单 题解
设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进行离...原创 2019-12-09 20:11:27 · 209 阅读 · 0 评论 -
AtCoder arc083_c题解
对于每一个节点,其权值可以任意大,一个节点的子树(不包括该节点)的权值和是多少并不影响,因为不足的可以通过该节点来加上。对于节点xxx,其颜色为黑色,设其子树中黑色的和为sumheixsum_{hei_{x}}sumheix要使得其子树中白色的和尽量小,设白色的和为sumbaixsum_{bai_{x}}sumbaix如果xxx选择为黑色之后,则对于其每个子节点sonxson_xso...原创 2019-11-28 21:26:53 · 169 阅读 · 0 评论 -
AtCoder agc009_e题解
题目大意:给定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。对于非叶子节点,它的值就是它的儿子节点的平均值...原创 2019-11-30 12:01:55 · 138 阅读 · 0 评论