"传送门" Sol ~~(怎么老是有人喜欢出新的多项式毒瘤板子,懒得整到一起了)~~ 核心就是把 幂用下降幂来代替。 使用斯特林数展开幂为下降幂: $$x^n=\sum_{i=0}^n{x\choose i}i!S(n,i)=\sum_{i=0}^nS(n,i)x^{\underline i}$$ ...
分类:
其他好文 时间:
2019-05-17 10:48:51
阅读次数:
384
一、成绩添加及显示
1.成绩的添加
1)成绩的添加是按照菜单的形式进行。
2)输入成绩极其简便,只需按照项目所给内容一步一步地输入即可。
2.成绩的显示
1)成绩的显示也是在菜单上进行。
2)显示出来的程序是按总分的降幂排列。
二、查找或修改个人成绩
1.查找个人成绩
1)查找时只需输入学号即可显示相对于的成绩(因为学号是唯一的)。
2.修改个人成绩
1)修改时按照步骤进行,先输入对应的学号,输入完毕后就显示出相对应的成绩,然后按照菜单进行修改。
第3章总体设计
分类:
其他好文 时间:
2019-04-22 22:29:37
阅读次数:
208
B.数论number 欧拉降幂定理 #include <iostream> #include<cstdio> #include<cmath> #include<algorithm> typedef long long ll; using namespace std; ll a,b,c,p; ll q ...
分类:
其他好文 时间:
2019-01-14 23:04:28
阅读次数:
162
基础定义不再说明。请先学完数学基础I\~IV、多项式基础I\~II、生成函数、组合基础I~II再来看这篇。 排列到循环 $$n!=\begin{bmatrix}n\\ [1,n]\end{bmatrix}$$ 证明:一个排列对应若干个循环。 求一行第一类斯特林数 由上,可以先用分治FFT求下降幂系数 ...
分类:
其他好文 时间:
2018-12-24 23:43:38
阅读次数:
453
A(n) = ∫ sin?x dx= ∫ sin??¹xsinx dx= - ∫ sin??¹x d(cosx)= - sin??¹xcosx + ∫ cosx ? d(sin??¹)= - sin??¹xcosx + (n - 1)∫ cosx ? sin??²x ? cosx dx= - sin ...
分类:
其他好文 时间:
2018-12-20 20:31:45
阅读次数:
1851
MATLAB使用一维行向量来表示多项式,多项式的系数按照降幂次序排列。 roots() 多项式求根,返回一个列向量 poly() 由根创建多项式 conv() 多项式乘法 deconv() 多项式除法 polyder() 多项式微分 polyint() 多项式积分 polyval() 多项式求值 r ...
分类:
其他好文 时间:
2018-11-18 14:11:17
阅读次数:
159
题意 给定n个数,q次询问,每次输出[l,r]区间的超级幂,对m取模。 思路 超级幂问题就想到用欧拉降幂来处理 欧拉降幂公式:$a^b \% m=a^{b\%\varphi (m)+\varphi(m)}\%m,(b>\varphi(m))$ 本题用递归处理欧拉降幂,在$logm$次降幂后$\var ...
分类:
其他好文 时间:
2018-11-02 14:41:14
阅读次数:
224
摘要 本文主要介绍了数论中的欧拉定理,进而介绍欧拉定理的拓展及应用,结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中,欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理: a是不能被质数p整除的正整数,则有a^(p-1) ≡ 1 (mod p) 欧 ...
分类:
其他好文 时间:
2018-11-01 13:43:29
阅读次数:
524
传送门 题目大意:求函数f(i) (f(0) = 1,f(x) = bf(x-1))的后7位。给定b和i。 这个要用到欧拉降幂公式。不过这个题其实比昨天的还要麻烦一些,昨天那个因为是无限的,所以每次指数肯定要大于φ(m),所以直接用就行啦。不过这个如果指数小于φ(m)的话,那么我们就得直接去取模。 ...
分类:
其他好文 时间:
2018-10-13 20:22:10
阅读次数:
151
传送门 这题出的真不是一般的好…… 一句话描述题意就是求无限个2垒在你的指数上……求mod p的值,其中p不超过107 这玩意其实是一个递推函数(当然我们是递归求解的),我也不知道怎么拿语言描述233. 我们这题要用到欧拉降幂公式! 首先啥是欧拉降幂公式? 它的基本形式长这样: Ak ≡ Ak%φ( ...
分类:
其他好文 时间:
2018-10-13 02:38:36
阅读次数:
134