ViKyanite.

摘要： 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 但是当需要用到自定义类型 阅读全文

摘要： ///因为random库是C++11的拓展库，所以VC6跑不了 #include <cstring> #include <iostream> #include <cmath> #include <random> #include <chrono> #include <time.h> using na 阅读全文

摘要： import java.util.*; class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); Stack<String> url=new Stack<String>(); 阅读全文

摘要： 这道题主要就是考察嵌套map的使用 这道题我一开始用的map+pair但是怎么写都不对。 之后就求助万能的百度发现网上都是用嵌套map做的。 别说我还真不知道map该怎么嵌套，以及怎么调用嵌套map。 map<string, map<string,int> > m; 定义在第二维，插入的话就跟二维数 阅读全文

摘要： 这题主要就是运用map + max_element，以下是max_element的定义： min_element()和max_element 头文件：#include<algorithm> 作用：返回容器中最小值和最大值。 max_element(first,end,cmp);其中cmp为可选择参数 阅读全文