08 2019 档案
摘要：传送门 解题思路 用并查集f存朋友关系，一个数组e存的是敌人关系，是一个辅助数组，所以叫做种类并查集。 当p和q是朋友时，直接合并，但是当是敌人时，需要一些操作。 当p还没有敌人时（即p的敌人是自己），直接e[p]=q; 否则就把p的敌人和q变成朋友，这也就是变相把p和q变成敌人。 当然，对q也是如
阅读全文
摘要：题目链接 https://www.luogu.org/problem/P5367 什么是康托展开 百度百科上是这样说的： “康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。” “康托展开是一个全排列到一个
阅读全文
摘要：Day0 早上八点集合，不算太早，可以睡个懒觉啊，做了两个多小时的车，终于到了。 不得不说，日照可真热啊！（希望里面空调好） 办好手续后，就分了卡，呜呜，没能和大佬们分在一起。 吃完午饭，就回宿舍，我们一起去了310房间显示玩手机，看他们打牌，就和他们一起玩了一下午西游杀，喊得我嗓子哑了！ 话说，我
阅读全文
