![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 71
crazy__sea
擅长C++、Java
展开
-
JZOJ 5457 项链
首先考虑旋转和颜色旋转 旋转可以看成置换群,为了方便,给出一下约定 (a1a2a3...an123...n)=(a1,a2...an)\begin{pmatrix} a_1&a_2&a_3&...&a_n\\1&2&3&...&n\end{pmatrix}=(a_1,a_2...a_n)(a11a22a33......ann)=(a1,a2...an) 那么旋转可以这么搞,比如向右旋转一位就是(2,3...n,1)(2,原创 2021-02-27 16:57:21 · 166 阅读 · 0 评论 -
JZOJ 4319. Lucas的数列
JZOJ 4319. Lucas的数列 看到这道题,因为需要支持区间查询,所以…… 算法一:暴力 具体过程不细讲。 期望得分:30分。 算法二:莫队(不会的跳过吧) 针对题目给的公式: p=∑i=1mximp=\frac{\sum_{i=1}^mx_i}{m}p=m∑i=1mxi 和 s=[∑i=1m(xi−p)2]×ms=[\sum_{i=1}^m(x_i-p)^2]\times ms=[i=1∑m(xi−p)2]×m 我们可以将其展开,得到: s=[∑i=1mxi2−2∑i=1mxi×p+m×原创 2020-08-05 19:46:31 · 297 阅读 · 1 评论 -
自然数幂和(拉格朗日差值法)
自然数幂和 给你一个KKK,现在有QQQ组询问,每一组询问给出一个NNN,求: ∑i=1nik\sum_{i=1}^ni^ki=1∑nik 由于答案太大,所以要对109+710^9+7109+7取模。 其中:K≤100,Q≤105,1≤N≤109K\leq100,Q\leq10^5,1\leq N\leq10^9K≤100,Q≤105,1≤N≤109 看到题目的第一眼:好水呀,我用O(NQlogK)O(NQ\log K)O(NQlogK)就能过了 恭喜你,程序大概运行81天就可以运行完了……(记得开O原创 2020-08-11 20:57:21 · 335 阅读 · 0 评论