摘要：
题目：https://nanti.jisuanke.com/t/39451 用set可以很好地解决这道题 阅读全文
posted @ 2019-06-12 15:54
灰灰烟影
阅读(191)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/38352 先找出规律 由于n非常大，因此我们需要用到欧拉降幂 由于1e9+7为素数，故phi(1e9+7)=1e9+6 阅读全文
posted @ 2019-06-03 22:12
灰灰烟影
阅读(225)
评论(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
灰灰烟影
阅读(406)
评论(0)
推荐(0)
摘要：
题意：一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 可以用单调队列来解决这道题，我们把寻找字段和转化为前缀和之差，然后固定右端点，不断枚举左端点，使其区间内元素个数不超过m个 如果k<j且Sk>=Sj，那么k这个元素是一定不如j的 阅读全文
posted @ 2019-05-30 12:26
灰灰烟影
阅读(193)
评论(0)
推荐(0)
摘要：
题意：给出一棵树，求树上一点使得使得删除一点后该树的最大子树最小。 树的重心裸题，直接跑dfs，更新其最大子树大小 阅读全文
posted @ 2019-05-30 12:21
灰灰烟影
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号