数学
文章平均质量分 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 · 148 阅读 · 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 · 270 阅读 · 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 · 317 阅读 · 0 评论