LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2018年7月31日训练日记

今天的主要任务:补题,看多校,补单调队列。 单调队列: 定义: 1、维护区间最值; 2、去除冗杂状态; 3、保持队列单调(最大值是单调递减序列,最小值是单调递增序列,与单调栈相似); 4、最优选择在队首。 主要作用是优化DP。 使用单调队列优化DP,那么必会有求i之前某个范围的极值的操作...

2018-07-31 20:58:49

阅读数 62

评论数 0

HDU 5350 MZL's munhaff function(哈夫曼树)

MZL's munhaff function Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 559    Accepted Su...

2018-07-31 16:21:34

阅读数 42

评论数 0

HDU 5348 MZL's endless loop (dfs+思维)

MZL's endless loop Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3134    Accepted Submi...

2018-07-31 11:11:11

阅读数 39

评论数 0

HDU 6324 Problem F. Grab The Tree(思维)

Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 250    Accepted ...

2018-07-31 08:37:33

阅读数 109

评论数 0

2018年7月30日训练日记

今天的主要任务的是继续看Splay的资料和下午的杭电多校训练。 Splay的原理是明白了,但是代码很长,只抄了几个模板,并没有手动做题,但是把例题都看了一遍。 下午的杭电多校打的非常烂,怕是没睡醒或是失了智,一道简单的单调队列愣是没做出来,傻乎乎的搞STL一直超时。。。 这就反映出了以下问题...

2018-07-30 21:24:33

阅读数 64

评论数 0

HDU 5344 MZL's xor(思维)

MZL's xor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1518    Accepted Submission(s): 9...

2018-07-30 21:14:02

阅读数 55

评论数 0

HDU 6319 Problem A. Ascending Rating(单调队列)

Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1056    Acce...

2018-07-30 21:07:45

阅读数 51

评论数 0

2018年7月29日训练日记

今天的主要任务是补昨天牛客网多校第四场的题目和继续看Splay的资料。 补了一道J题,用的拓扑排序的思想,维护pre和nex数组,设置vis和us两个数组表示是否加入到答案序列中和优先队列中,根据nex确定接下来入队的数。思路十分巧妙,值得学习和思考。 补了C题。但是还没写题解。如果知道是数位...

2018-07-29 21:35:37

阅读数 67

评论数 0

牛客网暑期ACM多校训练营(第四场)J Hash Function(拓扑排序思想)

链接:https://www.nowcoder.com/acm/contest/142/J 来源:牛客网   时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Chiaki has j...

2018-07-29 09:41:10

阅读数 134

评论数 0

2018年7月28日训练日记

今天的主要任务是继续看Splay的资料,和牛客网多校的第四场比赛。 splay的博客资料还没有完全看完,已经明白了它的原理并且简单的做了一点整理,明天看完。 牛客网多校的第四场比赛,我个人发挥的不是很好。因为细节的错误贡献了7发罚时,瞬间爆炸。。。。。。 想思路倒是挺快,签到题忘了注释我调试...

2018-07-28 21:02:54

阅读数 67

评论数 0

牛客网暑期ACM多校训练营(第四场)G Maximum Mode(思维)

链接:https://www.nowcoder.com/acm/contest/142/G 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 The mode of ...

2018-07-28 20:44:10

阅读数 136

评论数 0

牛客网暑期ACM多校训练营(第四场)F Beautiful Garden(模拟)

链接:https://www.nowcoder.com/acm/contest/142/F 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 There's a be...

2018-07-28 20:34:56

阅读数 77

评论数 0

Splay学习

Splay又叫伸展树,是平衡树的一种。与线段树之类的数据结构相比最大的优点就是内存消耗小。 平衡树的本质其实是二叉查找树,所以很多操作是基于二叉查找树的操作。 二叉查找树: 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则...

2018-07-28 20:31:21

阅读数 39

评论数 0

2018年7月27日训练日记

今天的主要任务是看资料和补昨天的题。 昨晚的cf,学到了互动题的写法,就是边输入边输出,清理缓冲区。。。但是具体题目怎么解也有待练习。还用到了离散数学的一个知识点,多少数的任意组合能即构成mod m下的哪些数。只需要求m和所给数的gcd,然后依次生成小于m的元素即可。 昨天的E题有人用hash...

2018-07-27 21:49:09

阅读数 63

评论数 0

Treap模板

摘自 Hallmeow 支持以下操作: 1.插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数...

2018-07-27 15:17:35

阅读数 32

评论数 0

unordered_map的用法

转自 https://blog.csdn.net/u012530451/article/details/53228098 在c++11以前要使用unordered_map需要      #include<tr1/unordered_map>//在un...

2018-07-27 10:06:26

阅读数 219

评论数 0

Codeforces Round #499 (Div. 2)ABCDE比赛总结

只做了三道题,rank1100+,居然上了1分。。。分数太低了。。。 A:给你n个字母,挑m个不连续、不相同的字母,看能不能挑出来a——z权值为1——26,能挑出来就输出挑出来的总权值。 代码: #include<bits/stdc++.h> #...

2018-07-27 09:55:47

阅读数 62

评论数 0

牛客网暑期ACM多校训练营(第三场)E Sort String(KMP)

链接:https://www.nowcoder.com/acm/contest/141/E 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描...

2018-07-26 20:53:57

阅读数 56

评论数 0

2018年7月26日训练日记

今天的主要任务是牛客网多校联合训练第三场比赛。 这场比赛发挥的不太好,原因如下: 1、由于题干比较长,在读题上浪费了大量时间。 2、细节不注意,导致罚时上天。 3、由于没学平衡树(Splay),本场出了个平衡树的模板题通过219个队伍,我们没过。。。 4、E题其实代码写错了,不过数据比较...

2018-07-26 20:46:07

阅读数 82

评论数 0

HDU 6318 Swaps and Inversions(归并排序/树状数组)

Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 637    Accepted Submis...

2018-07-26 10:01:55

阅读数 48

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭