摘要：
一种特殊的数据结构——并查集 并查集的思想主要用来找一些数据之间的关系 或许你并不知道，你的某个朋友是你的亲戚，他可能是你曾祖父的外公的女婿的外甥女的表姐的孙子。所以为了解决你周围的人和你是不是有亲戚关系，我们就需要并查集的思想qwq。 思想：合并集合的思想，可以理解为找共同的祖先，在数学上或许可以 阅读全文
摘要：
（今天yy出奇的不活泼，认真的吓人） 【传送门】 算法标签： 思路啊qwq： part1： 想法是先暴搜出每一行的1，取最前方一个1和最后方一个1，然后中间的0填上色，80分，因为没有考虑到“00011100101”这样类似的的情况。 #include<iostream> #include<cstr 阅读全文
摘要：
做了个填涂颜色的题qwq 洛谷上的qwq，然后我就把这道题水过去了qwq（显然这是不对的，我们不能水数据qwq）当然我本身是80分的qwq end- 阅读全文
摘要：
（还是蛮经典的一道bfs） 显然算法bfs 【传送门】 算法基本上算是bfs的模板了，（模板详见【新知识】队列&bfs【洛谷p1996约瑟夫问题&洛谷p1451求细胞数量】） end- 阅读全文
摘要：
still先占住位置，改天再填 阅读全文
摘要：
（虽然题面不是很一样，但是其实是一个题qwq） 【传送门】 算法标签： 利用Floyed的o（n3）算法： （讲白了就是暴算qwq） 从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再 阅读全文
摘要：
（还记得我昨天大概没人看到的博客（我删辽）吗qwq，2019.4.14下午交的qwq 那篇博客大致内容就是：我提交楼上这道题，交了好久好久好久好久 现在我告诉你，那次评测还N/A着呢qwq） tqlqwq 回归正题qwq，今天是来写题解的： 传送门【 】 算法标签嘤嘤嘤： 它幸好没出dfs，要不然我 阅读全文
摘要：
状压有关 阅读全文
摘要：
qqwqq 最少步数【传送门】 算法的话，bfs（虽然我到现在也没搞明白 然后嘛，不知道该讲什么qwq： 一只马可以走到的位置qwq //注释多的吓人qwq end- 阅读全文