数学
Erutsiom
qwqwqwq
展开
-
快速幂模板
//忘了特判QAQ又多了一次提交不通过的记录,sad题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^p mod k=s”s为运算结果#include<bits/stdc++.h> using namespace std; long long b,a,p,base,k,ans=1; int ...原创 2018-05-18 15:58:24 · 154 阅读 · 0 评论 -
高斯消元解方程组学习笔记
以下是正经的搞死小圆学习笔记! --- 数学课上,小圆遇到了一道六元一次方程组的题。颓废的小圆并不想做这道题,作为代课数学老师你决定搞死...不是,帮小圆解答这道题。请你设计程序解任意n元1次方程组。n<=100 【分析】 高斯消元隆重登场。 让我们先来替小圆模拟一下一个三元一次方程的解法(瞎写的,可能系数略恶心) ```math 3x+2y+4z=19 \ \ \ \ (1...原创 2018-10-04 19:04:15 · 267 阅读 · 0 评论 -
「壹」 数学基础
数论 for OI BY SCErutsiom 「壹」 数学基础 一、高精度运算 前备知识:重载运算符 C++ 允许在同一作用域中的某个函数和运算符指定多个定义,分别称为函数重载和运算符重载。 重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明,但是它们的参数列表和定义(实现)不相同。 当您调用一个重载函数或重载运算符时,编...原创 2018-08-19 20:07:06 · 230 阅读 · 0 评论 -
2018QBXT刷题游记(1)
【2018QBXT刷题游记】 Day1 TEST1 T1 【题目大意】输入n,求n与246913578246913578246913578的最小公倍数,对1234567890取模 对于 30%的数据, $ n&lt;=10^{9} $ 对于 60%的数据,n&amp;lt;=1018n&amp;lt;=10^{18}n&lt;=1018 对于 100%的数据,n&amp;lt;=10100000n...原创 2018-10-04 13:25:15 · 358 阅读 · 0 评论 -
2018QBXT刷题游记(2)
【2018QBXT刷题游记】 Day1 TEST1 T2 irrev 【题目大意】求有多少 1~n 的排列满足:这个排列是波动的。 用 a[i]表示排列中的第 i 个数,波动的意思是,对任意 1<=i<=n-2, 若 a[i]<a[i+1],则 a[i+1]>a[i+2] 若 a[i]>a[i+1],则 a[i+1]<a[i+2] 答案对 m 取模 n<=...原创 2018-10-06 16:44:45 · 201 阅读 · 0 评论 -
2018QBXT刷题游记(3)
【2018QBXT刷题游记】 Day1 TEST1 T3 difer 【问题描述】 在数学中, 对光滑函数求微分是一种常见的操作。 在实际应用中, 一些函数没有解析形式, 通常会从函数上取若干个点,用这些点来近似地表示这个函数。 现在有一个函数f(x)f(x)f(x),我们在函数上取 nnn个值 f(1),f(2),…,f(n)f(1),f(2),…,f(n)f(1),f(2),…,f(n)。对函...原创 2018-10-10 11:20:26 · 181 阅读 · 0 评论 -
NOIp数学
NOIp 数学基础 目录 素数判断 gcd/exgcd 逆元 crt(中国剩余定理) 线性代数 -快速幂 矩阵相关 高斯消元 组合数学 卡特兰数 排列组合 Lucas定理 二项式定理 康托展开 容斥原理 进制相关 高精度运算 一、素数判断 1、朴素的埃氏筛法 bool isp[MAXN]; int p[MAXN],tot; void Prime(){ for(int i=0;i&...原创 2018-11-07 11:49:37 · 810 阅读 · 0 评论