- 博客(20)
- 收藏
- 关注
RSS订阅
原创 2018.5.30//信奥学习阶段性总结(理解不深，大佬勿喷)
最近是一脸懵逼的集训时间 好吧，其实学的也蛮多的：搜索(bfs,dfs)，图论(包括了边表，邻接表，邻接矩阵，传递闭包，三角形迭代，floyed，Bellman-Ford，spfa,Dijkstra,Prim，Kurskal），基本数论(gcd,lcm,费马小定理，线性筛法，欧拉函数，同余方程)，树状数组，差分，差分约束，线段树，KMP算法,LCA，dp(对拍，背包问题)等等。 学的多，忘得也...
2018-05-30 11:07:45
1550
原创 一座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关注的人