![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数学】
文章平均质量分 79
tystrwor
这个作者很懒,什么都没留下…
展开
-
HDU3519 【矩阵快速幂】
As we all know,every coin has two sides,with one side facing up and another side facing down.Now,We consider two coins's state is same if they both facing up or down.If we have N coins and put them in转载 2017-07-11 20:16:54 · 276 阅读 · 0 评论 -
【Burnside引理 Polya定理 小结】
burnsideburnsideburnside引理:设G={a1,a2,…ag}G={a1,a2,…ag}G=\{a_1,a_2,…a_g\}是目标集[1,n][1,n][1,n]上的置换群。每个置换都写成不相交循环的乘积。C(ak)C(ak)C(a_k)是在置换akaka_k的作用下不动点的个数,也就是长度为1的循环的个数。通过上述置换的变换操作后可以相等的元素属于同一个等价类。若G将[1,n...原创 2018-08-07 20:09:00 · 291 阅读 · 0 评论 -
HDU 6333&&18多校4B Harvest of Apples 【分块+数学】
HDU6333 Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 454...原创 2018-08-01 21:31:06 · 357 阅读 · 0 评论 -
牛客多校4 A Ternary String
Ternary String 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternar...原创 2018-07-30 11:31:43 · 239 阅读 · 0 评论 -
【伯努利数】
问题:设T(n,k)=nkT(n,k)=nkT(n,k) = n^k,S(n,k)=∑ni=1T(i)S(n,k)=∑i=1nT(i)S(n,k) = \sum_{i=1}^{n}T(i)。给出n和k,求S(n)。 例如k=2,n=5,S(n,k)=12+22+32+42+52=55k=2,n=5,S(n,k)=12+22+32+42+52=55k = 2,n = 5,S(n,k) = 1^2 ...原创 2018-07-20 10:52:10 · 694 阅读 · 0 评论 -
SDOI2014 数表 【莫比乌斯反演】
有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。Input输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。1 &...转载 2018-07-18 21:13:15 · 163 阅读 · 0 评论 -
【素数】
1.欧拉函数 在数论中,对正整数n,欧拉函数是小于或者等于n的数中与n互质的数的个数.假设n的唯一分解式为,根据容斥原理可知 对于{p1,p2,....,pk}的任意子集S,“不与其中任何一个互述素”的元素个数为。不过这一项的前面是加号还是减号呢?取决于S中元素的个数-———奇数个数就是"减号”,偶数...原创 2018-03-28 22:54:57 · 188 阅读 · 0 评论 -
【扩展欧几里得】
1.欧几里得算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数 gcd(a,b)。基本算法:设 a = qb + r,其中a,b,q,r都是整数,则 gcd(a,b) = gcd(b,r),即 gcd(a,b) = gcd(b,a%b)。证明: a = qb + r 如果 r = 0,那么 a 是 b 的倍数,此时显然 b 是 a 和 b 的最大公约数。 如果 r ≠ 0,任何...原创 2018-03-28 21:47:00 · 6176 阅读 · 0 评论 -
【数论初步】
一、欧几里得 (链接)1.欧几里得算法int gcd(int a,int b){ return b?gcd(b,a%b):a; }2.扩展欧几里得算法 //先得到更底层的x2,y2,再根据计算好的x2,y2计算x1,y1。 //推理2,递推关系LL exgcd(LL a,LL b,LL &x,LL &y){ if(!b)...原创 2018-03-28 21:35:30 · 304 阅读 · 0 评论 -
HDU6229 Wandering Robots 【概率】
传送门Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 172Problem DescriptionIn an attempt to co原创 2018-03-28 19:22:34 · 538 阅读 · 0 评论 -
【JAVA大数类】
在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInt...转载 2018-03-27 16:55:20 · 119 阅读 · 0 评论 -
POJ1811 Prime Test 【大素数判断和分解】
传送门 题意:判断一个long long范围内的大数,是否为质数,如果是输出Prime,否则输出最大的因子。 分析:随机测试和大数分解模板题。//#include<bits/stdc++.h>#include<cstdio>#include<iostream>#include<cmath>#include<cstdlib&g...原创 2018-04-08 22:36:10 · 210 阅读 · 0 评论 -
【中国剩余定理】
中国剩余定理(CRT)的表述如下 设正整数两两互素,则同余方程组 有整数解。并且在模下的解是唯一的,解为 其中,而为模的逆元。 代码:[cpp] view plain copy int CRT(int a[],int m[],int n) { int M = 1;...原创 2018-03-30 15:14:24 · 252 阅读 · 0 评论 -
【逆元】
乘法逆元对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。下面给出求逆元的几种方法:1.扩展欧几里得给定模数m,求a的逆相当于求解ax=1(mod m)这个方程可以转化为ax-my=1 然后套用求二元一次方程的方法,用扩展欧几里...原创 2018-03-30 12:31:28 · 465 阅读 · 0 评论 -
UVA 1331 【区间DP+三角剖分】
题目文档 题目大意:按照顺时针或者逆时针的顺序给出多边的点,要将这个多边形分解成n-2个三角形,要求使得这些三角行中面积最大的三角形面积尽量小,求最小值。分析:设dp[i][j]为i,i+1,i+2,....j-1这个多边形的最大三角形面积的最小值,则很容易得出dp[i][j]=min(dp[i][j],max(S(i,j,k),dp[i][k],dp[k][j]));(i(假原创 2017-08-09 18:50:46 · 442 阅读 · 0 评论 -
18牛客多校8H
链接:https://www.nowcoder.com/acm/contest/146/H 来源:牛客网题目描述 Niuniu likes playing games. He has n piles of stones. The i-th pile has ai stones. He wants to play with his good friend, UinUin. Niuniu c...原创 2018-08-17 17:04:10 · 284 阅读 · 0 评论