数学一本通训练日志
sdau20171989
这个作者很懒,什么都没留下…
展开
-
2008.9.12训练日记
训练停了好久了,会抽空看点书。已经跟不上大家的进度了~原创 2018-09-12 22:58:26 · 288 阅读 · 0 评论 -
2018.8.13训练日记15
今天上午看题,有关二进制的一直看不明白,晚上会继续研究 :(下午做了比赛题今天没有get小知识点。原创 2018-08-13 21:57:26 · 211 阅读 · 0 评论 -
2018.8.18训练日记20
今天看背包九讲和一点区间dp0-1理解的还行,其他的看起来比较省力0-1背包问题中,二维和一维数组的区别:一维要求j逆序,之所以要求逆序,是保证用到的dp[j-v[i]]是未经过更新的i-1状态下的数值,而且每件物品只选一次,而二维则没必要,但是二维j必须循环v次,保证每个用到的dp[i-1][j-v[i]]都有赋值,而且要加判断。区间dp好难 :( 看了释放囚犯,又回去看了合并石...原创 2018-08-18 21:19:54 · 135 阅读 · 0 评论 -
2018.8.8训练日记10
今天上午重新回去看了几个博客 :)题有一部分没看 :( 看代码看得脑仁疼 @_@掌握的还是不好 :( 今天遇到的小知识点没有做记录 :(https://blog.csdn.net/tomorrowtodie/article/details/51865496 https://blog.csdn.net/danliwoo/article/details/48827813...原创 2018-08-08 21:35:32 · 170 阅读 · 0 评论 -
2018.8.15训练日记17
上午做训练题抱着赶进度的心态,看各位大佬的思路和代码,脑仁疼,有时候明明一样,还是错下午做测试题感觉读题越来越得心应手了 开心傍晚做训练题,明明跟大佬的过了的代码没啥差别,还是一直错继续看题了 :(...原创 2018-08-15 21:11:38 · 137 阅读 · 0 评论 -
2018.8.17训练日记19
今天看各种背包问题和一点区间dp,看了很久,才对动态规划有一点点的感觉。就像给出一个函数和各种约束条件,要你求极值,很棒的是它不仅能够求出极值,还能顺便得到各种子状态下的极值。虽然很多博客里都说,只要是有什么多阶段性,无后效性等等就能用DP,但是还是觉得难辨别。...原创 2018-08-17 22:04:02 · 148 阅读 · 0 评论 -
2018.8.12训练日记14
周总结(一)本周收获看题做题的一周 :(做过的大部分是只需要微调的简单模版题 ,可就算是模版题,在敲代码的过程中还是会出现很多错误期间在看矩阵相关知识(二)心得体会状态有点调不过来,感觉收获不是很多进入了瓶颈期不想看代码的状态会努力...原创 2018-08-12 22:12:46 · 131 阅读 · 0 评论 -
2018.8.7训练日记9
看博客ing....今天get到的小知识点:(1)整除判断多利用代数恒等变形,可尝试证明如下两题: 1. 设a>1,m,n>0a>1,m,n>0, 证明:(am−1,an−1)=a(m,n)−1.(am−1,an−1)=a(m,n)−1. 2. 设a>b,gcd(a,b)=1a>b,gcd(a,b)=1, 证明:(am−bm,an−bn)=a(m...原创 2018-08-07 22:01:41 · 226 阅读 · 0 评论 -
第三章 组合数学(基础知识 3.1~3.4)
3.1计数原理1,抽屉原理:把n-1件东西放入n个抽屉,则至少有一个抽屉是空的2,加法原理(分类加法计数原理)3,乘法原理(分步乘法计数原理)4,容斥原理利用组合数和杨辉三角形打表计算:void play_table(){ for(int i=0;i<=32;i++) for(int j=0;j<=i;j++) { ...原创 2018-08-02 22:08:10 · 180 阅读 · 0 评论 -
2018.8.2训练日记4
今天学习了组合数学前四节,大都是学过的知识,不应该花这么长时间,今天好像没啥收获 :( 没完成的任务:数论的课件还没看完 ,课本习题也还没做π_π希望明天上午能完成课本的学习~~~~另外,整理了部分今天的练习题,注意数据范围long long ,cout时注意保留的位数,耐心看题,G题get到了小技巧,B D H题还没整理 :)https://cn.vjudge.net/c...原创 2018-08-02 22:16:55 · 121 阅读 · 0 评论 -
2018.8.11训练日记13
看了一天题 :(今天get到的小知识点:(1)打表:避免重复计算,最常用的是素数打表(2)Doolittle算法(LU分解)原创 2018-08-11 16:32:31 · 128 阅读 · 0 评论 -
第六章 矩阵
一,矩阵相乘 A*B1,矩阵乘法一般算法前提:A的列数等于B的行数原理:代码://一般算法struct mat(){ int r,c; double date[MAXN][MAXN];};int mul(mat& d,const nat& a,const mat& b){ int i,j,k; if(a....原创 2018-08-16 21:50:31 · 328 阅读 · 0 评论 -
2018.8.16训练日记18
上午看了DP开始学的就不好,现在差不多都忘了,一点点重新看傍晚换了换脑子,看了会儿书,整理了最近看得琐碎的东西Matirx-Tree定理没写完,明天补上...原创 2018-08-16 21:56:47 · 148 阅读 · 0 评论 -
2018.9.5训练日记
找不到学习和做训练题的平衡,荒废了前两天,昨天看了几篇题解,对代码有点没感觉,坚持努力吧原创 2018-09-05 22:51:41 · 209 阅读 · 0 评论 -
2018.9.1训练日记
最近在看状压DP另外,这几天看完了队长布置的高精度算法,数据排序,递推算法,贪心算法和分治法,但是是浅尝辄止。静不下心,有点浮躁,尽量保证每天的学习时间。 ...原创 2018-09-01 22:32:55 · 154 阅读 · 0 评论 -
2018.8.25训练日记27
集训over :)了原创 2018-08-25 22:30:46 · 121 阅读 · 0 评论 -
2018.8.29训练日记28
停了几天了,今天收到教练的警告,麻溜回来写训练日记了 :(今晚做了训练题,题没做对但学到了东西。。。F题写了好久终于完了,结果发现不严谨,排序后顺序对应但是会改掉不该改的,但是排序方法真的是学到了,下面是学长传授的排序法:#include<cstring>#include<algorithm>using namespace std;int ans...原创 2018-08-29 21:38:26 · 187 阅读 · 0 评论 -
2018.8.21训练日记23
看博客ing...练习赛7C :优先队列默认大的在前,自定义方式:priority_queue<Node,vector<Node>,greater<Node> >q;//小顶堆priority_queue<Node,vector<Node>,less<Node> >q;//大顶堆https://blog.c...原创 2018-08-21 22:09:14 · 138 阅读 · 0 评论 -
2018.8.24训练日记26
今天做了训练题,F题:long long D题:规律思维题 https://blog.csdn.net/litble/article/details/80924306原创 2018-08-24 22:23:29 · 143 阅读 · 0 评论 -
2018.8.23训练日记25
持续状压,好难。。。大体看完了概率下一步准备补各种算法啦,悲伤 :( :( :(原创 2018-08-23 21:35:29 · 151 阅读 · 0 评论 -
2018.8.20训练日记22
看博客的一天......今天学习了线性dp,看了各种子段和问题https://www.cnblogs.com/aabbcc/p/6504605.html?tdsourcetag=s_pctim_aiomsg和LIS、LCS、LCIShttps://blog.csdn.net/u011815404/article/details/81870275一知半解 :( ...原创 2018-08-20 21:55:54 · 154 阅读 · 0 评论 -
2018.8.22训练日记24
水的一天......看了状压和一部分概率疲惫期原创 2018-08-22 21:40:39 · 160 阅读 · 0 评论 -
2018.8.19训练日记21
本周收获:背包九讲+区间dp开始的时候乱看,后来一直是顺着大佬的博客在看,整理的超好理解的不是很透彻,没有自己去整理, 时间过的真快,已经三周了 :(在参加集训的二十多天里,学的不少,学到的不多最后一周,百分百专注,fighting。。。...原创 2018-08-19 20:11:10 · 165 阅读 · 0 评论 -
2018.8.14训练日记16
今天上午英语学的有点超时 :(问了二进制,勉强能理解 :(中午和下午在看博客傍晚做了几道题后期基本在看大佬的超级无敌的模版感觉题目中的数据类型可以说是很佛性了,现在Wa了之后会先把int改成long long 试试...原创 2018-08-14 21:04:23 · 150 阅读 · 0 评论 -
2018.8.6训练日记8
今天看了部分例题,能习惯读英语题了,读不出的也差不多能猜 :)来来回回就那几个单词,抽空会整理一下 :)这几天在抽空做推导题,刻意地去训练自己的思维 :)效率效率效率,咋着才能提一提呢 :(今天get到的小知识:(1)0是奇数,0不是素数;(2)PHP math 函数 ---> 链接http://www.w3school.com.cn/php/php_ref_mat...原创 2018-08-06 21:51:17 · 7012 阅读 · 0 评论 -
专题一:解线性同余方程组
链接1:https://blog.csdn.net/qiqijianglu/article/details/8039245链接2:https://blog.csdn.net/tomorrowtodie/article/details/51865496扩展欧几里得&&中国剩余定理1,扩展欧几里得算法已知(a,b),求一组(x,y),使得ax+by=gdc(a,b),且...原创 2018-08-06 21:27:50 · 380 阅读 · 0 评论 -
例1.5-2Biorhythms
问题描述:人的体力,情感,智力得周期分别为23,28,33.一个周期内有一天为峰值。现在给出三个日期,分别对应于体力智力情感出现峰值的日期。再给出一个起始日期,要求从这一天开始,算出再过多少天后三个峰值会重新出现。分析:任意峰值之间相差整数倍,假设一年的第N天达到峰值,则下次峰值时间为N+kT;则三个峰值同时出现的那一天满足:S=N1+k1*T1=N2+k2*T2=N3+k3*T3...原创 2018-07-31 10:43:39 · 120 阅读 · 0 评论 -
第三章 组合数学(基础知识 3.7)
3.7莫比乌斯反演莫比乌斯反演能够在很多情况下简化运算莫比乌斯反演定理的引入:F(n)和f(n)均为定义在非负整数集合上的两个函数 那么可以得到结论:(莫比乌斯定理)其中,关于莫比乌斯函数u(d)的定义为:(莫比乌斯函数)莫比乌斯函数的有以下几个性质:线性筛法求莫比乌斯函数的代码:void Init(){ memset(vis,0,siz...原创 2018-08-04 16:36:56 · 139 阅读 · 0 评论 -
2018.7.30 训练笔记1
学习内容:(1)整除 (2)同余(3)最大公约数(辗转相除法,扩展欧几里得算法,求解线性同余方程组)(4)逆元心得:整除的应用具有极强的规律性,在例1.1-1中采用方法为列举部分小数据找规律,例1.1-2从已知条件出发推出限制条件。 扩展欧几里得算法的应用重点在于根据题意写出方程。 if(i&1)判断奇偶。 有关数学定理的应用例1.4-1 ...原创 2018-07-30 22:23:23 · 109 阅读 · 0 评论 -
2018.8.4训练日记6
今天学习了组合,母函数,莫比乌斯反演。状态还行~今天get的小知识:(1)阶数在不同情景下的含义----->链接原创 2018-08-04 21:28:25 · 116 阅读 · 0 评论 -
例1.4-1Sumdiv
问题描述:求A^B的所有约数之和,并对其取模9901再输出。涉及定理:(1)整数的唯一分解定理:任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p1^k2)*...*(pn^kn),其中pi均为素数。(2)约数和公式:对于已经分解的整数A=(p1^k1)*(p1^k2)*...*(pn^kn),其所有因子和为:S=(1+p1+p1^2+....原创 2018-07-30 21:31:03 · 125 阅读 · 0 评论 -
第一章 数论 (基础知识1.4~1.6)
1.4逆元定义:称x为a的逆元,若a*x≡1( mod b),记为 a-1。(逆元可用于在计算(t/a)mod b时转化为t*a-1mod b)求解逆元:(1)欧几里得算法:定义式转化为a*x+b*y=1;(2)线性算法 :A[i]=-(p/i)*A[p%i]推导: * 1(mod p) 求首先,; 设p=k*i+r,其中,r<i,1<i<...原创 2018-07-30 19:11:31 · 312 阅读 · 0 评论 -
第三章 组合数学(基础知识 3.5~3.6)
3.5 组合几个常用的组合数公式求组合数模板参考博客https://blog.csdn.net/yitiaodacaidog/article/details/379566833.6母函数母函数:对于序列,定义 为序列的母函数.普通型母函数:给定数列 ,构造一个函数, ,称F(x)为的母函数,其中fi(x)只作为标志用,称为标志函数.(标志函数最重要的形式就是....原创 2018-08-03 21:28:52 · 172 阅读 · 0 评论 -
2018.8.3训练日记5
今天看了整章的多项式,怎么感觉除了基础知识,其他的跟数论中整除同余等方面的应用卵关系也没有~数论的课件也又看了一些,效率可以说是好低了 :(今天学习了课本知识,还推导了一些扩展的定理公式,以前学的组合数排列数几乎忘掉的东西又找回来了 :)另外,打算转换成以前的学习方法,先囫囵吞枣,再去填充细节,一点一点往前赶的确不舒服今天学习的基础知识的还没整理完,明天再继续吧......下面...原创 2018-08-03 21:29:02 · 158 阅读 · 0 评论 -
例1.3-2青蛙的约会
问题描述:数轴为首尾相接,青蛙A和青蛙B同时开始往正方向跳。A从x开始,每次跳m个单位长度;B从y开始,每次跳n个单位长度。数轴总长为L。求它们跳了几次后能够相遇。要求:输入一行五个整数,x,y,m,n,L, 其中x!=y,输出一行一个数,表示碰面所需要的跳跃次数,如果永远不可能碰面,则输出一行Impossible.分析:设t为跳跃次数,p为A和B跳跃圈数之差,则有下式:(...原创 2018-07-29 17:36:43 · 206 阅读 · 0 评论 -
例1.3-1欧几里德游戏
问题描述:Stan和Ollie玩数字游戏。给定两个正整数M和N,从Stan先开始,去其中较大的一个数减去较小数得正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数K,以及M和N中较小的数,再进行相同的操作......知道有一个人得到了0,他就取得了胜利。假设他们完美操作,谁会取得胜利呢?要求:输入测试数据得组数C;下面有C行,每行包括一组数据M和N,M和N的范...原创 2018-07-29 10:20:10 · 636 阅读 · 0 评论 -
例1.6-1斐波那契数的普通递推关系
问题描述:F[n]= (n=0)F[n]= (n=1)F[n]=a*F(n-1)+b*F(n-2) 其它斐波那契数列的普通情况F[n]的通项公式:推导:数学一本通P25(hiahiahia符号太难写了,偷个懒了)代码:#include<iostream>#include<cmath>#include<algo...原创 2018-07-31 18:04:03 · 191 阅读 · 0 评论 -
2018.7.31 训练日记2
今天学习了中国剩余定理,斐波那契数,以及他们的推导和例题,状态不太好,进度慢了π_π原先觉得写基础知识的总结其实是在浪费时间,不过这两天下来,最有感触的是,很多内容第一遍过时,觉得自己的思维逻辑很合理,再重新回去看的时候,就会发现有的地方,尤其是细节处理,还是会有很多漏洞,比如到底是最小解,还是唯一解或者任意解等等。有的知识点,看到觉得理所应当,不成立都天理不容的那种~~~~不会再去细想,...原创 2018-07-31 20:44:54 · 109 阅读 · 0 评论 -
组合数学例题
Problem1:链接http://www.cnblogs.com/tom987690183/p/3349425.html有两个水瓢AB和一个容量看作无穷大的水缸,A往里加水,B往外舀水,B舀水的时候,要求水缸里至少有1升的水。输入N,表示使用N次水瓢A和水瓢B,最后水缸依旧会是空的,输出有多少种正确舀水方式。analyze:入栈出栈顺序问题,卡特兰数Problem2:链接ht...原创 2018-08-06 20:51:21 · 432 阅读 · 0 评论 -
2018.8.10训练日记12
上午继续看了数学一本通,下午做了训练题做训练题的过程中感觉到,小细节真的很重要,模版要自己去敲,也很重要今天get到的小技巧:(1)判断下非负数a,b,c,d...是否同时为0,等价于 判断(a+b+c+d)是否为0(2)2^k=1<<k...原创 2018-08-10 21:47:16 · 133 阅读 · 0 评论