摘要：
题意： 给出一个边长为a的正方形，其左下角坐标为（0，0），右上角坐标为（a，a）。 此外，再给出一个边长为b的小正方形，以及它的左下角坐标（x，y），其右上角。 坐标为（x+b，y+b），并且保证小正方形一定在大正方形内（有可能会与大正方形的边重合，但不会超出大正方形）。 问是否存在一个在顶点都在 阅读全文
摘要：
题面： 小明已经厌倦了做菜，做菜对他来说太简单了。这天，他决定要挑战一下自己。 他已经选择了 N 根意大利面，准备做一道菜。他还需要选出一根意大利面，使得这根意大利面可以和已有的 N 根面中的某两根构成一个三角形。选出的意大利面的长度必须在 [L, R] 的范围内。 请你求出小明选择的方案数。 输入 阅读全文
摘要：
我总算把期末考考完了，接下来的每一天都是疯狂肝代码的日子了，努力保持每天一更以上吧。 阅读全文
摘要：
网上找了好久，终于找到了解决问题的方法，希望能帮到更多的人！ 阅读全文
摘要：
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 但是当需要用到自定义类型 阅读全文