- 博客(20)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2018.5.30//信奥学习阶段性总结(理解不深,大佬勿喷)
最近是一脸懵逼的集训时间 好吧,其实学的也蛮多的:搜索(bfs,dfs),图论(包括了边表,邻接表,邻接矩阵,传递闭包,三角形迭代,floyed,Bellman-Ford,spfa,Dijkstra,Prim,Kurskal),基本数论(gcd,lcm,费马小定理,线性筛法,欧拉函数,同余方程),树状数组,差分,差分约束,线段树,KMP算法,LCA,dp(对拍,背包问题)等等。 学的多,忘得也...
2018-05-30 11:07:45
1550
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 一座c++金矿
1.鄙人记得,连c++的万能库都打错了好几次。2.日常把等号打成=,赋值打成==,屡教不改。3.if语句忘记打大括号;while语句强加循环次数;if语句没有定义变量时忘记大“;”。4.每次从有几个分号忘记打。5.全局变量和局部变量搞不清。6.日常手抽。7.以为电脑很聪明,把6*x,打成6x,懵比十分钟。8.搞不清/与%,每次试图脑补,每次都导致脑容量不足。9.忘记...
2018-04-10 13:33:35
472
原创 2018/7/13考试总结
今天竟然(一点也不意外),又考试了,今天的考试相比以往“良心出题人”的试题,简单了许多,但还是没考好…………;为什么,有如下几个原因:1.图论这一块复习的时候并没有特意的关注,所以并没有深度的挖掘里面的算法与剑魔的方式,所以今天的考试中,有机体是没有思路的。2.差分约束这一块因为题做完了,所以,也没有找到可以做的题目来做,所以也渐渐地生疏了3.第一题改完之后竟然没有保存!!!(来自OIer的绝望)...
2018-07-13 20:38:40
303
原创 概率充电器题解//2078/7/8
luogu食用,风味更佳,这条横线懒得删了:传送门这题老师N年前就讲了,最近才做让我们步入正题这是一题概率期望dp+树形dp话说为什么会想到概率期望dp+树形dp呢,首先我们来观察题目,发现它的每一个点之间都只有一条边,而且n-1条边也告诉我们,这是一颗完全二叉树。而且每次充电的几率与导电的概率是给出的本文中用electricity数组表示给自己充电的概率 图的边权表示电线通电的概率,文章中暂且用...
2018-07-08 19:09:55
424
1
原创 学习差分约束有感//2018/7/2
去看看我的阶段性总结,就会发现这些东西都是n年前学的 传送门。敲了n道题,终于对差分约束系统有了一些门道,发现他也没有我想象的那么难(虽然还是没有搞懂他与差分到底有什么关系)。好吧,其实如同前几篇的感想一般,也有可能比较水最近做题多了,发现差分约束都一个套路与图论spfa的关系也是分不开的queue <int> q;//定义一个名为q的优先队列q.push(x);//将x放入队尾...
2018-07-02 21:25:40
196
原创 学习左偏树有感//2018/7/1
大佬们请先对并查集略知一二。今日,学习了传说中的左偏树(虽然感觉学的还是假的)学习地址:https://www.luogu.org/blog/IAmHellWord/solution-p3377附加丑代码一段#include <bits/stdc++.h>using namespace std;#define C getchar()#define maxn 101000in...
2018-07-01 10:10:30
183
原创 学了假莫队有感//2018/6/30
从没有见过那个算法的模板题都这么烦的………… https://www.luogu.org/problemnew/show/P1494 再引荐一片不错的blog,本人就是从哪里学的,大概一个多小时就理解了。 https://www.cnblogs.com/Paul-Guderian/p/6933799.html 因为本人对指针的操作并不是非常的熟悉,所以学习莫队也...
2018-06-30 11:08:08
261
原创 2018.5.31//考试总结
六一儿童节的前一天,我们竟然考试了!竟然考试了!!竟然考试了!!!(虽然作者已不是儿童)且这次考试作者可谓考的一塌糊涂…………,由于钟爱的线段树还没有人家的暴搜优秀,不仅赔了时间,还只拿了人家一般的分数。先搬上这两题邪恶的线段树阶乘数组(array.cpp)题目描述 给出长度为n的序列A1,A2,…,An。进行m次操作,有三种类型:给出l,r,将区间[l,r]的Ai都加一。给出l,r,...
2018-05-31 21:05:58
262
原创 2018.5.29.ACM欢乐赛总结
很欢乐的ACM欢乐赛欢乐地开始了 一共八题 1.CodeForces 984A 2.CodeForces 984B 3.CodeForces 984C 4.CodeForces 984D 5.CodeForces 984E 6.CodeForces 559C 7.CodeForces 519E 8.AtCoder 3621...
2018-05-30 20:45:02
298
原创 2018.5.9//AFO考试之总结
本次考试,先深刻的反省一下没有学好递归,在此放上正解。#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0; char ch; bool flag=true; for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') flag=fal...
2018-05-19 20:12:49
298
1
原创 2018.5.13//奇怪的信息总结
好吧N天没有写总结了,我又回来了!!!!!!今天倒是犯了一个本人认为不那么低级的错误的(本人是个学生) while(l+1<r) { int mid=(l+r)/2; int p=0,ol=0,op=0; while(op<=n) { p=op+1; for(int opp=1;a[p]-a[op]<mid&&p<n+2;p++...
2018-05-13 21:36:38
202
原创 关于第二次考试的总结与反思
知道回校要考试,没想到来得这么快。 先从本人认为比较满意的开始讲起:先拍题:春天来了,朱昶成的农场里会长很多蘑菇,而观察奶牛开着拖拉机采蘑菇成了朱昶成喜爱做的一件事情。朱昶成的农场被分为了一个平面坐标系,最左下角的坐标为(1,1),最右上角的坐标为(10^5,10^5).朱昶成有一个探测蘑菇的雷达,当开启蘑菇雷达后,这个雷达每一秒会发现农场上的一个蘑菇,并
2018-05-07 19:11:55
1239
原创 2018.4.30//奇怪的信息总结
怎么说呢,终于还是学到了递归,虽然一开始总觉得递归就如同一个怪物一般,非常可怕,但总算接触过了之后才发现,也没什么大不了的。 为此,特记下伪代码一段:int rec(int a,int b){!(出口条件)?:return 1;//递归出口;int k=rec(a,b)return k;}这便是递归iude基本结构了:虽说看起来蛮简单的,但本人还是跳了好几个坑。
2018-04-30 20:06:00
173
原创 2018.4.27//奇怪的信息随笔
又到了奇怪的总结时间。 首先声明进位制好生烦人。 照例先是错误集合{ 1.循环变量改变时不改变变化方式。 2.读清楚题目,防止被坑罚时。 3.数组下标混乱系列。} 依旧是对自己的提醒集合{ 1.遇到难的题目不妨把思路记在文档中。 2.数组下标的变量的变化值要搞清楚如何变化。 3.循环的起始位置要精确。 4.
2018-04-27 20:49:09
142
原创 2018.4.24//奇怪的信息随笔
从上一个寒假,便有人叫我每天要写总结。本人也只好“勉为其难”地执行了。 错误集合 {1.二维数组的行列混淆。 2.忽略数据范围导致翻车。 3.数组又溢出了...... 4.数组从0开始定义。 5.注意超时问题。 6.高精度的进位问题。 7.不要乱定义数据。 } 好吧,做了一天的高精
2018-04-24 21:26:42
208
原创 关于第一次随堂小测验的总结
不出意料的,回校的第一次信息课是在考试中度过的。 说实话,本人对这一次的成绩并不太满意,因为竟然错在了一道小学的奥数题上,真是太尴尬了。回顾这一次的考试历程,鄙人认为最后两题的WA是情有可原的,因为当本人看到这两题的时候,心中飘过了亿万只羊驼。最终也心满意足的GG了,虽然本人也相信了一把“暴力出奇迹”,但事实证明并没有什么卵用。 废话不再多说,下面进入真正的总结!!! ...
2018-04-12 20:07:25
688
原创 个人感想
当初学c++的时候,问过我的一位老师关于他对学编程的看法、他说:”不能把信息单纯的当作一门学科来学,而要学到其中与其他学科相同的地方,也要学会信息中看问题的方式,当你面对一道题的时候,你就是上帝,拥有着无与伦比的上帝视角。” 于是鄙人就怀着这么一种心情开始了学习,导致了当我面对一道题的时候,老想着自己很厉害,然后再被弄的灰头土脸的,当然,本人认为,做为一个在第一题卡了十多分钟以至于羽他人拉开...
2018-04-10 13:52:41
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人