数学一本通
blng
这个作者很懒,什么都没留下…
展开
-
【数学一本通 第一章】数字迷阵 [LUOGU P2544] [AHOI2004]
题目:题目链接:数字迷阵题解:(一道斐波那契矩阵快速幂的变式,还是比较推荐做一下的。)重要的是求出第一列和第二列的规律,第一列的规律:f[i] = trnc(i * t + i - 1),其中 t = (1+sqrt(5))/ 2第二列的规律:直接由第一列可以推出来:g[i]=f[i] * 2 - (i - 1);代码:#include<bits/stdc++.h>...原创 2019-06-25 17:33:57 · 251 阅读 · 0 评论 -
【数学一本通 第六章】HIGH - Highways [SPOJ]
题目:题目链接:HIGH - Highways题目翻译:高速公路在一些国家修建高速公路需要很多时间.。也许那是因为有很多可能性可以建造一个公路网,而工程师们无法决定选择哪一个公路网。假设我们有一个可以直接连接的城市列表。你的任务是计算有多少种方法可以建立这样的网络,在每两个城市之间只有一条道路。如果两个城市在第一种情况下直接连接,而在第二种情况下没有直接连接,则两种网络不同。至多有一条公...原创 2019-06-29 14:17:56 · 122 阅读 · 0 评论 -
【数学一本通 第六章】高斯消元模板 [LUOGU P3389]
题目:题目链接:高斯消元模板题解:好好敲这个板子,很有用的!代码:#include<bits/stdc++.h>using namespace std;const int sea=110;double a[sea][sea],ans[sea];int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i+...原创 2019-06-29 08:56:03 · 132 阅读 · 0 评论 -
【数学一本通 第六章】向量內积 [LUOGU P1224] [NOI 2013]
题目:题目链接:向量内积题解:在源神的大力相助以及题解的帮助之下,我这个菜鸡终于懂了,太不容易了,想思路想了将近两个小时,太菜了(〃>_<;〃)还是想先手推一下样例:1 0 1 0 11 1 0 1 00 1 0 1 1则內积就为:1×0 + 1×1 + 0×0 + 1×1 + 0×1=2 % 2=0所以,我们就需要从所有行中找到某二或三行中找到內积%k=0即可。这样的话,由题...原创 2019-06-29 06:36:26 · 164 阅读 · 0 评论 -
【数学一本通】[总结] 第一章 数论
第一章:数论知识点:(就只整理了蒟蒻自己学的比较深刻的东西)1.gcd2.同余3.最大公约数1.辗转相除法(gcd板子)LL gcd(LL a,LL b){return !b?a:gcd(g,a%b);}2.二进制优化gcd(好像用的不是很多,还是写一下吧)LL gcd(LL x,LL y){ int i,j; if(!x) return y; if(!=y) retur...原创 2019-06-28 06:35:44 · 280 阅读 · 0 评论 -
【数学一本通 第一章】Sumdiv [POJ 1845]
题目:题目链接:Sumdiv题解:题目就是在求ABA^B%AB的所有约数和在%mod。一:整数的唯一分解定理:ABA^BAB=(p1k1∗p2k2∗p3k3p_{1}^{k_1}*p_{2}^{k_2}*p_{3}^{k_3}p1k1∗p2k2∗p3k3……pnknp_{n}^{k_n}pnkn)B= (p1k1B∗p2k2B∗p3k3Bp_{1}^{k_1B}*p_...原创 2019-06-24 19:45:02 · 161 阅读 · 0 评论 -
【数学一本通 第一章】C Looooops [POJ 2115]
题目:题目链接:C Looooops题解:原题可以转化为:cx≡b−a(mod2k)cx≡b-a(mod 2^{k})cx≡b−a(mod2k),解个方程即可。代码:#include<stdio.h>#define LL long long using namespace std;LL A,B,C,kk;LL exgcd(LL a,LL b,LL &x,LL &...原创 2019-06-27 17:18:29 · 179 阅读 · 0 评论 -
【数学一本通 第一章】Farey Sequence [POJ 2478]
题目:题目链接:Farey Sequence题解:欧拉函数的线性筛,题目就是让求前n项的和,累加即可。(主要是想存一下线性筛的板子)代码:#include<stdio.h>#define LL long longusing namespace std;const int sea=1000001;int a[sea],b[sea],f[sea],k,x;LL s[s...原创 2019-06-27 13:10:47 · 101 阅读 · 0 评论 -
【数学一本通 第一章】计算器 [LUOGU P2485] [SDOI 2011] [CODEVS 1565] [BZOJ 2242]
题目:题目链接:计算器题解:一道三个小函数的集合,一道板子题,写个博客记录一下,还是要先%%%%%%%hsm%%%%%%%帮我找到了错误,一定要记得是扩展BSGS(就是处理一下非素数的情况,就是除一下gcd即可),还是没好好看题啊,,(〃>_<;〃),代码:#include<bits/stdc++.h>#define LL long long using namespac...原创 2019-06-27 11:25:34 · 158 阅读 · 0 评论 -
【数学一本通 第一章】Semi-prime H-numbers[UVA11105]
题目:题目链接:Semi-prime H-numbers题解:一个线性筛的变式题,还是很推荐做一下的。代码:#include<bits/stdc++.h>using namespace std;const int sea=1000001+16;int h,n;int sum[sea],prim[sea];bool v[sea],vis[sea];void yuch...原创 2019-06-24 10:19:28 · 151 阅读 · 0 评论 -
【数学一本通 第一章】Discrete Logging [POJ 2417]
题目:题目链接:Discrete Logging题解:一个裸的BSGS,很好的练习题,也认识了新的写hash的方法。不是很会就看一下这个:BSGS:大佬博客代码://#include<bits/stdc++.h>#include<stdio.h>#include<cmath>#include<iostream>#include&l...原创 2019-06-26 17:51:20 · 100 阅读 · 1 评论 -
【数学一本通 第六章】Extended Lights Out [UVA 1560] [LUOGU]
题目:题目链接:Extended Lights Out题解:一个很暴力的题面,但是因为学了高斯消元,就用高斯消元的写了,这个题是异或版本的高斯消元,由于数据较小,所以直接建一个30*30的矩阵就行,然后就可以把每一个位置上放上一个异或的式子就行。代码:#include<bits/stdc++.h>using namespace std;inline int read()...原创 2019-07-01 14:46:29 · 169 阅读 · 0 评论 -
【数学一本通 第六章】球形空间产生器 [LUOGU P4035] [JSOI2008]
题目:题目链接:球形空间产生器题解:一道很纯的数学题,,高斯消元+公式展开把题目说明中的公式进行展开,就是在题目中给出的矩阵中每一个点与球心的距离相等,这就能列出来一个式子,所有的距离相等,在进行相减,排列出来就是一个线性方程组,然后进行高斯消元即可。代码:#include<bits/stdc++.h>#define D double//#define inf 1e-...原创 2019-07-01 14:23:11 · 92 阅读 · 0 评论 -
【数学一本通 第一章】SEJ-Strongbox [LUOGU] [POI2011]
密码 [SEJ-Strongbox ]题目链接:密码 [SEJ-Strongbox ](这是一道数论蓝题,想了好长时间啊~~)【题目大意】有一个密码箱,0到n-1中的某些整数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码(a,b可以相等,%表示整除取余数),某人试了k次密码,前k-1次都失败了,最后一次成功了。问:该密码箱最多有多少不同的密码。【样例】输入...原创 2019-06-22 14:55:04 · 302 阅读 · 0 评论 -
【数学一本通 第六章】小z的房间 [LUOGU P4111]
题目:题目链接:小z的房间题解:建图 + Matrix-tree板子。代码:#include<bits/stdc++.h>#define LL long long#define mod 1000000000using namespace std;const int sea=15;char s[sea][sea];int a[110][110],t[sea][sea...原创 2019-06-29 16:26:38 · 93 阅读 · 0 评论