2017年09月_LSD20164388

原创 2017年9月28日训练总结

这一次训练是9月25日到9月28日。这一段时间专攻树状数组专题，并取得了一些收获。树状数组之前总结过，就是经典三种查询的题型和求逆序数问题。现在又发现一些区间条件更新条件查询也能做。树状数组可以开多维来解决问题，也可以用不常规的写法求一些特殊条件的问题（例如城市和农村建路、南宁网络赛的最长子序列权值和）都可以用树状数组解决。也发现了它可以求最长上升序列。这三天看了很多博客上的资料，主要是看

2017-09-28 23:33:35 311

原创 2017年9月24日训练总结

这次总结是9月22日到9月24日。总体来说并不太好。这三天本来是要把hash看完，但是我太天真了，到现在只会一个简单hash的模板，稍微复杂一点就不会。字符串hash更别说。。。已经放弃，不能在这里浪费太多时间了。周六北京赛区的比赛，状态不是很好。个人一道题没做出来，小伙伴A了两道题。所有题目题意都能读懂，但是很显然都不会。最奇怪的是清华的dalao两个小时AK，然后再往下，第一页结束就是4道

2017-09-24 20:11:18 428

原创 2017年9月21日训练总结

这次训练总结写的是9月18日到9月21日。总体来说线段树没有什么进展，于是就直接从头开始看数据结构了。由于这几天充分的将零碎的时间利用了起来，加上刚开始看的STL部分比较简单，也学到了好多东西，也发现好多东西老师上课的时候都讲过。下面总结一下这这四天的成果：1、栈和队列。早就讲过概念，但是由于缺乏相关练习题进行训练总结，未熟练应用。这几天才突然发现有很重要的作用。栈就是解决一些先进后出

2017-09-21 22:03:17 279

原创 2017年9月17日训练总结

这次总结是9月15日到9月17日。总体来说线段树进展缓慢，参加了两场比赛,也有了新的收获（虽然两场比赛队友都没有到齐）。一场是西安赛区的，题目贼难，最后一小时才出了最简单的一道题。。。就是s（x）等于x各位上的数字之和，给你一个x，求k，使s（k*x）%233==0。x的范围是1到1000000。刚开始找了半天规律发现并没有用，最后发现答案可以是一个常数，即1000000输出233遍。。。

2017-09-17 18:57:53 298

原创 2017年9月14日训练总结

这次的训练日记是9月11日到9月14日。总体来说屁事都没干，每天瞎忙活。四门数学课加大物上的比较累，有时间就光想着睡觉，虽然每周都会抽出时间去训练室看资料写代码，但是效率不高，感觉精神不足，再加上个人的问题(与同学发生了一点小冲突)变得更加烦躁，无法静下心来学习，以至于浪费了太多的时间。下一步我将根据自身现实情况制定一个时间表，不管怎么样都不能让自己的生活过于混

2017-09-14 21:41:30 265

原创 2017年9月10日训练总结

这一次训练总结是9月8日到9月10日。这段时间的主要目的是参加网络赛锻炼自己，同时看线段树的相关知识。不过知识还是没看多少，大部分时间还是用在了作业上。。。那么就说一下周六参加的比赛吧。周六下午的比赛是乌鲁木齐的一场网络赛，题目对于dalao来说好像非常简单，有34个队AK了。但是对于我们来说题目依然挺难，以至于只出了4道题。下面我来说明一下我参与的三道“水题”...c题（送分题）：一

2017-09-10 21:40:57 306

原创 2017年9月7日训练总结

这一次训练总结是从9月3号到9月7号。主要目的是看线段树的资料，在弄懂它的基本原理和思想之后，看一些经典的题目以及它们的代码，读懂并全部理解。又学会了一种新的判断两个字符串相等的方法，就是if(strcmp(temp,"End")==0) ，即如果两个字符串相等，那么strcmp（temp，“End”）就等于0。有一种定义大数的方法是#define INF (1

2017-09-07 21:34:50 262

原创 2017年9月1日-2017年9月3日训练总结

在忙碌的生活和繁重的功课中，开始了线段树的学习。。。线段树的空间复杂度是4*n，时间复杂度是log2n，和树状数组一样可以解决三类问题（单点更新，区间查询，区间更新单点查询，区间更新区间查询），但它是一颗二叉树。树上每一个节点都是一个结构体，里面包括区间左右端点和最大值、总和等信息。也可以用两个数组，一个存原数组的信息，另一个求和。求父节点和子节点可以利用位运算（i>1）比较省时间。主要是树的

2017-09-03 21:41:20 286

LSD20164388的博客