- 博客(19)
- 收藏
- 关注
RSS订阅原创 暑假训练Day16
今天继续啃splay模板题，实现上还是没太弄清楚，有些splay的地方还是需要好好想想的；另外训练的题目能做的有一个规律题，一个搜索题，一个优先队列的贪心题，加上跟榜的几个题，准备明天着手写一写。...
2018-07-31 20:44:26
199
原创 BZOJ1500维修数列 [待修缮]
在这里存一波splay模板题，啃起来有点难。。Description请写一个程序，要求维护一个数列，支持以下 6 种操作：请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格Input输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见...
2018-07-31 20:33:01
244
原创 暑假训练Day15
今天稍微看了几个splay的模板题，基本更新方式不脱离区间的删除，修改和翻转，感觉题目模式变化不算太大，代码实现上最复杂的就是rotate操作，基本伸展就是靠不停地旋转来到达目标的方式，准备明天把模板都整理出来；下午的多校继续签到水平，还有一个该出的题目没有出，单调队列和滑窗最大值，感觉很基础的知识，还是知识掌握方面有空缺啊。...
2018-07-30 21:22:22
185
原创 暑假训练Day13
今天比赛久违的出题了，难得，但是还是在签到题水平，路阻且长啊；这几天构造题遇到蛮多，全靠想象力，也摸不到什么门道，该找找相似的题多看看了；本来一道贪心可以用set做出来，但是stl用的不熟练，一牵扯到迭代器就容易出错，只好用数组重写。。今天看了下主席树，比较难理解，花了些时间，实现过程有些懵逼，二叉树的东西真是难学，还遇不到模板题。...
2018-07-28 21:11:24
159
原创 暑假训练Day12
昨天的比赛你给我看到一个新东西，利用库函数可以直接使用rope操作字符串，免去了写平衡树的麻烦；但是今天突然知道老版本编译器没有这个库，悲痛欲绝，只能学习这背后的算法实现；先学习了splay伸展树和红黑树，原理基本明白了，但是在代码实现上还是不大清楚；先把代码搞明白，希望可以封装一个自己的模板，这种类型的题目还是很常见的，这个还是很重要的。...
2018-07-27 22:42:15
170
原创 可能用的到-STL库rope对字符串进行操作
一直在找一个能O(logn)操作字符串的库函数，也一直没找到，直到遇见这东西；说起来也是神奇，这个是基于平衡二叉树的算法，可以对字符串进行截取相连的操作，但是不能查找#include <ext/rope>using namespace __gnu_cxx;int a[1000];rope<int> x;rope<int> x(a,a + n);...
2018-07-27 09:41:00
230
原创 暑假训练Day11
今天复习了深搜和广搜的相关知识，因为看到一道双bfs的题，思路不难，但是写起来不是很顺；比赛时也遇到一道背包dp，硬是用搜索做出来了，这道题第一想法就是背包，可惜实现时很不顺就放弃了，感觉很可惜，虽然是个水题，但是也没出，问题很大。。另外还有一个平衡二叉树的题目，很多学校都出了，感觉知识点还是有欠缺，时间紧迫，这两天要多学习新知识点了。...
2018-07-27 00:23:42
144
原创 暑假训练Day10
今天，多校训练第七题，线段树，本来是该出的题目，没出来，失败；想到了更新区间的方式，但是在更新结果的存储上，没法在一棵树上实现，实验室有人最终用一个线段树加一个树状数组实现，还是没法活学活用啊，另外还有一个构造题，没多少人出，不信邪，啃了半天也没出结果，心态爆炸。...
2018-07-25 18:59:27
161
原创 暑假训练Day9
今天补了昨天的括号匹配题，主要思路还是优先队列加贪心（感觉这种题目很常见啊）；然而另外一个数学题，公式不会推，感觉超出我能力范畴了；把训练题目浏览并且都查了些思路，很懈怠的没有认真看，感觉今天的时间有些荒废。。比赛打的我心力憔悴啊（ X o X ）。...
2018-07-24 20:18:18
142
原创 暑假训练Day8
今天的多校难度比较简单？（逃）让我们水出来四个，剩下一个数学一个贪心挣扎了两个半小时；出题速度和准确度还是有待提高，如果后期真的很难发力好歹要把前期做好；同样出四题的其他学校罚时就少很多，前期还是有提升空间的；这两天略感疲惫啊，平时比较懒真是不大适应；还是继续朝做出一道难题的小目标努力。...
2018-07-23 20:32:55
180
原创 暑假训练Day7
今天没有什么任务，算是个休息日吧；就把昨天的题目补了一下，大概弄懂了一个二维树状数组的题，利用随机数存储更新的方式也是很巧妙，算是掌握了一个小技巧吧；感觉这周最大的收获就是线段树和树状数组的知识点完善，虽然还是有些不太深入，但是好歹有了基本的思路和概念，比起之前对于树状数组完全不知所云的情况好了很多，感觉这个知识点之后会很常用到，还是要多熟练；然后就是接下来铺天盖地的多校了，真是做的我...
2018-07-22 21:15:21
136
原创 暑假训练Day6
今天，先是搞好了昨天的dp；然后打牛客网的多校；这次没上次那么惨好歹自己水出了一个题；加上队友的两个一共是三个，不过说到底都只是签到题；手速慢一点也是打铁的水平。。还是像老师说的，后劲不足啊，难题的强化训练还是很有必要的；接下来主要目标就是在多校里出一个难题，争取有保铜的能力。拿银什么的，梦想还是要有的哈哈。...
2018-07-21 19:57:57
166
原创 暑假训练Day5
今天主要补了昨天比赛的题目，一个组合数一个树状数组；还是不死心想用别的方法解决那道树状数组的题目，贪心二分或者dp都实现不了，最终也没找的好的办法。。练习题还有道dp题正在掰；晚上牛客网的rating还是只能签个到。。...
2018-07-20 21:09:29
141
原创 暑假训练Day4
今天打了一场牛客网的多校联合；深深地感受到了出题人的恶意；五个小时下来一道题也没出，全靠队友让队伍不至于垫底；一道线段树想用贪心做基本凉凉；一道数学组合数想用dp也是出不来；知识点学的还是太浅，面对稍微有些难度的题就被打的翻不了身。。...
2018-07-19 20:31:19
186
原创 可能会用到-输入优化
以前一直以为不会用到这个，但是被卡了个tle，记一波；inline int in() { int x=0;char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9') {x=x*10+ch-'0';ch=getchar(...
2018-07-18 20:23:25
181
原创 常常用的到-线段树模板
#define inf 8000000000#define ll long long#define mod 1000000007using namespace std;const int maxn = 1000005;//开大小struct node{ int l,r;//区间[l,r] ll add;//区间的懒惰标记 ll sum;//区间和 l...
2018-07-18 20:20:55
165
原创 暑假训练Day3
今天遇到一到线段树的好题；单纯的裸模板会超时，需要在区间更新最大值时稍微优化一下；顺便把以前学的不扎实的线段树重新看了一下，之前只是单纯的套套模板，对于如何实现和一些细节都不算了解，学的迷迷糊糊，今天整理了一下思路，一会把可以用到的模板也整理一下。...
2018-07-18 20:13:26
144
原创 暑假训练Day2
今天做了一个构造题一个染色题；基本还是靠题解，但是题解理解很不透彻；有人问我做完的题，当时感觉理解差不多迷迷糊糊背上了，但是真正讲题却是完全不懂，反问的其他人才理解透彻；发现自己还是太浮躁，学的不扎实，还图快，而且也是不快。。一道思维题还是在挣扎中，速度有些慢啊，明天要赶一下了。。...
2018-07-17 21:10:44
194
原创 暑假训练Day1
今天，只做了两个题，进度很慢；第一个找互质区间，在互质的问题上错了很多次，思维题，知识点不深；第二个找上下界差不超过k的区间，最开始想用贪心做，想的太简单只考虑了起始点和终点的情况，后来听队友说是单调队列，学了个新的stl双向队列deque，有人用优先队列也实现了一样的功能，感觉自己举一反三的能力有待提高；第三个读错题了，样例都过不了，目前还在挣扎。...
2018-07-16 20:07:46
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人