摘要: 题解 我是zz吧 nonprime[i prime[j]] = 0 = = 还以为是要卡常,卡了半天就是过不掉 我们来说这道题…… 首先,我们考虑一个$K^2$做法 $f_{k}(N) = \sum_{i = 1}^{N} i^{k}R^{i}$ $(R 1)f_{k}(N) = \sum_{i = 阅读全文
posted @ 2018-05-22 18:42 sigongzi 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题解 最小乘积生成树! 我们把,x的总和和y的总和作为x坐标和y左边,画在坐标系上 我们选择两个初始点,一个是最靠近y轴的A,也就是x总和最小,一个是最靠近x轴的B,也就是y总和最小 连接两条直线,在这条直线上面的点都不用考虑了 我们选一个离直线最远的点C,且在直线下方,我们用叉积考虑这个东西,也就 阅读全文
posted @ 2018-05-22 11:27 sigongzi 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题解 感谢小迪给我讲题啊,这题小迪写挺好的我就不写了吧 小迪的题解 代码 cpp include include include include include include include include // define ivorysi define eps 1e 8 define mo 9 阅读全文
posted @ 2018-05-22 09:45 sigongzi 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题解 这个要注意到一个长度大的区间的最大价值一定比长度小的区间的价值要大 然后我们以每个点为最小值,显然区间越长最大值越大,然后我们更新最大区间长度的取值,这个可以用单调栈求这个最小值能更新到的左右端点 最后处理成后缀最大值 代码 cpp include include include includ 阅读全文
posted @ 2018-05-22 07:32 sigongzi 阅读(181) 评论(0) 推荐(0) 编辑