摘要: 整除 这个题目只能膜拜战神。 正解的复杂度是要去积性筛的,然后战神直接推式子。 然后直接 \(20ms\) 解决战斗,人均 \(4000ms+\) 战神:我觉得数据范围还能加大 答案就是 \(\gcd(m-1,t[i]-1)+1\) 的乘积 #include<bits/stdc++.h> using 阅读全文
posted @ 2021-09-25 20:25 NP2Z 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 这个新机房首模拟就做的很烂。。。 不过话说新机房真的强!!!! 这个东西是真的顶。 不废话了。。 柱状图 一个退火就能搞定。 只不过难度在如何对于一个最大高度然后进行 \(\mathcal O(n)\) 的 \(check\)。 这个就是我们把这个东西‘‘填平’’就行。 然后我们对于选择 \(che 阅读全文
posted @ 2021-09-25 20:13 NP2Z 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 博客不能再咕了,所以今天趁着还没有忘干净就赶紧补补。 这场考试还是比较凄惨的。。。。 自己认为贝尔数还是比较可做的,然后发现这个模数是个合数。 当场自闭,认为 \(C\) 根本无法计算。。。 然后想了一个比较嗖的方法。。。。 写了一个 \(.py\) 然后直接暴力计算之后取模。。 本以为自己牛逼得一 阅读全文
posted @ 2021-09-25 20:02 NP2Z 阅读(30) 评论(0) 推荐(0) 编辑