摘要: 题目:https://nanti.jisuanke.com/t/39451 用set可以很好地解决这道题 阅读全文
posted @ 2019-06-12 15:54 灰灰烟影 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/38352 先找出规律 由于n非常大,因此我们需要用到欧拉降幂 由于1e9+7为素数,故phi(1e9+7)=1e9+6 阅读全文
posted @ 2019-06-03 22:12 灰灰烟影 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题意:输入n个数字,将其分成几组,每一组算出其和的平方加上m,将每一组的值求和,求这个和的最小值 dp方程:dp[i]=min{dp[j]+(S[i]−S[j])^2+m}(j<i) 这里要用斜率来优化才能用单调队列 这篇博客讲的很不错了:https://www.cnblogs.com/orzzz/ 阅读全文
posted @ 2019-05-30 18:35 灰灰烟影 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题意:一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 可以用单调队列来解决这道题,我们把寻找字段和转化为前缀和之差,然后固定右端点,不断枚举左端点,使其区间内元素个数不超过m个 如果k<j且Sk>=Sj,那么k这个元素是一定不如j的 阅读全文
posted @ 2019-05-30 12:26 灰灰烟影 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一棵树,求树上一点使得使得删除一点后该树的最大子树最小。 树的重心裸题,直接跑dfs,更新其最大子树大小 阅读全文
posted @ 2019-05-30 12:21 灰灰烟影 阅读(137) 评论(0) 推荐(0) 编辑