摘要: HDU6969 先把每个数的指数都模2,然后分两种情况讨论三元组。 如果三元组中存在一个数含有一个质数大于$\sqrt M$,那么必定有一个另外一个数配对,且只可能含有一个这样的质数。 则枚举大质数$p$,暴力枚举$\frac {M}p$的部分,复杂度是: \[ \sum_{i=\sqrt M}(\ 阅读全文
posted @ 2021-10-04 17:29 _xgcxgc 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 考虑对于两个相邻的元素,必定只有一个大于等于$\lceil\frac m2\rceil$,那么对于所有大于等于$\lceil\frac m2\rceil$的元素,我们将他减去$\lceil\frac m2\rceil$,则变成了一个子问题,相邻两个元素的和不能超过$\lfloor\frac m2\r 阅读全文
posted @ 2021-10-04 11:20 _xgcxgc 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 一道数论题 阅读全文
posted @ 2020-07-16 14:45 _xgcxgc 阅读(165) 评论(2) 推荐(0) 编辑
摘要: 一道多项式题 阅读全文
posted @ 2020-06-16 10:29 _xgcxgc 阅读(190) 评论(1) 推荐(0) 编辑
摘要: 博主最近心血来潮,贴贴全家桶。 阅读全文
posted @ 2020-06-12 17:06 _xgcxgc 阅读(170) 评论(1) 推荐(0) 编辑
摘要: 这是一篇测试文章。 阅读全文
posted @ 2020-06-02 17:25 _xgcxgc 阅读(109) 评论(3) 推荐(3) 编辑
摘要: 大号是谁我就不说了。 阅读全文
posted @ 2020-06-01 19:49 _xgcxgc 阅读(126) 评论(2) 推荐(0) 编辑