夏令营讲课内容整理 Day 2. 本日主要内容是并查集和堆。 并查集是一种树型的数据结构，通常用来处理不同集合间的元素之间的合并与查找问题。一个并查集支持三个基本功能：合并、查找和判断。举一个通俗的例子，我和lhz认识，lhz和hzc认识，那么也就可以断定我和hzc认识。 依照并查集的思想，我们把所 ...
分类：
其他好文 时间：
2017-08-03 14:54:42
阅读次数：
171
7七月三日凌晨二时二十二分 今天应该是退役前最后一次cf（codeforces，不是tx的某游戏）了吧，专门出来开了一间房打结果和以前一样，在别人指点下pp三题，还有概率fstc题wa了6次，两次题意杀，两次自己漏算了重要不满足的性质，最后放弃思维氪，直接手写堆肝过去，然后因为傻B错又WA两次同行的 ...
分类：
其他好文 时间：
2017-07-03 10:06:13
阅读次数：
123
自己写的堆，在luogu评测机上完爆stl(400+ms) 有兴趣的可以粘走。 ...
分类：
其他好文 时间：
2017-05-21 21:44:44
阅读次数：
204
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 ...
分类：
其他好文 时间：
2017-02-06 17:12:23
阅读次数：
187
[Noip2016]蚯蚓 D2 T2 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯 ...
分类：
其他好文 时间：
2016-12-24 11:45:03
阅读次数：
294
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-12-17 09:26:28
阅读次数：
204
https://zhidao.baidu.com/daily/view?id=18649 还是先上这个网址，之前收藏的，迷茫的时候拿出来看看，会有很多帮助。嗷，下个星期就期中考试了，然而我文综啥都没看，今天看了宋yh的政治笔记，终于明白了上课的效率有多重要。发现我上课的效率还是一个问题，有的时候上着 ...
分类：
其他好文 时间：
2016-11-04 23:41:04
阅读次数：
202
Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9131 Accepted: 3037 Description Given m sequences, each contains n non-negative in ...
分类：
其他好文 时间：
2016-11-04 21:03:14
阅读次数：
274
贪心，一开始没读好题想错了，不能直接覆盖，如因为总时间1000000000，所以说在4的时候做3是可以的。。。没手写堆、、 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <algorithm> 5 us ...
分类：
其他好文 时间：
2016-04-11 22:08:55
阅读次数：
184
SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了一个月前傻傻的手写堆o(>﹏#include#include#inc...
分类：
其他好文 时间：
2016-01-09 20:15:06
阅读次数：
272
