什么都不会的娃娃

摘要： 对拍 int Rand(int x) { return rand() % x; } \\ 对某个数组重新排序 srand(time(nullptr)); random_shuffle(a + 1, a + n + 1, Rand); __int128的输入输出模板： inline __int128 阅读全文

摘要： 题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间距离相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（$n^2$） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间的距离d 阅读全文

摘要： G - Triangle 题意：给定一个邻接矩阵，问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。 首先预处理 bitset b[i], b[i][j] = 1表示有边，否则无边。 然后选中两个点(x, y)，且(x, y)之间有边。 b[x] 阅读全文

摘要： G - Prefix Concatenation 题意很明显，给定字符串S和字符串T(字符串首地址为1)。取出n个字符串S的前缀按一定次序拼接起来的字符串与字符串T相同。输出n的最小值，无解输出-1. 很巧妙的一道dp + kmp 题。 首先我们将 dp[i] 表示成拼接 T 的前缀最少需要多少个 阅读全文

摘要： 拆根号 毕达哥拉斯定理大家在中学都学过，就是 \(c^{2} = a^{2} + b^{2}\) 。现在让我们来扩展一下，把式子变成 $\sqrt{c} = \sqrt{a} + \sqrt{b}$​，现在告诉你 c 的值，你能解出它的正整数解吗？ Input 第一行输入 t (1 ≤ t ≤ 50 阅读全文

摘要： A(*)枚举 题意是找到 相邻差值最大的一对数 如果差值一样，则选择高度最高的那个 如果高度也一样，则选择编号最大的数 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N 阅读全文

摘要： 题目链接 xinz 题解 提供一个并查集的做法 很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。 我们将四个边界分为两个部分，左边界和上边界分为一个部分（0表示），右边界和下边界分为一个部分（k+1表示）。如果实现分割的功能时，必然是这两 阅读全文

摘要： 1001 排座位 由题目可知没有两个队员面对面相坐，且没有队员相邻相坐，且没有队员对角相坐，由此可知每隔一个位置坐一个人； 当n为奇数时，答案为（n+1）/2， 当n为偶数时，答案为（n）/2； 因为整数除法是整除，所以答案就是（n+1）/2； #include<stdio.h> int main( 阅读全文

摘要： 原题链接：xinz 描述 crq没钱出去玩，只好自己虚拟旅行，它找了很多很多的地名（都是A~J开头，太多找不动了），想要从任意一个A开头的地名，再去一个B开头的地名，以此类推，直到J开头的地名结束旅行（中间没有重复且不漏，即不会有两个地名的第一个字母相同，也不会缺掉某个字母开头）。 crq查了几条路 阅读全文

摘要： 原题链接：xinz 描述 Winter vacation is coming soon ! Everyone wants to go home soon ! But the way to home is so far that the time in the train will become ve 阅读全文