- 博客(28)
- 收藏
- 关注
RSS订阅
原创 那些日子里犯过的弱智错误
2017.7.161.大于，等于，小于号，两边有要拆开；2.输入数据范围要看清，int(-2^9~2^9),long long(-10^16~10^16);3.cin>> >> cout<< <<;2017.7.171.循环加法sum=0 乘法sum=1；2.n行数据的输入for(int i=1;i<=n;i++){cin>>a;}...
2017-12-15 20:59:10
212
原创 格斗(区间DP)
题目描述：格斗俱乐部是格斗爱好者的一个组织，在这里，格斗者们能通过与别的成员进行格斗来释放自己的压力与轻松自己的情绪。最近俱乐部举行了一场比赛，该比赛有N位选手参加，他们将围成一个圆圈，每一场比赛圈内任意的两位相邻的选手均可进行相互的格斗，胜利者将留在圈内进入下轮比赛而失败者则直接被送往医院（没有平局）。比赛是残酷的，最后圈内将只剩下一位选手，他将是总冠军。 我们做个奇怪的假设，两位选手进行格斗...
2018-04-12 19:12:38
286
原创 DP练习赛反思
DP之前也是学了很久，但是中间由于学习kmp，AC自动机，树状数组，线段树，更多的把精力投入到新知识的掌握与运用，忽视了对DP的回顾与练习，再加之有些知识点还未完全掌握，所以这次练习赛还是暴露了许多老毛病。这次的练习赛没有模版题，都是需要自己思索才能解决的，当看到第一题的时候，有些发蒙，过了不久就转向第二题，第二题又犯了致命的错误，跟着样例打代码，结果只过了样例。第三题更加懵了，觉得与DP没有什么...
2018-04-07 21:38:10
214
原创 行列式与矩阵听课记录
一上午学习了行列式与矩阵的一些基础知识，了解并明白了一些基本的运算，有些部分听得比较迷，会有一些写的不够透彻或者有错误，还得麻烦读者在评论指错，海涵，算法的实现还要求教各位仁人志士。一.行列式行列式在我看来，其实就是用n*n的数字方阵来表示一个数。行列式的数值：对于二阶行列式：即主对角线的数值乘积减去次对角线的数值乘积。对于三阶行列式：将其分解为三个二阶行列式=a1(b2*c3-b3*c2)+b1...
2018-04-07 17:43:10
410
原创 动态规划入门（更新中）
动态规划在写法上类似于递推，它所能解决的问题需要具有无后效性，即后面的状态对前面无影响；最优子结构；子问题重叠性推荐一个DP知识点写得较为详细的链接动态规划问题解决的第一步就是设出状态，一些可以求什么设什么，还有一些需要转换思路。然后根据状态的含义结合题意，找出状态的转移，设出状态转移方程，这一步是解决问题的基础。然后根据方程，实现状态转移，在这个过程中需要注意初值，和一些细枝末节的东西，注意边界...
2018-03-18 16:58:56
369
1
转载 usaco 虫洞 洛谷
问题描述：李宗泽的爱好是在周末进行物理学实验，但事与愿违，实验将N个黑洞(2 <= N <= 12, N为even)具象化在了他的农场里，每个都有明确的坐标位置。根据他的计算，李宗泽知道将会形成N/2对连接起来的黑洞。如果黑洞A和B被连成一对，那么任何物体进入黑洞A，将会以进入黑洞A的方向从黑洞B中出来；进入黑洞B，也会以进入时的方向从黑洞A中出来。举例来说，黑洞A在（0,0），黑洞B...
2018-03-03 12:26:45
421
原创 寒假后第一周训练
2018.2.27明显地感觉手生了不少，思维也没有去年那么敏捷，做题速度自然步入“夕阳红”模式。所以在接下来的训练中需要找回状态，复习去年学过的知识，温故知新，更需要夯实基础。在今天的训练中还是发现了许多老问题：解题思路不清晰，代码实现能力较为薄弱，还是需要加强训练，勤加思考。没有参加福州集训，自知已落后不少，这学期还需更加地努力才能够弥补。话虽不多，却也是总结了训练中的一些问题，在这条漫漫长路上...
2018-02-27 16:16:56
416
原创 图论的整理
图论初赛前刘老师草草地过了一遍，那时听得比较迷糊。复赛后详详细细地学习了图论，理解较为深入了一些。图论比较重要的内容分为：dfs/bfs遍历，最短路，生成树，割点割边强连通分量，欧拉回路。图的存储结构：邻接矩阵，邻接表，边表。邻接矩阵书写较为方便，但是寻找邻接点的速度较慢，适用于点数小于5000的图。邻接表寻找邻接点速度快，适用于点数大于5000的图。（无向图中边表要乘2）边表只是单纯的记录边的信...
2018-01-02 15:35:19
209
原创 元旦图论搜索训练的总结
对于图论：这次专练考察了对于图论的灵活运用，虽然只有三道题目，但每一道题目都是需要经过思考才能得出算法，没有裸模版题，所以我就考炸了。从这一次的结果及在训练中的思考过程，可以看出对于图论没有融会贯通，许多知识点没有串联成知识面，所以在接下来的“长假”里要好好地总结一下图论的知识点，总结一些小技巧。图论是特别重要的知识结构，需要花大量的精力和时间去消化和运用。元旦过后，就要学习数论，可能没有像现在这
2017-12-28 16:49:25
194
转载 刻录光盘
题目描述：在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！组委会把这个难题交给了LHC，LHC分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，...
2017-09-12 20:50:35
216
原创 小技巧
输入数据特别多时，读入优化，提高效率inline int get() { int a=0; char s=getchar(); while(s<'0'||s>'9') s=getchar(); while(s>='0'&&s<='9') a=(a<<3)+(a<...
2017-09-12 15:47:11
202
原创 铺地毯
#includeusing namespace std;struct st{ int x,y,s1,s2;// 结构体让程序不超时}a[10000+10];int main(){ int n,ans=-1,x,y; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].x>>a[i].y>>a[i].s1>>a[i].s2
2017-09-02 21:11:52
195
原创 边缘元素和
描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行分别为矩阵的行数m和列数n（m 接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。输出输出对应矩阵的边缘元素和思路：边缘元素和=总元素和-中间元素和。 #
2017-08-10 21:12:14
526
原创 10几天的总结
这几天学习到一些实战的新方法，例如学到了数字反转，当然也有许多新的错误冒出来：没有仔细考虑数据范围，使得程序爆掉；if语句中的等号总是少打一个。这些错误让我吃一堑长一智，学会严谨地思考问题。希望接下去的日子里继续努力，能在赛场上大展身手。
2017-08-08 21:46:13
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人