11 2019 档案
摘要：网上找了好久，终于找到了解决问题的方法，希望能帮到更多的人！
阅读全文
摘要：Day0: 刚下飞机，人在沈阳，好冷啊啊啊啊啊啊 不得不说这是我在2019年见过的第一场雪，作为一个南方人真的很想在马路上玩雪（还是没忍住了hhhh） 匆匆来到了酒店，酒店比我想的要差，附近的吃的都好贵。（谁跟我说沈阳物价很低的！不过可能是因为在领事馆附近吧 玩了一个晚上，总算把之前没追完的番追完了
阅读全文
摘要：这道题在如何判断能否存图上想了好久，最后还是参考了网上的题解就了解到了这样一个定理——Havel-Hakimi定理 下面给出例子（例子转自https://blog.51cto.com/sbp810050504/883904） 比如序列：4 7 7 3 3 3 2 1 下标 1 2 3 4 5 6 7
阅读全文
摘要：蒜头君在玩一种接龙的游戏，蒜头君有 30000张卡片分别放在 30000列，每列依次编号为 1,2,...,30000。 同时，蒜头君也把每张卡片依次编号1,2,...,30000。 游戏开始，蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。 然后蒜头君会发出多次指令，每次调动指令
阅读全文
摘要：之前暑假集训的时候学了一下并查集，但是那个时候完全搞不懂种类并查集（带权并查集）的路径压缩以及两个节点关系的合并。 现在有重新学习了一下，算是对种类并查集有了一些粗浅的理解了吧。 附上一个写的很好的博主链接： https://blog.csdn.net/c0de4fun/article/detail
阅读全文
摘要：题面：给出两个包含 n 个整数的数组 A，B。分别在 A, B 中任意出一个数并且相加，可以得到 n^2个和。求这些和中最小的 n 个。输入格式输入第一行一个整数n(1≤n≤50000)。接下来一行输入数组 A，用空格隔开。接下来一行输入数组 B，用空格隔开。1<=Ai, Bi<=10^9.输出格式
阅读全文
摘要：当优先队列不需要运用自定义类型时，直接写priority_queue<type>即可。 不过优先队列默认是降序。如果要改成升序的话还要变成下面形式： priority_queue<Type, vector<Type>, greater<Type> > q;//默认是less 但是当需要用到自定义类型
阅读全文
