- 博客(35)
- 收藏
- 关注
RSS订阅
原创 奇怪的错误总结
1.cout>>a;2.scanf(“%d”,a);3.100w的int内存大约为4MB4.对bool型数据进行运算5.循环输出char时循环变量没有转换6.忘记删除检查用代码7.不同的数据类型之间的运算会出错（数据大时），即使是int和long long。...
2018-01-05 20:28:39
122
原创 高斯消元
对象高斯消元求解对象是线性方程组 例如: a[1][1]*x[1]+a[1][2]*z[2]…+a[1][n]*x[n]=b[1] …. a[n][1]*x[1]+a[n]*x[2]….+a[n][n]*x[n]=b[n] 这是一个矩阵步骤1：变换把第i个方程方程的x[1]到x[i-1]的系数都变成0，把x[i]的系数变成11.把第1个方程全部除以a11,x[1]的系...
2018-04-15 18:48:21
121
原创 同余
本文无特殊说明，字母代表的都为整数同余定义若c|(a-b)，即(a-b)/c得到整数，称a和b关于模c同余。记作a≡b(mod m)同余性质若a≡b(mod x),c≡d(mod x)1.a+c≡b+d(mod x)2.a-c≡b-d(mod x)3.a*c≡b*d(mod x)若ac≡bc(mod x)4.a≡b(mod x/(...
2018-04-15 17:05:09
676
原创 素数和合数
本文无特殊说明，字母代表的都为整数素数定义n>1,n只有2个不同的约数(1,n)，则n为素数合数定义大于1的非素数的正整数1不是素数也不是合数性质1.p为素数，p|ab，则a与b中至少一个数被p整除2.p为合数，p|ab且(p,a)=1,则p|b3.素数有无穷多个证明由于这个性质比较有趣，所以我来证明一下 假设素数个数有限，我们把2个...
2018-04-13 20:44:24
2045
原创 GCD和LCM
本文无特殊说明，字母代表的都为整数公约数定义若d|a,d|b。则d为a和b的公约数 在d的集合中，最大的d称为最大公约数，表示为(a,b)或gcd(a,b)，最大公约数为正整数公倍数定义若a|c且b|c，则c为a和b的公倍数 在c的集合中，最大的c称为最大公倍数，表示为[a,b]货lcm(a，b)，最大公倍数为正整数互质（互素）若(a,b)=1,则a与b互质...
2018-04-12 20:43:38
1984
原创 整除
本文无特殊说明，字母代表的都为整数定义：b整除a，即存在整数c，使得a=b*c，记作b|a。性质1.若b|c且c|a，则b|a证明c=b*k1,a=c*k2 a=(b*k1)*k22.若a|b且a|c，则a|(b±c)证明b=a*k1,c=a*k2 b±c=a*(k1±k2)3.若a|b且a|c，则a|(bx+cy)....
2018-04-12 14:49:10
199
原创 4.7考试总结
GG太久没做dp题了，一首凉凉T1有一天， 小王同学正走在路上，忽然天上掉下大把大把的馅饼（哈哈哈。。。。）。这个只能说小王同学的人品太好，这馅饼就掉落在他身旁的10米范围内。所以小王同学马上去接馅饼，因为掉在地方的馅饼就不能吃了。他只能在这个10米范围内接馅饼。由于小王同学是一个非常优秀的Oier，但他不是一个优秀的运动员，所以他每秒钟只有在移动不超过一米的范围内接住坠落的馅饼。现在...
2018-04-09 10:03:23
142
原创 快读（int）
快读快读是一种输入方法，是一个自己敲出的函数，因为通过字符输入，比cin和scanf快上不少 今天忽然想起来自己还不会快读，于是一边水博客一边学inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<='0'||ch>'9')｛ if(ch=='-')w=-1; ...
2018-03-10 21:01:23
620
原创 福州集训总结
每天上午考试，下午讲课。 虽然很多东西都听不懂，但还是借此发现了不少缺点。1.代码能力很多题目想到了解决的办法但无法实现。2.联动能力无法把多个知识点联合起来解决问题3.变化能力不会从多种角度看问题...
2018-02-27 16:19:17
133
原创 2.6考试小结
主题今天没有主题T1给一个n，有n对哑铃，一个2行的无限长的架子，有2种操作，把一个哑铃向旁边的空位移动，没有消耗，把哑铃拿起来换地方，消耗和重量相同。 现在需要把n对哑铃匹配在一起（处于同一行相邻位置），求把他们匹配在一起拿起哑铃的最大值（最省力的方法）考试时思路： 如果2个哑铃在同一行，有2种方法把他们放在一起（没有直接放在一起）： 1.所有哑铃向右移，吧那个哑铃拎起
2018-02-06 21:06:25
148
原创 2.5小结
主题今天的主题是搜索T1有n行代码，打一个printf的时间和运行时间已知，求最差情况下查错的时间。考试思路：二分，求大于等于n的最小2的倍数。T2有3串数字，都是n的全排列，在3串里b都在a后面，则a，b为一对，求3串里面的对数考试思路：暴力。。。T3在一个8*8的棋盘里，给出先后2幅棋盘的各自4各点的坐标，有2种操作，向四方向一个空位走，或者跳过四方向的一颗
2018-02-05 21:33:34
134
原创 并查集（蒟蒻版）
定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。（By百度百科）查找假设有2个集合，集合1 = ｛0，1，2｝，集合2 = ｛3，4，5｝。 如果判断1和5是否在一个集合，如果直接枚举一个集合是非常慢的。 而我们把任何一个集合中的每一个元素都用同一个数字来表示，那么我们只要比较1和5各自的数字是否相同就可以得知他们是
2017-12-28 19:52:55
159
原创 考试总结（2017.12.28）
嘿嘿共三题，1道搜索，2道图论，时间150分钟。T1小x在jzyz开了一家冷饮店，因为刚开张，他决定做一次促销活动。而活动的获奖者可以免费得到一杯圣代。 为了和同学的生活贴近，小x费劲脑汁想到了一个促销方案： 1） 当场摇出一个正整数M，再摇出两个正整数X和Y 2） 每个人可以在1..M这M个自然数中挑出N个不同的数。 3） 如果某人可以在现场把这N个数的倒数的累加和恰好等于X
2017-12-28 17:06:03
188
原创 回溯搜索
回溯算法就是一种蛇皮算法，由于自己太菜，这里只讨论搜索中的回溯。 一般回溯搜索都在递归中实现。即在递归一开始对某些东西进行标记，而返回上一层时再把这些东西标记回去。假代码这里用一个最简单的dfs来介绍inline void find(int x,int y){ f[x][y] = 0;//标记 //干一些事情 f[x][y] = 1;//假装自己没有找过}
2017-12-27 21:09:53
382
原创 STL:优先队列
优先队列STL是个很玄学的东西，里面有一种外挂般的操作：优先队列。 主体和队列差不多，只不过每次push都会把当前的数放在合适的位置。而队头就是最大（小）的数。 大概可以看成这样的代码queue[++tail] = a;sort(queue + 1,queue + 1 + tail)代码队头最大的优先队列priority_queue<long long,vector<long long>,gr
2017-12-24 15:59:18
609
原创 考试总结（2017.12.11）
考试内容：图论4题。总分：44。第一题：Fj有N个硬币，编号为1..N。 现在有W个推断，为（A,B），表示硬币A比硬币B重。 寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。 如果有多个答案，输出字典序最小的一个。 如果给出的数据有矛盾，输出”IMPOSSIBLE” 考试时思路：通过画图，发现这是一张有向图，然后开始了dfs，把和该点相连的店都做一遍dfs。同时在开头做一
2017-12-11 21:07:23
463
原创 DFS
定义：DFS，全称Depth First Search，深度优先搜索，一种玄学搜索方法。对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。思路：访问一个点a，从a开始对与a有边相连的点进行访问，以此类推。图解： 我们从点1开始，访问2，然后访问3，从3可以访问6,6后没有点，返回3，访问8，同理，8后面也没有点，不断返回至2，开始访问4，最后将所有点都访问一边。伪代码：void
2017-12-10 10:04:32
236
原创 Watering Hole(题解）
Watering Hole题面：Farmer John希望把水源引入他的N (1 <= N <= 300) 个牧场,牧场的编号是1~N.他将水源引入某个牧场的方法有两个,一个是在牧场中打一口井,另一个是将这个牧场与另一个已经有水源的牧场用一根管道相连.在牧场i中打井的费用是W_i (1 <= W_i <= 100000).把牧场i和j用一根管道相连的费用是P_ij (1 <= P_ij <= 100
2017-12-10 09:05:23
558
原创 单源点最短路径（弗洛伊德）
算法：弗洛伊德时间复杂度：O（n^3）空间复杂度：O（n^2）思路：从一个点开始，进行处理，2点之间权值为2点间边长，如果没有边相连，则为无穷大。 从离单源点最近的一个点开始，不断迭代其它点与单源点最近距离。 循环完成之后可以查询每一个点到的距离。优点：简单粗暴，写起来快，可以得到任一点到单源点的距离。缺点：O（n^3）的时间复杂度，不需要说什么伪代码：D[u,v]=A[u,v]//初始化Fo
2017-12-09 21:07:06
440
原创 最小生成树（蒟蒻）
最小生成树模板：修建道路 题面： Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场（用1..N顺次编号）在地图上都表示为坐标为(X_i, Y_i)的点(0 <= X_i <= 1,000,
2017-12-09 16:51:52
160
原创 归并排序
看了这个标题，可能会有人说：排序？不是有sort吗，有什么好学的？ 蒟蒻一开始也是这么认为的，但是碰到一道题目要求我们求一串数中的逆序对 传送门https://www.luogu.org/problem/show?pid=1908 暴力做法很简单，在这里就不说了，很显然，暴力是会TLE的，在这种时候，我们就需要归并了 归并是一种二分，不断的划分，到无法划分后在逐一并起，最终就是一个有序的序列
2017-10-18 13:15:57
116
原创 快速幂
快速幂 快速幂是种快速计算a^b的算法，其中用到了二分的思想 方法是把b分成 2的平方，2的立方……之和 例如100^3，3=2^0+2^1，即3用二进制来表示为11 那么上面的答案就是100*（100^2) 快速幂就是这么的简单，但是代码实现需要比较清晰的思路，如下是的题目是求a^b %c 传送门https://www.luogu.org/problem/show?pid=1226#s
2017-10-18 12:57:21
218
原创 9.27自己做试卷知识要点
1.Tcp协议（传输控制协议）属于传输层协议，Ip协议属于网络层，共同组成网络通讯协议2.编译器的注意功能：将源程序翻译成指令3.计算机编程语言 机器语言（计算机可以直接识别的语言） 汇编语言（介于二者之间） 高级语言（接近人的思维方式） 4.无向图中，所有顶点的度数之和为变数的2倍5.一个n个点的完全图由（n*(n-1))/2条边6.Android 也是操作系统7.Ora
2017-09-27 14:19:25
222
原创 915
今天过题的时候吃了无数个wa 最后下了数据一看自己少判断了跳行。。觉的以后应该也不会出这样的问题了#includeusing namespace std;int P1,P2,P3;char a[11000];void duru(){cin>>P1>>P2>>P3;cin>>a;}bool panduan(char q){if(q=='-') return
2017-09-15 21:07:21
145
原创 9 3
#includeusing namespace std;char a[110],b[11000],s[11000];int n,p1,p2,i,o,p,j=0,k,l,p3;char p33(char a,char b){if(p3==2) }char p11(char a,char b){p=p2;n=a[i+1]-a[i-1]; for(i
2017-09-03 21:09:55
188
原创 keyboard
#includeusing namespace std;int a[10],i;char s[11000];int main(){cin>>s;for(i=0;s[i+1]!='/0';i++){if(s[i]=='~'||s[i]=='`'||s[i]=='1'||s[i]=='Q'||s[i]=='A'||s[i]=='Z')a[1]++;else if(s
2017-08-17 18:32:29
207
原创 816
#includeusing namespace std;int s[40][40]={0},n,x,y;int main(){ scanf("%d",&n);for(int i=1;i{s[i][1]=1;s[i][i]=1;}for(int i=3;ifor(int i=1;i{scanf("%d%d",&x,&y);if(x
2017-08-17 18:24:46
191
原创 920
#includeusing namespace std;int main(){int a[110],n,k;char b[110];cin>>n;for(int i=1;i>a[i]>>b[i];if(n==1) {coutreturn 0;}for(int i=1;i{if(a[i]>a[i+1]) k=i;else k=i+1;}
2017-08-12 18:40:44
146
原创 919
#includeusing namespace std;int main(){ bool flag; int a[100],n,x; cin>>n; for(int i=1;i>a[i]; for(int i=1;i { flag=true; for(int k=1;k { if(a[k]>a[k+1]) {
2017-08-11 21:13:09
171
原创 730
今天我敲了题库第一部分 出了一次小差错 就是cout后面打了>> 还有一题题目要求printf（“%f”,a）可是答案却要求的是double 说明题目描述不一定对 以后要注意
2017-07-31 07:16:28
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人